Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals

Author

Takine, Tetsuya ; Suda, Tatsuya ; Hasegawa, Toshiharu

Author_Institution

Dept. of Appl. Math. & Phys., Kyoto Univ., Japan

fYear

1993

fDate

1993

Firstpage

1259

Abstract

The performance of an asynchronous transfer mode (ATM) switching node is analyzed, taking cell arrival correlation into consideration. An ATM switching node is modeled as a discrete-time finite-buffer queue. Cell arrivals are assumed to follow a semi Markovian process. Various characteristics of the cell loss and the distribution function of the cell output process from an ATM switching node are analyzed. The cell loss probability, the consecutive loss probability, the distribution of loss period lengths, the joint distribution of successive cell interdeparture times, and the distributions of busy and idle periods are determined. It is shown that both the correlation and the variation of cell arrivals significantly affect the cell loss and the output process characteristics

Keywords

Markov processes; asynchronous transfer mode; discrete time systems; queueing theory; ATM queueing system; ATM switching node; asynchronous transfer mode; busy periods distribution; cell arrival correlation; cell loss probability; consecutive loss probability; correlated arrivals; discrete-time finite-buffer queue; distribution function; idle periods distribution; loss period lengths; output process characteristics; performance; semi Markovian process; successive cell interdeparture times; Asynchronous transfer mode; B-ISDN; Computer science; Distribution functions; Hardware; Mathematics; Performance analysis; Physics; Queueing analysis; Traffic control;

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.253388

Filename

253388