Evaluating the queue length distribution of an ATM multiplexer with multiple time scale arrivals

Authors:
Predrag R. Jelenković;Aurel A. Lazar
Affiliations:
Department of Electrical Engineering and Center for Telecommunications Research, Columbia University, New York, NY;Department of Electrical Engineering and Center for Telecommunications Research, Columbia University, New York, NY
Venue:
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Year:
1996

Citing 5
Cited 0

Effective bandwidths at multi-class queues

Queueing Systems: Theory and Applications
Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

IEEE/ACM Transactions on Networking (TON)
A histogram-based model for video traffic behavior in an ATM multiplexer

IEEE/ACM Transactions on Networking (TON)
Modeling video sources for real-time scheduling

Multimedia Systems
Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.