论文信息 - Algorithmic Computation of the Transient Queue Length Distribution in the BMAP/D/c Queue

Algorithmic Computation of the Transient Queue Length Distribution in the BMAP/D/c Queue

Abstract This paper proposes a numerically feasible algorithm for the transient queue length distribution in the BMAP/D/c queue. The proposed algorithm ensures the accuracy of the computational result and it is applicable not only to the stable case but also to the unstable case. This paper also discusses a numerical procedure to compute moments of the transient queue length distribution. Finally, some numerical examples are presented to demonstrate the applicability of the proposed algorithm.

[1] W. Whitt,et al. The transient BMAP/G/l queue , 1994 .

[2] G. J. Franx,et al. The transient M/D/c Queueing System , 2002 .

[3] Marcel F. Neuts. THE c - SERVER QUEUE WITH CONSTANT SERVICE TIMES AND A VERSATILE , 1982 .

[4] Peter W. Glynn,et al. Computing Poisson probabilities , 1988, CACM.

[5] Paul J. Schweitzer,et al. Stochastic Models, an Algorithmic Approach , by Henk C. Tijms (Chichester: Wiley, 1994), 375 pages, paperback. , 1996, Probability in the Engineering and Informational Sciences.

[6] David M. Lucantoni,et al. New results for the single server queue with a batch Markovian arrival process , 1991 .

[7] Tetsuya Takine,et al. Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues , 2005 .

[8] David M. Lucantoni,et al. Further transient analysis of the BMAP/G/1 Queue , 1998 .

[9] W. Whitt,et al. Multidimensional Transform Inversion with Applications to the Transient M/G/1 Queue , 1994 .

[10] B. Conolly. Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[11] B. Sericola. TRANSIENT ANALYSIS OF THE BMAP/PH/1 QUEUE , 2003 .