David Petrou, John W. Milford, Garth A. Gibson  Home/Search
Context Related
| cmu.edu/PDLFTP/stray/lottery.ps cmu.edu/~dpetrou/p...ery_usenix99.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/Publications/ (more) From: cmu.edu/~dpetrou/research (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We describe extensions to lottery scheduling, a proportional -share resource management algorithm, to provide the performance assurances present in traditional nonreal time process schedulers. Lottery scheduling enables flexible control over relative process execution rates with a ticket abstraction and provides load insulation among groups of processes using currencies. We first show that a straightforward implementation of lottery scheduling does not provide the responsiveness for a mixed... (Update)
Context of citations to this paper: More
.... Waldspurger s own prototypes, others have implemented portions of the lottery scheduling framework [Arp97, Nie97] Petrou et al. [Pet99] retrofitted lottery scheduling into FreeBSD to schedule the CPU, extending the framework to better support interactive jobs. VINO...
...deadline of an unblocking thread closer, making it more likely to be scheduled. The hybrid lottery scheduler described by Petrou et al. [19] automatically provides improved response time for interactive applications. Without admission control, proportional share schedulers...
Cited by: More
Flexible scheduling mechanisms in L4 - Winwood (2000) (Correct)
Bossa: A Dsl Framework For Application-Specific . . . - Barreto, Muller (2001) (Correct)
Using Hierarchical Scheduling to Support Soft Real-Time.. - Regehr (2001) (Correct)
Similar documents (at the sentence level):
51.3%: Implementing Lottery Scheduling: Matching the Specializations .. - Petrou, Gibson (1999) (Correct)
Active bibliography (related documents): More All
0.3: CPU Inheritance Scheduling - Bryan Ford (1996) (Correct)
0.3: The Enhancement of a User-level Thread Package Scheduling .. - Gil, Martorell, Navarro (1995) (Correct)
0.2: Hierarchical Fair Queueing - Hogan (1997) (Correct)
Similar documents based on text: More All
0.7: Proportional-Share Scheduling: Implementation and Evaluation.. - Petrou, Milford (Correct)
0.7: Surplus Fair Scheduling: A Proportional-Share CPU.. - Chandra, Adler.. (2000) (Correct)
0.5: Electronic Lottery Tickets as Micropayments - Rivest (1998) (Correct)
Related documents from co-citation: More All
6: Lottery scheduling: Flexible proportionalshare resource management - Waldspurger, Weihl - 1994
4: CPU Reservations and Time Constraints: Efficient - Jones, RoOu et al. - 1997
4: A Feedback-Driven Proportion Allocator for Real-Rate Scheduling - Steere, Goel et al. - 1999
BibTeX entry: (Update)
Petrou, D., Milford, J., Gibson, G., "Implementing Lottery Scheduling: Matching the Specializations in Tradi- 17 tional Schedulers," Proc. of the USENIX 1999 Annual Technical Conference, June 1999. http://citeseer.ist.psu.edu/petrou99implementing.html More
@inproceedings{ petrouimplementing,
author = "David Petrou and John W. Milford and Garth A. Gibson",
title = "Implementing Lottery Scheduling: Matching the Specializations in Traditional Schedulers",
pages = "1--14",
url = "citeseer.ist.psu.edu/petrou99implementing.html" }
Citations (may not include all citations):285 Designing the User Interface: Strategies for Effective Human.. (context) - Shneiderman - 1992
248 Lottery Scheduling: Flexible Proportional-Share Resource Man.. - Waldspurger, Weihl - 1994
138 A Proportional Share Resource Allocation Algorithm for Real-.. - Stoica, Abdel-Wahab et al. - 1996
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
113 A feedbackdriven proportion allocator for real-rate scheduli.. - Steere, Goel et al. - 1999
105 Stride Scheduling: Deterministic Proportional-Share Resource.. - Waldspurger, Weihl - 1995
88 Lottery and Stride Scheduling: Flexible Proportional-Share R.. - Waldspurger - 1995
45 BSD Operating System (context) - McKusick, Bostic et al. - 1996
35 The Magic Garden Explained: The Internals of UNIX System V R.. (context) - Goodheart, Cox - 1994
31 Proportional share scheduling of operating system services f.. - Jeffay, Smith et al. - 1998
25 See http://www (context) - Operating - 1999
25 Achieving Service Rate Objectives with Decay Usage Schedulin.. (context) - Hellerstein - 1993
19 An experimental time-sharing system (context) - Corbato, Merwin-Daggett et al. - 1962
16 An event-based fair share scheduler (context) - Essick - 1990
14 Optimizing Unix Resource Scheduling for User Interaction (context) - Evans, Clarke et al. - 1993
14 Extending Proportional-Share Scheduling to a Network of Work.. - Arpaci-Dusseau, Culler - 1997
7 Software ---Practice and Experience (context) - Larmouth, immediate - 1978
6 UNIX scheduling for large systems (context) - Straathof, Thareja et al. - 1986
4 A survey of analytical time-sharing models (context) - McKinney - 1969
4 Tickets and currencies revisited: Extensions to multi-resour.. - Sullivan, Haas et al. - 1999
3 and policy: Mach scheduling for new environments (context) - Black, priority - 1991
2 A continuum of time-sharing scheduling (context) - Kleinrock - 1970
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.pdl.cs.cmu.edu/Publications/): More
Backward Error Recovery in Redundant Disk Arrays - II, Gibson (1994) (Correct)
Filesystems for Network-Attached Secure Disks - Gibson, al. (1997) (Correct)
Informed Multi-Process Prefetching and Caching - Tomkins, Patterson, Gibson (1997) (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