Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors
Issue No.06 - June (2004 vol.53)
Sanjoy K. Baruah , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2004.16
<p><b>Abstract</b>—In <it>fixed-priority</it> scheduling, the priority of a job, once assigned, may not change. A new fixed-priority algorthm for scheduling systems of periodic tasks upon identical multiprocessors is proposed. This algorithm has an <it>achievable utilization</it> of <tmath>(m+1)/2</tmath> upon <tmath>m</tmath> unit-capacity processors. It is proven that this algorithm is optimal from the perspective of achievable utilization in the sense that no fixed-priority algorithm for scheduling periodic task systems upon identical multiprocessors may have an achievable utilization greater than <tmath>(m+1)/2</tmath>.</p>
Real-time systems, periodic task systems, identical multiprocessors, fixed-priority scheduling, utilization bounds.
Sanjoy K. Baruah, "Optimal Utilization Bounds for the Fixed-Priority Scheduling of Periodic Task Systems on Identical Multiprocessors", IEEE Transactions on Computers, vol.53, no. 6, pp. 781-784, June 2004, doi:10.1109/TC.2004.16