Title :
Scheduling tasks with variable deadlines
Author :
Shih, Chi-Sheng ; Sha, Lui ; Liu, Jane
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
Traditional real time scheduling algorithms typically assume that deadlines of tasks do not change with time. Task deadlines in many real time command, control and communication applications change over time. Deadlines of some tasks in these applications depend on the states of the objects monitored and controlled by the applications. Because the states of the objects change with time, the deadlines may also change with time. The paper discusses the problem of scheduling tasks with variable deadlines and presents preliminary results and on-going work
Keywords :
command and control systems; jamming; real-time systems; scheduling; real time command, control and communication applications; real time scheduling algorithms; task deadlines; task scheduling; variable deadlines; Accidents; Application software; Communication system control; Control systems; Jamming; Missiles; Monitoring; Real time systems; Scheduling algorithm; Vehicles;
Conference_Titel :
Real-Time Technology and Applications Symposium, 2001. Proceedings. Seventh IEEE
Conference_Location :
Taipei
Print_ISBN :
0-7695-1134-1
DOI :
10.1109/RTTAS.2001.929874
