OPTIMAL USE OF AN EXTRA SERVER IN A 2 STATION TANDEM QUEUING NETWORK

被引:34
作者
FARRAR, TM
机构
[1] Department of Engineering, University of Cambridge, Management Studies Group, Mill Lane
关键词
D O I
10.1109/9.233173
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consider a two station tandem queueing system, with given numbers of customers initially at each station and no arrivals. There is a fixed server at each station, but also an additional server that can be dynamically allocated to wherever its use will do most good. There are differing linear holding costs at each station, and the aim is to use the extra server to minimize the expected total holding cost incurred until the system empties. We show that if either the extra server may be switched between the two stations at any time, or if it is restricted in use to just one station, where it may be turned on or off, then the optimal use of the server is such that after a service completion at one station, the effort devoted there never increases, and the effort devoted to the other station never decreases.
引用
收藏
页码:1296 / 1300
页数:5
相关论文
共 7 条
[1]  
FARRAR TM, 1992, THESIS CAMBRIDGE U E
[2]   OPTIMAL-CONTROL OF 2 INTERACTING SERVICE STATIONS [J].
HAJEK, B .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (06) :491-499
[3]  
Klimov G. P., 1974, Theory of Probability and Its Applications, V19, P532, DOI 10.1137/1119060
[4]   APPLYING A NEW DEVICE IN OPTIMIZATION OF EXPONENTIAL QUEUING SYSTEMS [J].
LIPPMAN, SA .
OPERATIONS RESEARCH, 1975, 23 (04) :687-710
[5]   OPTIMAL-CONTROL OF SERVICE IN TANDEM QUEUES [J].
ROSBERG, Z ;
VARAIYA, PP ;
WALRAND, JC .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (03) :600-610
[6]   EQUIVALENCE BETWEEN CONTINUOUS AND DISCRETE-TIME MARKOV DECISION-PROCESSES [J].
SERFOZO, RF .
OPERATIONS RESEARCH, 1979, 27 (03) :616-620
[7]   OPTIMAL-CONTROL OF SERVICE RATES IN NETWORKS OF QUEUES [J].
WEBER, RR ;
STIDHAM, S .
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (01) :202-218