See this document in CiteSeerX!

Proportional-Share Scheduling: Implementation and Evaluation in a Widely-Deployed Operating System  (Make Corrections)  
David Petrou, John Milford



  Home/Search   Context   Related

 
View or download:
cmu.edu/~dpetrou/p...ttery_writeup98.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/~dpetrou/research (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper explores the feasibility of using lottery scheduling, a proportional-share resource management algorithm, to schedule processes under the FreeBSD operating system. Proportional-share scheduling enables flexible control over relative process execution rates and processor load insulation among groups of processes. We show that a straight implementation of lottery scheduling performs worse than the standard FreeBSD scheduler. This initial result prompted us to extend lottery scheduling. ... (Update)

Active bibliography (related documents):   More   All
1.6:   Implementing Lottery Scheduling: Matching the Specializations .. - Petrou, Gibson (1999)   (Correct)
0.3:   Formalising strong normalisation proofs of the explicit.. - Haiyan, Kamareddine   (Correct)
0.1:   Protecting Electronic Commerce From Distributed - Denial-Of-Service Attacks Jos (2002)   (Correct)

Similar documents based on text:   More   All
0.5:   Group Ratio Round-Robin: An O(1) Proportional Share Scheduler - Chan, Nieh (2003)   (Correct)
0.3:   Stride Scheduling: Deterministic Proportional-Share.. - Waldspurger, Weihl (1995)   (Correct)
0.3:   A Generalizable Service Architecture for Mobile Networks - Vickers, Badrinath   (Correct)

BibTeX entry:   (Update)

@misc{ petrou-proportionalshare,
  author = "David Petrou and John Milford",
  title = "Proportional-Share Scheduling: Implementation and Evaluation in a Widely-Deployed
    Operating System",
  url = "citeseer.ist.psu.edu/112654.html" }
Citations (may not include all citations):
427   the criteria to be used in decomposing systems into modules (context) - Parnas - 1972
285   Designing the User Interface: Strategies for Effective Human.. (context) - Shneiderman - 1992
248   Lottery Scheduling: Flexible ProportionalShare Resource Mang.. - Waldspurger, Weihl - 1994
216   Informed prefetching and caching - Patterson, Gibson et al. - 1995
175   A secure environment for untrusted helper applications: Conf.. - Goldberg, Wagner et al. - 1996
173   The UNIX time-sharing system - Ritchie, Thompson - 1974
115   BSD Operating System (context) - McKusick, Bostic et al. - 1996
99   Hints for Computer System Design - Lampson - 1984
88   Experiences with Processes and Monitors in Mesa - Lampson, Redell - 1980
88   Lottery and Stride Scheduling: Flexible Proportional-Share R.. - Waldspurger - 1995
74   Threads and input /output in the synthesis kernel - Massalin, Pu - 1989
70   UNIX Internals: The New Frontiers (context) - Vahalia - 1996
59   An introduction to programming with threads - Birrell - 1989
48   SVR4 UNIX scheduler unacceptable for multimedia applications - Nieh, Hanko et al. - 1994
25   See http://www (context) - Operating - 1997
25   Achieving Service Rate Objectives with Decay Usage Schedulin.. (context) - Hellerstein - 1993
23   Using threads in interactive systems: A case study (context) - Hauser, Jacobi et al. - 1993
20   An object-oriented framework for modular resource management - Waldspurger, Weihl - 1996
6   The Complete FreeBSD (context) - Lehey - 1996
3   See ftp://- ftp (context) - BSD - 1994
2   See http://www (context) - RC - 1997
2   See http://ptsg (context) - Simulation - 1997
1   Source Code Secrets: The Basic Kernel (context) - Jolitz, Jolitz - 1996

Documents on the same site (http://www.cs.cmu.edu/~dpetrou/research.html):   More
Implementing Lottery Scheduling: Matching the Specializations .. - Petrou, Gibson (1999)   (Correct)
GLUnix: a Global Layer Unix for a Network of Workstations - Ghormley (1997)   (Correct)
SLIC: An Extensibility System for Commodity Operating.. - Ghormley, Petrou.. (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC