Title :
Simulation analysis of real-time task scheduling
Author :
Fortier, Paul J. ; Murphy, Michelle
Author_Institution :
Naval Undersea Warfare Center, Newport, RI, USA
Abstract :
In a distributed real-time command, control and communication (C/sup 3/) system, tasks execute to fulfil both local and system-wide computational goals. Satisfying system-wide goals imposes requirements on local tasks to operate in a predictable manner, within restricted timing ranges. In addition, local tasks themselves may vary within a wide operational envelope in terms of their criticalities of performance. Traditional solutions to scheduling use mechanisms such as FIFO, round-robin, or simple priority, to provide sequencing. These techniques are not adequate in a time-constrained environment, where failure could lead to catastrophic results. This paper surveys a collection of scheduling algorithms and examines their performance via simulation for a class of real-time C/sup 3/ tasks. Our valve-phase-deadline (VPD) algorithm is described and analyzed against five well-known schedulers.<>
Keywords :
command and control systems; discrete event simulation; distributed algorithms; performance evaluation; real-time systems; resource allocation; scheduling; virtual machines; FIFO mechanism; distributed real-time command, control and communication system; local computational goals; operational requirements; performance criticalities; real-time C/sup 3/ tasks; real-time task scheduling algorithms; restricted timing range; round-robin; sequencing; simple priority; simulation analysis; system-wide computational goals; time-constrained environment; valve-phase-deadline algorithm;
Conference_Titel :
System Sciences, 1994. Proceedings of the Twenty-Seventh Hawaii International Conference on
Conference_Location :
Wailea, HI, USA
Print_ISBN :
0-8186-5090-7
DOI :
10.1109/HICSS.1994.323227
