On bounding energy consumption in dynamic, embedded real-time systems

Authors:
Haisang Wu;Binoy Ravindran;E. Douglas Jensen
Affiliations:
Juniper Networks, Inc., Sunnyvale, CA;Virginia Tech Blacksburg, VA;The MITRE Corporation Bedford, MA
Venue:
Proceedings of the 2006 ACM symposium on Applied computing
Year:
2006

Citing 6
Cited 2

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Real-Time Systems
Balancing batteries, power, and performance: system issues in cpu speed-setting for mobile computing

Balancing batteries, power, and performance: system issues in cpu speed-setting for mobile computing
On Energy-Constrained Real-Time Scheduling

ECRTS '04 Proceedings of the 16th Euromicro Conference on Real-Time Systems
Maximizing the system value while satisfying time and energy constraints

IBM Journal of Research and Development
Energy-Efficient, Utility Accrual Real-Time Scheduling Under the Unimodal Arbitrary Arrival Model

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Energy-efficient, utility accrual real-time scheduling

Energy-efficient, utility accrual real-time scheduling

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

IEEE Transactions on Computers
An experimental evaluation of real-time DVFS scheduling algorithms

Proceedings of the 5th Annual International Systems and Storage Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a CPU scheduling algorithm, called the Energy-Bounded Utility Accrual Algorithm (or EBUA). EBUA is a polynomial-time algorithm that satisfies bounds on system-level energy consumption and activities' accrued timeliness utility. We analytically establish several timeliness properties of EBUA. Our simulation experiments using AMD's (DVS-enabled) k6 processor model confirm the algorithm's effectiveness and superiority.