The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2007 vol.56)
pp: 1358-1371
Haisang Wu , IEEE
ABSTRACT
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, statistical assurance requirements on timeliness behavior, and an energy budget, which cannot be exceeded at run-time. To account for the inevitable variability in activity arrivals in dynamic systems, we describe arrival behaviors using the unimodal arbitrary arrival model (or UAM) [15]. For such a model, we present a DVS (dynamic voltage scaling)-based, CPU scheduling algorithm called Energy-Bounded Utility Accrual Algorithm (or EBUA). Since the scheduling problem is intractable, EBUA allocates CPU cycles, scales clock frequency, and heuristically computes schedules using statistical estimates of cycle demands, in polynomial-time. We analytically establish EBUA's properties including satisfaction of energy bounds, statistical assurances on individual activity timeliness behavior, optimal timeliness during under-loads, and bounded time for mutually exclusively accessing shared non-CPU resources. Our simulation experiments validate our analytical results and illustrate the algorithm's effectiveness and superiority over past algorithms.
INDEX TERMS
Real-time systems, energy-efficient scheduling, time/utility functions, utility accrual scheduling
CITATION
Haisang Wu, Binoy Ravindran, E. Douglas Jensen, "Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model with Energy Bounds", IEEE Transactions on Computers, vol.56, no. 10, pp. 1358-1371, October 2007, doi:10.1109/TC.2007.1072
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool