On Recent Advances in Time/Utility Function Real-Time Scheduling and Resource Management

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 have significantly advanced the state-of-the-art of that paradigm. We survey these advances.

• Type: Conference
• Year: 2005
• Where: ISORC
• Authors: Binoy Ravindran, E. Douglas Jensen, Peng Li
• Keywords: Deadline-based Timeliness Optimality, ISORC 2005, Software Engineering, State-of-the Real-time Practice, Timeliness Objectives