In article <[email protected]> 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
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/ .