论文信息 - Analysis of the discrete-time SMP/D/1/s finite buffer queue with applications in ATM

Analysis of the discrete-time SMP/D/1/s finite buffer queue with applications in ATM

An exact analysis of the discrete-time single-server SMP/D/1/s queue with an arbitrary semi-Markov input process and a buffer size s is presented. The SSMP/D/1/s queue and the DMAP/D/1/s queue re covered in this model. The analysis yields easy expressions for the queue length density at arrivals (loss probability) and the waiting time density. This queuing system is suitable for modeling correlated input streams of asynchronous transfer mode (ATM) networks involving batches. Calculations show the influence of correlation on both loss probability and waiting time.<<ETX>>

Christoph Herrmann

[1] Erwin P. Rathgeb. Modeling and Performance Comparison of Policing Mechanisms for ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[2] M. Neuts,et al. A single-server queue with server vacations and a class of non-renewal arrival processes , 1990, Advances in Applied Probability.

[3] H. Ahmadi,et al. Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[4] Chris Blondia,et al. Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach , 1992, Perform. Evaluation.

[5] H. Saito. New dimensioning concept for ATM networks , 1990 .

[6] Winfried K. Grassmann,et al. Regenerative Analysis and Steady State Distributions for Markov Chains , 1985, Oper. Res..

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

[8] Walter Willinger,et al. Efficient Traffic Performance Strategies vor Packet Multiplexers , 1990, Comput. Networks ISDN Syst..

[9] Annie Gravey,et al. On the Geo/D/1/and Geo/D/1/n Queues , 1990, Perform. Evaluation.