The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2003 vol.52)
pp: 1185-1195
ABSTRACT
<p><b>Abstract</b>—Each processor in a <b>uniform</b> multiprocessor machine is characterized by a <it>speed</it> or computing capacity, with the interpretation that a job executing on a processor with speed <tmath>s</tmath> for <tmath>t</tmath> time units completes <tmath>(s x t)</tmath> units of execution. The earliest-deadline-first (EDF) scheduling of hard-real-time systems upon uniform multiprocessor machines is considered. It is known that online algorithms tend to perform very poorly in scheduling such hard-real-time systems on multiprocessors; resource-augmentation techniques are presented here that permit online algorithms in general (EDF in particular) to perform better than may be expected given these inherent limitations. It is shown that EDF scheduling upon uniform multiprocessors is robust with respect to both job execution requirements and processor computing capacity.</p>
INDEX TERMS
Uniform multiprocessors, hard-real-time systems, resource augmentation, earliest deadline first, robustness.
CITATION
Shelby Funk, Sanjoy Baruah, "Robustness Results Concerning EDF Scheduling upon Uniform Multiprocessors", IEEE Transactions on Computers, vol.52, no. 9, pp. 1185-1195, September 2003, doi:10.1109/TC.2003.1228513
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool