DocumentCode :
3631252
Title :
Evaluating the queue distribution of an ATM multiplexer with multiple time scale arrivals
Author :
P.R. Jelenkovic;A.A. Lazar
Author_Institution :
Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
Volume :
2
fYear :
1996
Firstpage :
521
Abstract :
For an ATM multiplexer we develop a recursive asymptotic expansion method for approximating the queue length distribution and investigate the radius of convergence of the queue asymptotic expansion series. The analysis focuses on "small" to "moderate" buffer sizes under the conditions of strictly stable multiple time scale arrivals. For a class of examples we analytically determine the radius of convergence using methods of linear operator theory. We also give general sufficient conditions under which the radius converges to zero; this shows roughly what situations have to be avoided for the proposed method to work well. We combine the asymptotic expansion method with the EB approximation, and give an approximation procedure for the buffer probabilities for all buffer ranges. The procedure is tested on extensive numerical examples. We suggest this procedure for efficient admission control in ATM networks.
Keywords :
"Asynchronous transfer mode","Multiplexing","Convergence","Admission control","Bandwidth","Sufficient conditions","Testing","Queueing analysis","Probability distribution","Space stations"
Publisher :
ieee
Conference_Titel :
INFOCOM ´96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE
ISSN :
0743-166X
Print_ISBN :
0-8186-7293-5
Type :
conf
DOI :
10.1109/INFCOM.1996.493344
Filename :
493344
Link To Document :
بازگشت