Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds

• Published in: IEEE transactions on computers Vol. 56; no. 10; pp. 1358 - 1371
• Main Authors: Haisang Wu, Ravindran, B., Jensen, E.D.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.10.2007; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Arrivals; Batteries; Behavior; Dynamic scheduling; Dynamical systems; Dynamics; Energy efficiency; energy-efficient scheduling; Job listing service; Mathematical analysis; Mathematical models; Real time systems; Scheduling; Studies; Time factors; time/utility functions; Utilities; utility accrual scheduling; Voltage control

In this paper, we consider timeliness and energy optimization in battery-powered dynamic embedded real-time systems, which must remain functional during an operation/mission with a bounded energy budget. We consider application activities that are subject to time/utility function time constraints, s...