Title :
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
fDate :
28 Nov- 2 Dec 1994
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;
Conference_Titel :
Global Telecommunications Conference, 1994. GLOBECOM '94. Communications: The Global Bridge., IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7803-1820-X
DOI :
10.1109/GLOCOM.1994.512831