DocumentCode
2243524
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
Volume
3
fYear
1997
fDate
8-12 Jun 1997
Firstpage
1689
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICC.1997.595075
Filename
595075
Link To Document