TRANSIENT ANALYSIS OF THE M/M/1 QUEUE

被引:28
作者
LEGUESDRON, P [1 ]
PELLAUMAIL, J [1 ]
RUBINO, G [1 ]
SERICOLA, B [1 ]
机构
[1] INRIA,IRISA,F-35042 RENNES,FRANCE
关键词
UNIFORMIZATION; GENERATING FUNCTION;
D O I
10.2307/1427531
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A new approach is used to obtain the transient probabilities of the M/M/1 queueing system. The first step of this approach deals with the generating function of the transient probabilities of the uniformized Markov chain associated with this queue. The second step consists of the inversion of this generating function. A new analytical expression of the transient probabilities of the M/M/1 queue is then obtained.
引用
收藏
页码:702 / 713
页数:12
相关论文
共 14 条
[1]   CALCULATING TIME-DEPENDENT PERFORMANCE-MEASURES FOR THE M/M/1 QUEUE [J].
ABATE, J ;
WHITT, W .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (10) :1102-1104
[2]   TRANSIENT-BEHAVIOR OF THE M/M/1 QUEUE VIA LAPLACE TRANSFORMS [J].
ABATE, J ;
WHITT, W .
ADVANCES IN APPLIED PROBABILITY, 1988, 20 (01) :145-178
[3]  
[Anonymous], 1996, STOCHASTIC PROCESSES
[4]  
Cohen JW, 1982, SINGLE SERVER QUEUE
[5]  
KIJIMA M, 1991, QUESTA, V9, P323
[6]  
LE NY, 1991, INRIA1501 CAMP BEAUL
[7]   A TRANSIENT SOLUTION TO AN M/M/1 QUEUE - A SIMPLE APPROACH [J].
PARTHASARATHY, PR .
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (04) :997-998
[8]  
PELLAUMAIL J, 1991, INRIA1447 CAMP BEAUL
[9]  
RIORDAN J, 1968, COMBINATORIAL IDENTI
[10]  
Riordan J., 1962, SIAM SERIES APPL MAT