Deadline Fair Scheduling: Bridging the theory and practice of proportionate fair scheduling in multiprocessor systems

Real-Time Technology and Applications - Proceedings

Volumn , Issue , 2001, Pages 3-14

  Chandra, A ^a   Adler, M ^a   Shenoy, P ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION; RESOURCE ALLOCATION; SCHEDULING; SERVERS; BENCHMARKING; MULTIPROCESSING SYSTEMS;

DEADLINE FAIR SCHEDULING (DFS);

MULTIPROCESSING SYSTEMS; SCHEDULING;

CPU SCHEDULING ALGORITHMS; MULTI PROCESSOR SYSTEMS; MULTIPLE PROCESSORS; MULTIPROCESSOR SERVERS; PRACTICAL ISSUES; PROCESSOR AFFINITY; SIMULATION STUDIES; THEORY AND PRACTICE;

EID: 0034820405     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Resource containers: A new facility for resource management in server systems
2. Introducing real-time Linux
3. Fast scheduling of periodic tasks on multiple resources
4. Proportionate progress: A notion of fairness in resource allocation
5. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors
6. Service burstiness and dynamic burstiness measures: A framework
7. Analysis and simulation of a fair queueing algorithm
8. Borrowed virtual time (BVT) scheduling: Supporting lantency-sensitive threads in a general-purpose scheduler
9. A hierarchical CPU scheduler for multimedia operating systems
10. Fair airport scheduling algorithms
11. CPU reservations and time constraints: Implementation experience on windows NT
12. Pfair scheduling of fixed and migrating periodic tasks on multiple resources
13. A firm real-time system implementation using commercial off-the-shelf hardware and free software
14. The spring system: Integrated support for complex real-time systems
15. The implications of cache affinity on processor scheduling for multiprogrammed shared memory multiprocessors
16. Dynamic window-constrained scheduling for multimedia applications