Abstract
In this paper we study the impact of statistical multiplexing on leaky-bucket regulated traffic streams as they pass through the network. In particular we show that the burstiness of a flow is randomized as it transits through the nodes with mean equal to its initial burstiness value at the ingress. We then show that the random burstiness for a single flow converges to a constant equal to the initial value at the ingress when the flow is multiplexed with a large number of sources. The results do not depend on independence or homogeniety between flows. We conclude by providing some simulation results that confirm the theory.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anick, D., Mitra, D., Sondhi, M.: Stochastic theory of a data handling system with multiple sources. Bell System Technical Journal 61(8), 1871–1894 (1982)
Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Trans. on Networking 2(1), 1–15 (1994)
Roberts, J.W.: Traffic Theory and the Internet. IEEE Communications Magazine, 94–99 (January 2001)
Cruz, R.: A calculus for network delay, Part I: Network elements in isolation. IEEE Trans. Inform. Theory 37(1), 114–131 (1991)
Cruz, R.: A calculus for network delay, Part II: Network analysis. IEEE Trans. Inform. Theory 37(1), 132–141 (1991)
Le Boudec, J.-Y., Thiran, P.: Network calculus. In: Thiran, P., Le Boudec, J.-Y. (eds.) Network Calculus. LNCS, vol. 2050, p. 3. Springer, Heidelberg (2001)
Chang, C.S.: Performance Guarantees in communication networks. Springer, Heidelberg (2000)
Firoiu, V., Le Boudec, J.-Y., Towsley, D., Zhang, Z.-L.: Theories and models for Internet quality of service. Proceedings of the IEEE 90(9), 1565–1591 (2002)
Cholvi, V., Echague, J., Leboudec, J.-Y.: Worst case burstiness increase due to FIFO multiplexing. In: Proceedings of Performance 2002, Rome, Italy (September 2002)
Massoulie, L., Busson, A.: Stochastic majorization of aggregates of leaky bucket constrained traffic streams (2001) (Preprint)
Guillemin, F., Likhanov, N., Mazumdar, R., Rosenberg, C.: Extremal traffic and bounds on the mean delay of multiplexed regulated traffic streams. In: Proc. of INFOCOM 2002, N.Y., June 2002, pp. 985–993 (2002)
Guillemin, F., Likhanov, N., Mazumdar, R., Rosenberg, C., Ying, Y.: Buffer overflow bounds for multiplexed regulated traffic streams. In: Proc. ITC 18. Elsevier Science, Berlin (2003)
Vojnovic, M., Le Boudec, J.-Y.: Stochastic analysis of some expedited forwarding networks. In: Proc. of IEEE INFOCOM 2002, New York, NY (June 2002)
Yaron, O., Sidi, M.: Performance and stability of communication networks via robust exponential bounds. IEEE/ACM Trans. Networking 1(3), 372–385 (1993)
Starobinski, D., Sidi, M.: Stochastically bounded burstiness for communication networks. IEEE Tran. Information Theory 46(1), 206–212 (2000)
Wischik, D.: The output of a switch, or, effective bandwidths for networks. Queueing Systems 32, 383–396 (1999)
Eun, D., Shroff, N.B.: Simplification of Network Analysis in Large-Bandwidth Systems. In: Proc. of IEEE INFOCOM 2003, San Francisco, CA (March 2003)
Abendroth, D., Killat, U.: Intelligent Shaping: Well shaped throughout the entire network. In: Proc. of INFOCOM 2002, N.Y. (June 2002)
Lau, W.-c., Li, S.-q.: Traffic distortion and inter-source cross-correlation in highspeed integrated networks. Computer Networks and ISDN Systems 29, 811–830 (1997)
Konstantopoulos, T., Last, G.: On the dynamics and performance of stochastic fluid systems. Journal of Applied Probability 37, 652–667 (2000)
Ying, Y., Mazumdar, R., Rosenberg, C., Guillemin, F.: Analysis of the burstiness of multiplexed regulated traffic flows in networks. Technical Report, Purdue University
Baccelli, F., Bremaud, P.: Elements of Queueing Theory. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ying, Y., Mazumdar, R., Rosenberg, C., Guillemin, F. (2005). The Burstiness Behavior of Regulated Flows in Networks. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_74
Download citation
DOI: https://doi.org/10.1007/11422778_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)