DocumentCode
3345843
Title
Optimal Control of Auxiliary Service Queueing System
Author
Chen, Xia ; Wang, Chen
Author_Institution
Dept. of Comput. Sci., Wuhan Polytech. Univ., Wuhan, China
fYear
2009
fDate
14-17 Oct. 2009
Firstpage
773
Lastpage
776
Abstract
We consider an M/M/1 queueing system with auxiliary service in addition to primary service. When the auxiliary service is requested, the server allocates part of its capacity to process the additional service. We show that the possible optimal auxiliary capacity is actually on the convex envelope of the auxiliary cost function. Also, the optimal control policy is that the allocated capacity for auxiliary service is monotonically non-increasing in the number of people in the system.
Keywords
optimal control; optimisation; queueing theory; M/M/1 queueing system; auxiliary cost function; auxiliary service queueing system; optimal auxiliary capacity; optimal control; Computer science; Cost function; Delay; Dynamic programming; Equations; Genetics; Infinite horizon; Optimal control; Random variables; Warranties; Auxiliary Service; Dynamic Programming; Queueing System; Uniformization;
fLanguage
English
Publisher
ieee
Conference_Titel
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location
Guilin
Print_ISBN
978-0-7695-3899-0
Type
conf
DOI
10.1109/WGEC.2009.162
Filename
5402824
Link To Document