Energy Management for Periodic Real-Time Tasks with Variable Assurance Requirements

dc.contributor.authorZhu, Dakai
dc.contributor.authorQi, Xuan
dc.contributor.authorAydin, Hakan
dc.descriptionA preliminary version of this paper appeared in IEEE RTCSA 2007.
dc.description.abstractReliability-aware power management (RAPM) schemes, which consider the negative effects of voltage scaling on system reliability, were recently studied to save energy while preserving system reliability. However, in previous RAPM schemes, real-time tasks are occasionally treated unfairly and the selected jobs are determined in greedy fashion. In this paper, we study static flexible RAPM schemes for real-time periodic tasks, which consider the assurance requirements of tasks and manages a subset of jobs for every task accordingly. The problem is shown to be NP-hard in the strong sense and the upper bounds on energy savings are discussed. For a special case of tasks’ recovery patterns, a pseudo-polynomial static scheme is proposed. Dynamic schemes that explore dynamic slack for better energy savings and reliability enhancement are also discussed. The schemes are evaluated extensively through simulations. The results show that, compared to the previous RAPM schemes, the new flexible RAPM schemes can guarantee the assurance requirements and provide fairness for all tasks, but at the cost of decreased energy savings. However, when combining with dynamic schemes, such cost can be effectively recovered.
dc.description.departmentComputer Science
dc.description.sponsorshipThis work was supported in part by NSF awards CNS-0720651, CNS-0720647 and NSF CAREER Award CNS-0546244.
dc.publisherUTSA Department of Computer Science
dc.relation.ispartofseriesTechnical Report; CS-TR-2008-007
dc.titleEnergy Management for Periodic Real-Time Tasks with Variable Assurance Requirements
dc.typeTechnical Report


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
312.41 KB
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
1.86 KB
Item-specific license agreed upon to submission