The Community for Technology Leaders
2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) (2005)
Seattle, Washington
May 18, 2005 to May 20, 2005
ISBN: 0-7695-2356-0
pp: 216-223
E. Douglas Jensen , The MITRE Corporation, Bedford, MA
Peng Li , Microsoft Corporation, Redmond, WA
Binoy Ravindran , Virginia Tech, Blacksburg, VA
Hyeonjoong Cho , Virginia Tech, Blacksburg, VA
ABSTRACT
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 tasklevel accrued utilities. Lower bound on system-level accrued utility ratio (AUR) is also derived and maximized by S-UA.
INDEX TERMS
null
CITATION
E. Douglas Jensen, Peng Li, Binoy Ravindran, Hyeonjoong Cho, "Stochastic, Utility Accrual Real-Time Scheduling with Task-Level and System-Level Timeliness Assurances", 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), vol. 00, no. , pp. 216-223, 2005, doi:10.1109/ISORC.2005.52
114 ms
(Ver )