FairShare Scheduler

Selected papers

A fair share scheduler Kay, J, P Lauder, A fair share scheduler, Communications of the ACM, 31(1), 1988 pp 44-55
earlier draft versions:
postscript compressed
PDF compressed

Hogan, D, Hierachical fair queuing, PhD Dissertation, Basser Department of Computer Science, University of Sydney, 1997.

Lauder, P. The Share Scheduler Revisited

Kay, J, P Lauder, C Maltby, The SHARE Charging and Scheduling System, Proc ACSC-6 (Aust Computer Science Conference), 1983, 14pp.

Overview of FairShare

Whenever two or more people use a computer, the CPU scheduler program has to share out the machine's processing power between them. Staff of the Basser Department of Computer Science at the University of Sydney have developed an innovative approach to this, called the Fair Share Scheduler. Conventional schedulers allow some users to exploit the system and take a large part of the machine's resources and make it is easy for a user to accidentally or intentionally create a program that takes over large amounts of the machine time. The Fair Share Scheduler overcomes these problems and allows computer resources to be fairly and precisely shared between users, programs or organisations.

Fair Share has been commercialised by Aurema Pty Ltd (formerly Softway). It has been licenced for global deployment to Sun Microsystems, Compaq, Siemens[tm], SGI[tm], Cray[tm] and other leaders of server technology. (For example, see Solaris Resource Manager, feb 2000, Solaris Resource Manager FAQ, May 2001, Solaris Resource Manager[tm] - Features, Functions, & Benefits, May 2001

It is seminal work in this area, with subsequent work on various aspects of fair sharing for cpu, network bandwidth and the like. See, for example, the place in Cornell's 2003 Advanced Course in Computer Systems as required reading.

Back to my home page