Asymptotic results and a Markovian approximation for the M(n)/M(n)/s plus GI system

被引:61
作者
Brandt, A
Brandt, M
机构
[1] Humboldt Univ, Wirtschaftswissensch Fak, D-10178 Berlin, Germany
[2] Konrad Zuse Zentrum Informat Tech Berlin, D-14195 Berlin, Germany
关键词
M(n)/M(n)/s plus GI system; limited waiting times; finite buffer; virtual waiting times; blocking-; abandon probability; impatience rates; asymptotic results; M(n)/M(n)/s system with waiting place dependent impatient rates; Markovian approximation;
D O I
10.1023/A:1015781818360
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper for the M(n)/M(n)/s+GI system, i.e. for a s-server queueing system where the calls in the queue may leave the system due to impatience, we present new asymptotic results for the intensities of calls leaving the system due to impatience and a Markovian system approximation where these results are applied. Furthermore, we present a new proof for the formulae of the conditional density of the virtual waiting time distributions, recently given by Movaghar for the less general M(n)/M/s+GI system. Also we obtain new explicit expressions for refined virtual waiting time characteristics as a byproduct.
引用
收藏
页码:73 / 94
页数:22
相关论文
共 24 条
[1]  
Baccelli F., 1981, Performance '81. Proceedings of the 8th International Symposium on Computer Performance Modelling, Measurement and Evaluation, P159
[2]   SINGLE-SERVER QUEUES WITH IMPATIENT CUSTOMERS [J].
BACCELLI, F ;
BOYER, P ;
HEBUTERNE, G .
ADVANCES IN APPLIED PROBABILITY, 1984, 16 (04) :887-905
[3]   QUEUING WITH IMPATIENT CUSTOMERS AND ORDERED SERVICE [J].
BARRER, DY .
OPERATIONS RESEARCH, 1957, 5 (05) :650-656
[4]   On the M(n)/M(n)/s queue with impatient calls [J].
Brandt, A ;
Brandt, M .
PERFORMANCE EVALUATION, 1999, 35 (1-2) :1-18
[5]   On a Two-Queue Priority System with Impatience and its Application to a Call Center* [J].
Andreas Brandt ;
Manfred Brandt .
Methodology And Computing In Applied Probability, 1999, 1 (2) :191-210
[6]  
BRANDT A, 9719 SC K ZUS ZENTR
[7]  
BRANDT A, 9821 SC K ZUS ZENTR
[8]  
BRODI SM, 1959, DOP AN URSR, V6, P571
[9]  
BRODI SM, 1960, T V VSES SOV TEOR VE, P143
[10]  
Daley D. J., 1965, J APPL PROBAB, V2, P186