Title :
On-line scheduling of real-time tasks
Author :
Hong, Kwang S. ; Leung, J.Y.-T.
Author_Institution :
Dept. of Comput. Sci., Nevada Univ., Reno, NV, USA
fDate :
10/1/1992 12:00:00 AM
Abstract :
An optimal on-line scheduler is given for a set of real-time tasks with one common deadline on m processors. It is shown that no optimal scheduler can exist for tasks with two distinct deadlines. Finally, an optimal on-line scheduler is given for situations where processors can go down unexpectedly
Keywords :
multiprocessing systems; real-time systems; scheduling; online scheduling; real-time tasks; Computer science; Instruments; Lungs; Multiprocessing systems; Processor scheduling; Real time systems; Scheduling algorithm;
Journal_Title :
Computers, IEEE Transactions on
