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

fYear

1993

fDate

1993

Firstpage

160

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1993.253237

Filename

253237