Title
An <Emphasis Type="Italic">M/PH/K</Emphasis> queue with constant impatient time
Abstract
This paper is concerned with an M/PH/K queue with customer abandonment, constant impatient time, and many servers. By combining the method developed in Choi et al. (Math Oper Res 29:309–325, 2004) and Kim and Kim (Perform Eval 83–84:1–15, 2015) and the state space reduction method introduced in Ramaswami (Stoch Models 1:393–417, 1985), the paper develops an efficient algorithm for computing performance measures for the queueing system of interest. The paper shows a number of properties associated with matrices used in the development of the algorithm, which make it possible for the algorithm, under certain conditions, to handle systems with up to one hundred servers. The paper also obtains analytical properties of performance measures that are useful in gaining insight into the queueing system of interest.
Year
DOI
Venue
2018
10.1007/s00186-017-0612-2
Mathematical Methods of Operations Research
Keywords
Field
DocType
Queueing systems, Markov process, Matrix-analytic methods, Impatient customers, Primary: 60K25, Secondary: 90-08
M/M/1 queue,Kendall's notation,M/D/1 queue,Mathematical optimization,Bulk queue,M/M/c queue,Computer science,M/G/k queue,M/D/c queue,M/M/∞ queue
Journal
Volume
Issue
ISSN
87
1
1432-5217
Citations 
PageRank 
References 
1
0.39
11
Authors
3
Name
Order
Citations
PageRank
Qi-Ming He123034.21
Hao Zhang220364.03
qingqing ye3225.49