From owner-freebsd-arch Wed Jul 17 1:57:54 2002 Delivered-To: freebsd-arch@freebsd.org Received: from mx1.FreeBSD.org (mx1.FreeBSD.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 5906837B401 for ; Wed, 17 Jul 2002 01:57:52 -0700 (PDT) Received: from iguana.icir.org (iguana.icir.org [192.150.187.36]) by mx1.FreeBSD.org (Postfix) with ESMTP id 1424F43E42 for ; Wed, 17 Jul 2002 01:57:51 -0700 (PDT) (envelope-from rizzo@iguana.icir.org) Received: (from rizzo@localhost) by iguana.icir.org (8.11.6/8.11.3) id g6H8vmW07871; Wed, 17 Jul 2002 01:57:48 -0700 (PDT) (envelope-from rizzo) Date: Wed, 17 Jul 2002 01:57:48 -0700 From: Luigi Rizzo To: Lars Eggert Cc: Terry Lambert , arch@FreeBSD.ORG Subject: Re: proposed changes to kern_switch.c and kern_synch.c Message-ID: <20020717015748.B7719@iguana.icir.org> References: <20020716235216.B6785@iguana.icir.org> <3D351B99.311431F@mindspring.com> <20020717004244.B7218@iguana.icir.org> <3D36072C.3080908@isi.edu> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline User-Agent: Mutt/1.2.5.1i In-Reply-To: <3D36072C.3080908@isi.edu>; from larse@ISI.EDU on Wed, Jul 17, 2002 at 05:09:16PM -0700 Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk List-ID: List-Archive: (Web Archive) List-Help: (List Instructions) List-Subscribe: List-Unsubscribe: X-Loop: FreeBSD.ORG 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