Fundamental results on the performance of ATM multiplexers with applications to video teleconferencing
Authors: 
Anwar Elwalid, Daniel Heyman, T. V. Lakshman, Debasis Mitra, Alan WeissAuthors Info & Claims
Anwar Elwalid, Daniel Heyman, T. V. Lakshman, Debasis Mitra, Alan WeissAuthors Info & ClaimsPages 86 - 97
Abstract
The main contributions of this paper are two-fold. First, we prove fundamental, similarly behaving lower and upper bounds, and give an approximation based on the bounds, which is effective for analyzing ATM multiplexers, even when the traffic has many, possibly heterogeneous, sources and their models are of high dimension. Second, we apply our analytic approximation to statistical models of video teleconference traffic, obtain the multiplexing system's capacity as determined by the number of admissible sources for given cell loss probability, buffer size and trunk bandwidth, and, finally, compare with results from simulations, which are driven by actual data from coders. The results are surprisingly close. Our bounds are based on Large Deviations theory. Our approximation has two easily calculated parameters, one is from Chernoff's theorem and the other is the system's dominant eigenvalue. A broad range of systems are analyzed and the time for analysis in each case is a fraction of a second.
References
[1]
D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic theory of a data handling system with multiple sources", Bell Syst. Tech. J., 61, pp. 1871-1894, 1982.
[2]
J. Beran, R. Sherman, M. S. Taqqu, W. Willinger, "Variable-bit rate video traffic and long-range dependence'~, IEEE Transactions on Communication, to appear.
[3]
E. G. Coffman, B. M. Igelnik, and Y. A. Kogan, "Controlled stochastic model of a communication system with multiple sources", IEEE Trans. Inf. Theory, 37(5), pp. 1379-1387, 1991.
[4]
G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "On the effectiveness for admission control in ATM networks", Proc. 1TC14, Eds. J. Labetoulle and J. W. Roberts, Elsevier, pp. 411- 420.
[5]
N. R. Chaganty and J. Sethuraman, "Strong large deviation and local limit theorems", Ann. Prob. 21(3), pp. 1671-1690, 1993.
[6]
J. E. Cohen, "Random evolutions and the spectral r~dius of a non-negatlve m~trlx", Math. Proc. Camb. Phil. Soc., 86, pp. 345-350, 1979.
[7]
N. G. Duffield, "Exponential bounds for queues with Markovian arrivals", preprint 1993.
[8]
A. Dembo and O. Zeitouni, Large Deviations Technzques and Applicat,ons, Boston: Jones and Bartlett, 1993.
[9]
A. Elwalid, D. Heyman, T. V. Lakshman, D. Mitra and A. Weiss, "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing", to appear in the special issue of IEEE JSAC on "Advances in the Fundamentals of Networking", 1995.
[10]
A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks", IEEE/ACM Trans. Networking 1(3), pp. 329- 343, 1993.
[11]
A. Elwalid and D. Mitra, "Analysis, approximations and admission control of a multiservice multiplexing system with priorities", Proc. INFOCOM '95.
[12]
M. I. Freidlin and A. D. Wentzell, Random Perturbations of Dynamical Systems, New York, NY: Springer Verlag, 1984.
[13]
F. R. Gantmacher, The Theory of Matrices, New York, NY: Chelsea, 1960, vol. 2.
[14]
R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks", IEEE JSAC 9, pp. 968-981, 1991.
[15]
R. J. Gibbens and P. J. Hunt, "Effective bandwidths for the multi-type UAS channel", Queueing System 9, pp. 17-28, 1991.
[16]
A. Graham, Kronecker Products and Matrix Calculus with Applications, Chichester: Ellis Harwood, 1981.
[17]
D. P. Heyman, T. V. Lakshman, "Source models for VBR broadcast-video traffic", Proceedings of IEEE INFOCOM 199~, pp. 664-671.
[18]
D. P. Heyman, Ali Tabatabai, T. V. Lakshman, "Statistical analysis and simulation study of video teleconference traffic in ATM networks," IEEE Transactions on Circuits and Systems for Video Technology, 2(1), pp. 49-59, March 1992.
[19]
D. P. Heyman, T. V. Lakshman, A. Tabatabai, H. Heeke, " Modeling teleconference traffic from VBR video coders", Proceedings of ICC 1994, pp. 1744-1748.
[20]
J. Y. Hui, Switching and Traffic Theory for Integrated Broadband Networks Boston: Kluwer, 1990.
[21]
P. Jacobs, P. Lewis, "Time series generated by mixtures", J. of Time Series Analysis, 4(1), pp. 19-36, 1983.
[22]
F. P. Kelly, "Effective bandwidths at multi-type queues", Queueing Syst. 9, pp. 5-15, 1991.
[23]
L. Kosten, "Stochastic theory of datahandling systems with groups of multiple sources" in Performance of Computer Communication Systems, Eds. H. Rudin and W. Bux, Elsevier, pp. 321-331, 1984.
[24]
L. Kosten, "Liquid models for a type of information buffer problem", Delft Prog. Report 11, pp. 71-86, 1986.
[25]
G. Kesidis, J. Walrand and C. S. Chang, "Effective bandwidth for multiclass fluids and other ATM sources", IEEE/ACM Trans. Networking, 1(4), pp. 424-428, 1993.
[26]
S.-Q. Li, "A general solution technique for discrete queueing analysis of multimedia traffic on ATM", IEEE Trans. Commun., 39(7), July 1991.
[27]
W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson, "On the self-similar nature of ethernet traffic", Proceedings of the A CM SIG- COMM Conference on Computer Communications, pp. 183-193, 1993.
[28]
D. Lucantoni, M. Neuts, A. Reibman "Methods for performance evaluation of VBR video traffic models", IEEE/ACM Transactions on Networking, 3(2), pp. 176-180, April 1994.
[29]
D. Mitra, "Stochastic theory of a fluid model of producers and consumers coupled by a buffer", Adv. Appl. Prob. 20, pp. 646-676, 1988.
[30]
I. Norros, J. W. Roberts, A. Simonian, and J. T. Virtamo, "The superposition of variable bit rate sources in an ATM multiplexer", IEEE JSAC 9, pp. 378-387, 1991.
[31]
V. V. Petrov, "On the probabilities of large deviations for sums of independent random variables", Theory of Prob. and its Applications X(2), pp. 287-298, 1965.
[32]
J. W. Roberts, "Performance evaluation and design of multiservice networks", Final Report of the COST 224 Project, Commission of the European Communities, 1992.
[33]
T. E. Stern and A. I. Elwalid, "Analysis of a separable Markov-modulated rate model for information-handling systems", Adv. Appl. Prob. 23, pp. 105-139, 1991.
[34]
A. Simonian and J. Guibert, "Large deviations approximation for fluid queues fed by a large number of on/off sources", Proc. ITCI4, Eds. J. Labetoulle and J. W. Roberts, Elsevier, pp. 1013-1022, 1994.
[35]
K. Sohraby, "On the asymptotic behavior of heterogeneous statistical multiplexer with applications", in Proc. IEEE INFOCOM '92, pp. 839-847.
[36]
A. Shwartz and A. Weiss, Large Deviations for Performance Analysis, New York: Chapman and Hall, publication 1995.
[37]
S. R. S. Varadhan, Large Deviations and Applications, Philadelphia: SIAM, 1984.
[38]
G. de Veciana, C. Courcoubetis, and J. Walrand, "Decoupling bandwidths for networks: a decomposition approach to resource management", Proc. IEEE INFOCOM, 1994.
[39]
W. Whitt, "Tail probabilities with statistical multiplexing and effective bandwidths for multi-class queues", Telecommun. Syst. 2, pp. 71-107, 1993.
[40]
Z. Zhang, "Finite buffer discrete-time queues with multiple Markovian arrivals and services in ATM networks", in Proc. IEEE INFO- COM "92, pp. 2026-2034.
Index Terms
- Fundamental results on the performance of ATM multiplexers with applications to video teleconferencing
Recommendations
Fundamental results on the performance of ATM multiplexers with applications to video teleconferencing
SIGMETRICS '95/PERFORMANCE '95: Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systemsThe main contributions of this paper are two-fold. First, we prove fundamental, similarly behaving lower and upper bounds, and give an approximation based on the bounds, which is effective for analyzing ATM multiplexers, even when the traffic has many, ...
Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing
The main contributions of this paper are two-fold. First, we prove fundamental, similarly behaving lower and upper bounds, and give an approximation based on the bounds, which is effective for analyzing ATM multiplexers, even when the traffic has many, ...
Performance modeling of video teleconferencing in ATM networks
Results are presented of a simulation study of the potential multiplexing gains from using variable-bit-rate (VBR) encoding to multiplex video teleconferencing traffic over an asynchronous transfer mode (ATM) network. Simulated traffic from several ...
Comments
Information & Contributors
Information
Published In
Copyright © 1995 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 May 1995
Published in SIGMETRICS Volume 23, Issue 1
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 273Total Downloads
- Downloads (Last 12 months)32
- Downloads (Last 6 weeks)7
Reflects downloads up to 03 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in