Title :
Analysis of the discrete-time SMP/D/1/s finite buffer queue with applications in ATM
Author :
Herrmann, Christoph
Author_Institution :
Commun. Networks, Aachen Univ. of Technol., Germany
Abstract :
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
Keywords :
Markov processes; asynchronous transfer mode; queueing theory; ATM; DMAP/D/1/s queue; SSMP/D/1/s queue; arbitrary semi-Markov input process; asynchronous transfer mode; discrete-time SMP/D/1/s finite buffer queue; loss probability; queue length density; single-server queue; waiting time density; Analytical models; Asynchronous transfer mode; Computational modeling; Intelligent networks; Materials requirements planning; Performance analysis; Probability; Queueing analysis; Switches; Tin;
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
DOI :
10.1109/INFCOM.1993.253237
