Delay characteristics of a tagged cell stream in a discrete-time single-server queue, in the presence of background traffic

Author

Steyaert, Bart ; Bruneel, Herwig

Author_Institution

Commun. Eng. Lab., Ghent Univ., Belgium

Volume

2

fYear

1994

fDate

28 Nov- 2 Dec 1994

Firstpage

1118

Abstract

We present the delay analysis of a tagged cell stream (TCS) in a discrete-time queueing system with one output link. The transmission of the tagged cells is sometimes prohibited due to the presence of background traffic, which represents a superposition of cell streams generated by various other sources, independently of the TCS arrivals. We first derive an expression for the probability generating function of the TCS delay. From this result, closed-form expressions for the mean TCS delay and the tail distribution of the TCS delay are obtained. In addition, lower and upper bounds that allow accurate estimates for these quantities and that are easily evaluated, are also given

Keywords

delays; discrete time systems; probability; queueing theory; telecommunication traffic; background traffic; closed-form expressions; delay analysis; delay characteristics; discrete-time queueing system; discrete-time single-server queue; lower bound; mean TCS delay; output link; probability generating function; tagged cell stream; tail distribution; upper bound; Buffer storage; Closed-form solution; Delay; Jitter; Queueing analysis; Random number generation; Random variables; Telecommunication traffic; Traffic control; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-7803-1820-X

Type

conf

DOI

10.1109/GLOCOM.1994.512831

Filename

512831