TY - GEN
T1 - A multiprocessor implementation of the total bandwidth server
AU - Baruah, Sanjoy
AU - Lipari, Giuseppe
PY - 2004
Y1 - 2004
N2 - If a periodic task system is scheduled upon an identical multiprocessor platform using the Earliest Deadline First scheduling algorithm, it is known that the "schedulable utilization" - the largest bound such that any periodic task system with cumulative utilization no larger than this bound is guaranteed to be successfully scheduled - is strictly less than the capacity of the platform. The issue of using the excess processing capacity (the difference between the platform capacity and the schedulable utilization) is addressed here, and in algorithm is presented, and proven correct, that uses this excess capacity to provide guaranteed real-time service to aperiodic jobs.
AB - If a periodic task system is scheduled upon an identical multiprocessor platform using the Earliest Deadline First scheduling algorithm, it is known that the "schedulable utilization" - the largest bound such that any periodic task system with cumulative utilization no larger than this bound is guaranteed to be successfully scheduled - is strictly less than the capacity of the platform. The issue of using the excess processing capacity (the difference between the platform capacity and the schedulable utilization) is addressed here, and in algorithm is presented, and proven correct, that uses this excess capacity to provide guaranteed real-time service to aperiodic jobs.
KW - Aperiodic jobs
KW - Earliest deadline first
KW - Multiprocessor scheduling
KW - Periodic task systems
KW - Real-time systems
UR - https://www.scopus.com/pages/publications/12444331039
M3 - Conference contribution
AN - SCOPUS:12444331039
SN - 0769521320
SN - 9780769521329
T3 - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
SP - 541
EP - 550
BT - Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
T2 - Proceedings - 18th International Parallel and Distributed Processing Symposium, IPDPS 2004 (Abstracts and CD-ROM)
Y2 - 26 April 2004 through 30 April 2004
ER -