2000-08-09 01:29:12

by Borislav Deianov

[permalink] [raw]
Subject: Re: Lottery Scheduling?

Hi Jeff,

In article <A49466227BF7D311BB6900508B92D72AFD2221@MSX1> you wrote:
> Has there been any effort to impliment a lottery scheduler (or something of
> the sort) under Linux? I've searched on the web but wasn't able to find
> anything. I've been working on my own, but don't see any reason to reinvent
> the wheel here, I'm sure it's been done before, probably better than I could
> do.

Have a look at http://fairsched.sourceforge.net. This is a fair
scheduler, it allows you to do hierarchical weighted CPU allocation.
Rik van Riel also wrote one, perhaps closer to what you describe, get
it from http://www.surriel.com/patches/ .

Regards,
Borislav