Abstract
Accurate yet simple methods for traffic engineering are important for efficient management of resources in broadband networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic engineering. In particular, we employ the recently developed theory of effective bandwidths, where the effective bandwidth depends not only on the statistical characteristics of the traffic stream, but also on a link’s operating point through two parameters, the space and time parameters, which can be computed using the many sources asymptotic. We show that this effective bandwidth definition can accurately quantify resource usage. Furthermore, we estimate and interpret values of the space and time parameters for various mixes of real traffic demonstrating how these values can be used to clarify the effects on the link performance of the time scales of traffic burstiness, of the link resources (capacity and buffer), and of traffic control mechanisms such as traffic shaping. Our experiments involve a large set of MPEG‐1 compressed video and Internet Wide Area Network (WAN) traces, as well as modeled voice traffic.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A.W. Berger and W. Whitt, Extending the effective bandwidth concept to networks with priority classes, IEEE Communication Magazine (August 1998) 78–83.
D.D. Botvich and N.G. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293–320.
P.T. Brady, A model for generating ON-OFF speech patterns in two-way conversations, Bell Systems Technical Journal 48 (September 1969).
G.L. Choudhury, D.M. Lucantoni and W. Whitt, On the effectiveness of effective bandwidths for admission control in ATM networks, in: Proc.of the 14th Internat.Teletraffic Congress (ITC-14)(North-Holland/Elsevier, Amsterdam, 1994) pp. 411–420.
C. Courcoubetis, A. Dimakis and G.D. Stamoulis, Traffic equivalence and substitution in a multiplexer, to appear in Proc.of IEEE INFOCOM '99(1999).
C. Courcoubetis, F.P. Kelly and R. Weber, Measurement-based usage charges in communications networks, Technical Report 1997–19, Statistical Laboratory, University of Cambridge (1997) to appear in Operations Research.
C. Courcoubetis and R. Weber, Buffer overflow asymptotics for a switch handling many traffic sources, Journal of Applied Probability 33 (1996) 886–903.
A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Transactions on Networking 1(3) (1993) 329–343.
A. Erramilli, O. Narayan and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Transactions on Networking 4(2) (1996) 209–223.
M.W. Garrett and W. Willinger, Analysis, modeling, and generation of self-similar VBR video traffic, in: Proc.of ACM SIGCOMM '94(August 1994) pp. 269–280.
M. Grossglauser and J.-C. Bolot, On the relevance of long-range dependence in network traffic, in: Proc.of ACM SIGCOMM '96(August 1996) pp. 15–24.
I. Hsu and J. Walrand, Admission control for ATM networks, in: IMA Workshop on Stochastic Networks(Springer, Berlin, 1994).
F.P. Kelly, Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications, eds. F.P. Kelly, S. Zachary and I. Zeidins (Oxford Univ. Press, 1996) pp. 141–168.
G. Kesidis, J. Walrand and C.-S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE/ACM Transactions on Networking 1(3) (1993) 424–428.
W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic, in: Proc.of ACM SIGCOMM '93(September 1993) pp. 183–193.
N. Likhanov and R.R. Mazumdar, Cell loss asymptotics for buffers fed with a large number of independent stationary sources, in: Proc.of IEEE INFOCOM '98(April 1998).
M. Montgomery and G. de Veciana, On the relevance of time scales in performance oriented traffic characterizations, in: Proc.of IEEE INFOCOM '96(April 1996) pp. 513–520.
V. Paxson and S. Floyd, Wide-area traffic: The failure of Poisson modeling, IEEE/ACM Transactions on Networking 3(3) (1995) 226–244.
O. Rose, Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems, Technical Report 101, University of Wuerzburg (February 1995).
B.K. Ryu and A. Elwalid, The importance of the long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities, in: Proc.of ACM SIGCOMM '96(August 1996) pp. 3–14.
A. Simonian and J. Guibert, Large deviations approximations for fluid queues fed by a large number of on/off sources, IEEE Journal on Selected Areas in Communications 13(7) (1995) 1017–1027.
Z. Zhang, J. Kurose, J. Salehi and D. Towsley, Smoothing, statistical multiplexing and call admission control for stored video, IEEE Journal on Selected Areas in Communications 15(6) (1997) 1148-dy1166.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Courcoubetis, C., Siris, V.A. & Stamoulis, G.D. Application of the many sources asymptotic and effective bandwidths to traffic engineering. Telecommunication Systems 12, 167–191 (1999). https://doi.org/10.1023/A:1019194628625
Issue Date:
DOI: https://doi.org/10.1023/A:1019194628625