Abstract
In this paper, we report on some preliminary results from an in-depth, wavelet-based analysis of a set of high-quality, packet-level traffic measurements, collected over the last 6-7 years from a number of different wide-area networks (WANs). We first validate and confirm an earlier finding, originally due to Paxson and Floyd [14], that actual WAN traffic is consistent with statistical self-similarity for sufficiently large time scales. We then relate this large-time scaling phenomenon to the empirically observed characteristics of WAN traffic at the level of individual connections or applications. In particular, we present here original results about a detailed statistical analysis of Web-session characteristics, and report on an intriguing scaling property of measured WAN traffic at the transport layer (i.e., number of TCP connection arrivals per time unit). This scaling property of WAN traffic at the TCP layer was absent in the pre-Web period but has become ubiquitous in today's WWW-dominated WANs and is a direct consequence of the ever-increasing popularity of the Web (WWW) and its emergence as the major contributor to WAN traffic. Moreover, we show that this changing nature of WAN traffic can be naturally accounted for by self-similar traffic models, primarily because of their ability to provide physical explanations for empirically observed traffic phenomena in a networking context. Finally, we provide empirical evidence that actual WAN traffic traces also exhibit scaling properties over small time scales, but that the small-time scaling phenomenon is distinctly different from the observed large-time scaling property. We relate this newly observed characteristic of WAN traffic to the effects that the dominant network protocols (e.g., TCP) and controls have on the flow of packets across the network and discuss the potential that multifractals have in this context for providing a structural modeling approach for WAN traffic and for capturing in a compact and parsimonious manner the observed scaling phenomena at large as well as small time scales.
- {1} P. Abry and D. Veitch. Wavelet analysis of long-range dependent traffic. IEEE Transactions on Information Theory 44, pp. 2-15, 1998. Google ScholarDigital Library
- {2} M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic - evidence and possible causes. Proceedings of Sigmetrics'96, pp. 160-169, 1996. Google ScholarDigital Library
- {3} D. R. Cox. Long-range dependence: A review. In H. A. David and H. T. David, editors, Statistics: An Appraisal, pages 55-74. Iowa State University Press, Ames, Iowa, 1984.Google Scholar
- {4} I. Daubechies. Ten lectures on wavelets., SIAM, Philadelphia, 1992. Google ScholarDigital Library
- {5} C. J. G. Evertsz and B. B. Mandelbrot. Multifractal measures. In H. -O. Peitgen, H. Jurgens and D. Saupe, editors, Chaos and Fractals: New Frontiers in Science, Springer-Verlag, New York, 1992.Google Scholar
- {6} A. Feldmann. On-line call admission for high-speed networks. Ph.D. Thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, 1995. Google ScholarDigital Library
- {7} A. Feldmann. Modelling characteristics of TCP connections. Preprint, 1996.Google Scholar
- {8} V. K. Gupta and E. C. Waymire. A statistical analysis of mesoscale rainfall as a random cascade. Journal of Applied Meteorology 32, pp. 251-267, 1993.Google ScholarCross Ref
- {9} R. Holley and E. C. Waymire. Multifractal dimensions and scaling exponents for strongly bounded random cascades. Annals of Applied Probability 2, pp. 819-845, 1992.Google ScholarCross Ref
- {10} G. Kaiser. A friendly guide to wavelets, Birkhäuser, Boston, 1994. Google ScholarDigital Library
- {11} T. G. Kurtz. Limit theorems for workload input models. In F. P. Kelly, S. Zachary, and I. Ziedins, editors, Stochastic Networks: Theory and Applications. Clarendon Press, Oxford, 1996.Google Scholar
- {12} W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson. On the self-similar nature of Ethernet traffic (Extended Version). IEEE/ACM Transactions on Networking 2, pp. 1-15, 1994. Google ScholarDigital Library
- {13} Y. Meyer. Wavelets and operators, Cambridge University Press, Cambridge, UK, 1993.Google Scholar
- {14} V. Paxson and S. Floyd. Wide area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3, pp. 226-244, 1995. Google ScholarDigital Library
- {15} R. H. Riedi and J. Levy Vehel. Multifractal properties of TCP traffic: A numerical study. Preprint, 1997.Google Scholar
- {16} W. Stevens. TCP/IP illustrated, Volume 1: The Protocols, Addison-Wesley, Reading, MA, 1994. Google ScholarDigital Library
- {17} M. S. Taqqu, V. Teverovsky and W. Willinger. Is network traffic self-similar or multifractal? Fractals 5, pp. 63-73, 1997.Google ScholarCross Ref
- {18} W. Willinger, M. S. Taqqu, and A. Erramilli. A bibliographical guide to self-similar traffic and performance modeling for modern high-speed networks. In F. P. Kelly, S. Zachary, and I. Ziedins, editors, Stochastic Networks: Theory and Applications, pages 339-366. Clarendon Press, Oxford, 1996.Google Scholar
- {19} W. Willinger, V. Paxson, and M. S. Taqqu. Self-similarity and heavy tails: Structural modeling of network Traffic. To appear in R. Adler, R. Feldman, and M. S. Taqqu, editors, A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions, Birkhauser Verlag, Boston. Google ScholarDigital Library
- {20} W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5, pp. 71-86, 1997. Google ScholarDigital Library
Index Terms
- The changing nature of network traffic: scaling phenomena
Recommendations
Can DCCP Replace UDP in Changing Network Conditions?
AINA '11: Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and ApplicationsDCCP is proposed to replace UDP for its ability of congestion control while maintaining its promptness by ignoring lost packets as UDP does. The network would suffer less congestion. However, whether the applications that switch from UDP to DCCP can ...
Multifractal nature of wireless network traffic
SpringSim '12: Proceedings of the 2012 SpringSim Poster & Work-In-Progress TrackIn this paper, we analyze wireless network traffic from the perspective of the multifractal theory. All the results, obtained in this paper shows that a wireless network traffic has strong multifractal characteristics.
Performance Evaluation of Multi-Fractal Nature of TCP Traffic with RED Gateway
LCN '04: Proceedings of the 29th Annual IEEE International Conference on Local Computer NetworksTCP traffic has been reported to have not only self-similarity but also a multi-fractal nature. The multi-fractal nature of traffic volume in general is well known to have a significant influence on queueing behavior in short time scales. In our ...
Comments