The Community for Technology Leaders
Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054) (1999)
Phoenix, Arizona
Dec. 1, 1999 to Dec. 3, 1999
ISSN: 1052-8725
ISBN: 0-7695-0475-2
pp: 294
Mark Moir , University of Pittsburgh
Srikanth Ramamurthy , Transarc Corporation
ABSTRACT
This paper concerns the problem of scheduling sets of preemptable, periodic tasks on multiple resources. We consider a task model that allows arbitrary mixes of fixed and migratable tasks, and prove the existence of an optimal pfair scheduler in this model. Fixed tasks must always be scheduled on a given resource, while migratable tasks can be scheduled on different resources at different times. A pfair scheduler produces a periodic schedule in which the times each task is allocated a processor are approximately evenly spread throughout its period. This work extends work of Baruah et al, who proved a similar result for systems in which all tasks are migratable.
INDEX TERMS
multiprocessor, scheduling, pfair, task migration
CITATION

S. Ramamurthy and M. Moir, "Pfair Scheduling of Fixed and Migrating Periodic Tasks on Multiple Resources," Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)(RTSS), Phoenix, Arizona, 1999, pp. 294.
doi:10.1109/REAL.1999.818857
87 ms
(Ver 3.3 (11022016))