Title
EEDS NR: An Online Energy-Efficient I/O Device Scheduling Algorithm for Hard Real-Time Systems with Non-preemptible Resources
Abstract
The challenge in conserving energy in embedded real-time systems is to reduce power consumption while preserving temporal correctness. Much research has focused on power conservation for the processor, while power conservation for I/O devices has received little attention. In this paper, we analyze the problem of online energy-aware I/O scheduling for hard real-time systems based on the preemptive periodic task model with non-preemptible shared resources. We extend the concept of device slack proposed in [3] to support non-preemptible shared resources; and propose an online energy-aware I/O scheduling algorithm: Energyefficient Device Scheduling with Non-preemptible Resources (EEDS NR). The EEDS NR algorithm utilizes device slack to perform device power state transitions to save energy, without jeopardizing temporal correctness. An evaluation of the approach shows that it yields significant energy savings.
Year
DOI
Venue
2006
10.1109/ECRTS.2006.9
ECRTS
Keywords
DocType
ISSN
EEDS NR,O scheduling,Online Energy-Efficient,O Device Scheduling Algorithm,Non-preemptible Resources,O scheduling algorithm,O device,device slack,temporal correctness,power consumption,device power state transition,Hard Real-Time Systems,power conservation,conserving energy,online energy-aware
Conference
1068-3070
ISBN
Citations 
PageRank 
0-7695-2619-5
3
0.39
References 
Authors
0
2
Name
Order
Citations
PageRank
Hui Cheng1321.77
Steve Goddard265344.90