The Community for Technology Leaders
RSS Icon
Subscribe
Seattle, Washington
May 18, 2005 to May 20, 2005
ISBN: 0-7695-2356-0
pp: 216-223
Peng Li , Microsoft Corporation, Redmond, WA
Hyeonjoong Cho , Virginia Tech, Blacksburg, VA
Binoy Ravindran , Virginia Tech, Blacksburg, VA
E. Douglas Jensen , The MITRE Corporation, Bedford, MA
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
Peng Li, Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen, "Stochastic, Utility Accrual Real-Time Scheduling with Task-Level and System-Level Timeliness Assurances", ISORC, 2005, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC), 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC) 2005, pp. 216-223, doi:10.1109/ISORC.2005.52
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool