DocumentCode :
3044476
Title :
On the joint utility accrual model
Author :
Wu, Haisang ; Ravindran, Binoy ; Jensen, E. Douglas
Author_Institution :
Dept. of Electr. & Comput. Eng., Virginia Tech., Blacksburg, VA, USA
fYear :
2004
fDate :
26-30 April 2004
Firstpage :
124
Abstract :
Summary form only given. We extend Jensen´s time/utility functions and utility accrual model with the concept of joint utility functions (or JUFs) that allow an activity´s utility to be described as a function of the completion times of other activities and their progress. We also specify the concept of progressive utility that generalizes the previously studied imprecise computational model, by describing an activity´s utility as a function of its progress. Given such an extended utility accrual model, we consider the scheduling criterion of maximizing the weighted sum of completion time, progressive, and joint utilities. We present an algorithm called the combined utility accrual algorithm (or CUA) for this criterion. Experimental measurements with an implementation of CUA on a POSIX RTOS illustrate the effectiveness of JUFs in a class of applications of interest to us.
Keywords :
optimisation; scheduling; utility programs; POSIX RTOS; combined utility accrual algorithm; joint utility accrual model; scheduling criterion; utility function; Computational modeling; Missiles; Processor scheduling; Quality of service; Radar tracking; Real time systems; Scheduling algorithm; Target tracking; Time factors; Vehicle dynamics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
Type :
conf
DOI :
10.1109/IPDPS.2004.1303086
Filename :
1303086
Link To Document :
بازگشت