Sciweavers

ISORC
2005
IEEE

Stochastic, Utility Accrual Real-Time Scheduling with Task-Level and System-Level Timeliness Assurances

13 years 9 months ago
Stochastic, Utility Accrual Real-Time Scheduling with Task-Level and System-Level Timeliness Assurances
Heuristic algorithms have enjoyed increasing interests and success in the context of Utility Accrual (UA) scheduling. However, few analytical results, such as bounds on task-level and system-level accrued utilities are known. In this paper, we propose the S-UA algorithm that can provide probabilistic bounds on task-level accrued utilities. Lower bound on system-level accrued utility ratio (AUR) is also derived and maximized by S-UA.
Peng Li, Hyeonjoong Cho, Binoy Ravindran, E. Dougl
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where ISORC
Authors Peng Li, Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen
Comments (0)