Cost analysis of a finite M/M/R queueing system with balking, reneging, and server breakdowns

被引:41
作者
Wang, KH [1 ]
Chang, YC [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Appl Math, Taichung 402, Taiwan
关键词
balk; cost; matrix geometric method; renege; server breakdowns;
D O I
10.1007/s001860200206
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study an M/M/R queueing system with finite capacity plus balking, reneging, and server breakdowns. Arriving customers balk (do not enter) with a probability (1 - b(n)) and renege (leave the queue after entering) according to a negative exponential distribution. The server can break down at any time even if no customers are in the system. Arrival and service times of the customers, and breakdown times and repair times of the servers are assumed to follow a negative exponential distribution. We use a matrix geometric method to derive the steady-state probabilities, using which various system performance measures that can be obtained. A cost model is developed to determine the optimum number of servers. Under the optimal operating conditions, numerical results are presented in which several system performance measures are evaluated based on assumed numerical values given to the system parameters. Sensitivity analysis is also investigated.
引用
收藏
页码:169 / 180
页数:12
相关论文
共 10 条
[1]   THE SINGLE-SERVER MARKOVIAN OVERFLOW QUEUE WITH BALKING, RENEGING AND AN ADDITIONAL SERVER FOR LONGER QUEUES [J].
ABOUELATA, MO ;
SHAWKY, AI .
MICROELECTRONICS AND RELIABILITY, 1992, 32 (10) :1389-1394
[2]   THE M/M/C/N QUEUE WITH BALKING AND RENEGING [J].
ABOUELATA, MO ;
HARIRI, AMA .
COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) :713-716
[3]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .1. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (01) :88-100
[4]   SOME QUEUING-PROBLEMS WITH BALKING AND RENEGING .2. [J].
ANCKER, CJ ;
GAFARIAN, AV .
OPERATIONS RESEARCH, 1963, 11 (06) :928-937
[5]   DETERMINISTIC CUSTOMER IMPATIENCE IN THE QUEUEING SYSTEM GI/M/1 [J].
FINCH, PD .
BIOMETRIKA, 1960, 47 (1-2) :45-52
[6]  
HAIGHT FA, 1957, BIOMETRIKA, V44, P360, DOI 10.2307/2332868
[7]   QUEUING WITH RENEGING [J].
HAIGHT, FA .
METRIKA, 1959, 2 (03) :186-197
[8]  
Jaiswal NK, 1965, OPSEARCH INDIA, V2, P27
[9]   QUEUING MODELS WITH BALKING RENEGING AND INTERRUPTIONS [J].
RAO, SS .
OPERATIONS RESEARCH, 1965, 13 (04) :596-&
[10]  
RAO SS, 1968, METRIKA, V12, P173