Title :
On recent advances in time/utility function real-time scheduling and resource management
Author :
Ravindran, Binoy ; Jensen, E. Douglas ; Li, Peng
Author_Institution :
ECE Dept., Virginia Tech, Blacksburg, VA, USA
Abstract :
We argue that the key underpinning of the current state-of-the real-time practice - the priority artifact - and that of the current state-of-the real-time art - deadline-based timeliness optimality - are entirely inadequate for specifying timeliness objectives, for reasoning about timeliness behavior, and for performing resource management that can dependably satisfy timeliness objectives in many dynamic real-time systems. We argue that time/utility functions and the utility accrual scheduling paradigm provide a more generalized, adaptive, and flexible approach. Recent research in the utility accrual paradigm has significantly advanced the state-of-the-art of that paradigm. We survey these advances.
Keywords :
processor scheduling; real-time systems; resource allocation; utility programs; deadline-based timeliness optimality; dynamic real-time systems; priority artifact; resource management; utility accrual scheduling paradigm; utility function real-time scheduling; Art; Embedded system; NASA; Orbital robotics; Phased arrays; Propulsion; Real time systems; Resource management; Scheduling algorithm; Time factors;
Conference_Titel :
Object-Oriented Real-Time Distributed Computing, 2005. ISORC 2005. Eighth IEEE International Symposium on
Print_ISBN :
0-7695-2356-0
DOI :
10.1109/ISORC.2005.39