Title :
Moments of the first passage time to overload for a buffered statistical multiplexer
Author :
Tsingotjidis, Periklis ; Hayes, Jeremiah F.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
Abstract :
We consider the first passage to overload for a buffered statistical multiplexer loaded with N identical binary on-off sources. First passage times to overload are related to the characterization of congestion imminence which in turn is crucial in the design of effective congestion control algorithms for delay sensitive services in broadband wide area networks. We give the moments of the first passage time to overload as solutions of a set of linear first order ordinary differential equations. Furthermore, adapting the methodology developed by Anick, Mitra and Sondhi (1982) we express the moments of the first passage time to overload in a spectral expansion form, involving the system´s eigenvalues. Numerical results for the first two moments are presented
Keywords :
broadband networks; differential equations; eigenvalues and eigenfunctions; multiplexing; telecommunication congestion control; wide area networks; binary on-off sources; broadband wide area networks; buffered statistical multiplexer; characterization; delay sensitive services; effective congestion control algorithms; eigenvalues; first passage time moments; linear first order ordinary differential equations; overload first passage time; spectral expansion form; Algorithm design and analysis; Buffer overflow; Delay effects; Equations; Multiplexing; Probability distribution; Stability; Steady-state; Telecommunication traffic; Wide area networks;
Conference_Titel :
Communications, 1997. ICC '97 Montreal, Towards the Knowledge Millennium. 1997 IEEE International Conference on
Conference_Location :
Montreal, Que.
Print_ISBN :
0-7803-3925-8
DOI :
10.1109/ICC.1997.595075
