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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303086