Title :
On-line scheduling of real-time tasks
Author :
Hong, Kwang S. ; Leung, Joseph Y T
Author_Institution :
Comput. Sci. Program, Texas Univ. Dallas, Richardson, TX, USA
Abstract :
The problem of online scheduling of a set of n independent, real-time tasks on m⩾1 identical processors is addressed. An online scheduler is said to be optimal if it performs as well as the best offline scheduler. It is shown that no optimal online scheduler can exist if the tasks have more than one distinct deadline. An optimal online scheduler for tasks with one common deadline is given. An optimal online scheduler is also given for environments in which processors can go down unexpectedly
Keywords :
operations research; real-time systems; scheduling; online scheduling; real-time tasks; Computer science; Processor scheduling; Real time systems; Scheduling algorithm;
Conference_Titel :
Real-Time Systems Symposium, 1988., Proceedings.
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-4894-5
DOI :
10.1109/REAL.1988.51119
