DocumentCode :
728382
Title :
Service rate control for jobs with decaying value
Author :
Master, Neal ; Bambos, Nicholas
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
fYear :
2015
fDate :
1-3 July 2015
Firstpage :
3255
Lastpage :
3260
Abstract :
The task of completing jobs with decaying value arises in a number of application areas including healthcare operations, communications engineering, and perishable inventory control. We consider a system in which a single server completes a nite sequence of jobs in discrete time while a controller dynamically adjusts the service rate. During service, the value of the job decays so that a greater reward is received for having shorter service times. We incorporate a non-decreasing cost for holding jobs and a non-decreasing cost on the service rate. The controller aims to minimize the total cost of servicing the set of jobs. We show that the optimal policy is non-decreasing in the number of jobs remaining - when there are more jobs in the system the controller should use a higher service rate. The optimal policy does not necessarily vary monotonically with the residual job value, but we give algebraic conditions which can be used to determine when it does. These conditions are then simplified in the case that the reward for completion is constant when the job has positive value and zero otherwise. These algebraic conditions are interesting because they can be verified without using algorithms like value iteration and policy iteration to explicitly compute the optimal policy. We also discuss some future modeling extensions.
Keywords :
health care; queueing theory; stock control; algebraic conditions; communications engineering; decaying value; discrete time; finite job sequence; healthcare operation; job decays; perishable inventory control; policy iteration; residual job value; service rate control; value iteration; Delays; Inventory control; Medical services; Servers; Shortest path problem; Time factors; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference (ACC), 2015
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4799-8685-9
Type :
conf
DOI :
10.1109/ACC.2015.7171834
Filename :
7171834
Link To Document :
بازگشت