Date: Wed, 17 Jul 2002 01:57:48 -0700 From: Luigi Rizzo <rizzo@icir.org> To: Lars Eggert <larse@ISI.EDU> Cc: Terry Lambert <tlambert2@mindspring.com>, arch@FreeBSD.ORG Subject: Re: proposed changes to kern_switch.c and kern_synch.c Message-ID: <20020717015748.B7719@iguana.icir.org> In-Reply-To: <3D36072C.3080908@isi.edu>; from larse@ISI.EDU on Wed, Jul 17, 2002 at 05:09:16PM -0700 References: <20020716235216.B6785@iguana.icir.org> <3D351B99.311431F@mindspring.com> <20020717004244.B7218@iguana.icir.org> <3D36072C.3080908@isi.edu>
next in thread | previous in thread | raw e-mail | index | archive | help
On Wed, Jul 17, 2002 at 05:09:16PM -0700, Lars Eggert wrote: > Luigi Rizzo wrote: > > it is basically the WF2Q+ algorithm used in dummynet (i am the king > > of recycling :). The OS community calls this "Proportional Share" > > or something like that. > > Since it sounds similar, what are the key differences to the lottery > scheduler > (http://www.csua.berkeley.edu/computing/software/lottery-sched.html)? i don't know much on the lottery scheduler, but it looks like it is probabilistic as opposed to deterministic. The paper on lottery scheduling claims to have the same O(log N) complexity as WF2Q+ (though i haven't looked at the implementation issues). In any case, one of the good things of our work is that it provides a framework for replacing the standard scheduler with another one with minimal interaction with the rest of the system, being all code and data structures confined in a private file/data structures. cheers luigi To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20020717015748.B7719>