Fair scheduling of dynamic task systems on multiprocessors

  title={Fair scheduling of dynamic task systems on multiprocessors},
  author={Anand Srinivasan and James H. Anderson},
  journal={Journal of Systems and Software},
In dynamic real-time task systems, tasks that are subject to deadlines are allowed to join and leave the system. In previous work, Stoica et al. and Baruah et al. presented conditions under which such joins and leaves may occur in fair-scheduled uniprocessor systems without causing missed deadlines. In this paper, we extend their work by considering fair-scheduled multiprocessors. We show that their conditions are sufficient on M processors, under any deadline-based Pfair scheduling algorithm… CONTINUE READING
Highly Cited
This paper has 87 citations. REVIEW CITATIONS

9 Figures & Tables



Citations per Year

88 Citations

Semantic Scholar estimates that this publication has 88 citations based on the available data.

See our FAQ for additional information.