2002 · 85 citations · 13 references
ComputingComputer EngineeringComputer ScienceSchedulingScheduling TheoryTask ModelsTask SchedulingMultiprocessor SchedulabilityPeriodic Task ModelPeriodic Task SchedulingScheduling In Multiprocessor SystemsSporadic Task HandlingSporadic Task ModelSporadic Task SchedulingTask Model Design
The PD2 Pfair/ERfair scheduling algorithm is the most efficient known algorithm for optimally scheduling periodic tasks on multiprocessors. In this paper, we prove that PD2 is also optimal for scheduling "rate-based" tasks whose processing steps may be highly jittered. The rate-based task model we consider generalizes the widely-studied sporadic task model.
13
Proportionate progress: A notion of fairness in resource allocation
Sanjoy Baruah, Nathann Cohen, C. Gregory Plaxton et al. · Algorithmica · 1996 · 707 citations
James H. Anderson, A. Srinivasan · 2002 · 213 citations