The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1997 vol.46)
pp: 1034-1039
ABSTRACT
<p><b>Abstract</b>—No on-line scheduling algorithm operating in an uniprocessor environment can guarantee to obtain a useful processor utilization greater than 0.25 under conditions of overload. This result holds in the general case, where the deadlines of the input tasks can be arbitrarily "tight." We address here the issue of improving overload performance in environments where there is a <it>limit</it> on the tightness of task deadlines. In particular, we present a new scheduling algorithm, ROBUST, that efficiently takes advantage of these limits to provide improved overload performance and is asymptotically optimal. We also introduce the concept of <it>overload tolerance</it>, wherein a system's overload performance never falls below its design capacity, and describe how ROBUST may be used to construct overload tolerant systems.</p>
INDEX TERMS
Real-time systems, uniprocessor scheduling, overload tolerance, performance evaluation, processor utilization.
CITATION
Sanjoy K. Baruah, Jayant R. Haritsa, "Scheduling for Overload in Real-Time Systems", IEEE Transactions on Computers, vol.46, no. 9, pp. 1034-1039, September 1997, doi:10.1109/12.620484
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool