Scaling Behaviors of Traffic in Computer Communication Networks

In this paper, we present an empirical study on the scaling behaviors of traffic in computer communication networks. It is shown that the data shipped by the web server have a symmetry heavy-tailed distribution, with the corresponding cumulative distributions of both negative and positive tails can be well fitted by a Levy regime or an extendedly asymptotic power-law form. We investigate the long-range dependence of the absolute value of both packet-changes and byte-changes by using the detrended fluctuation analysis, and find a crossover at approximately 5 minutes (300sime102.5 seconds) in both the two cases. The corresponding scaling exponents are 0.66/0.98 and 0.63/0.97 for the measure of packets and bytes, respectively

[1]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Adrian Pagan,et al.  The econometrics of financial markets , 1996 .

[3]  Vickie E. Lynch,et al.  Growth and propagation of disturbances in a communication network model , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[4]  G. J. Rodgers,et al.  Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Pak Ming Hui,et al.  The distribution and scaling of fluctuations for Hang Seng index in Hong Kong stock market , 2001 .

[6]  Kensuke Fukuda,et al.  Ju l 2 00 0 Origin of Critical Behavior in Ethernet Traffic , 2000 .

[7]  Kensuke Fukuda,et al.  Origin of critical behavior in Ethernet traffic , 2000 .

[8]  Wang Bing-Hong,et al.  Empirical Study on the Volatility of the Hang-Seng Index , 2006 .

[9]  Bo Hu,et al.  Efficient routing on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. Dacorogna,et al.  A geographical model for the daily and weekly seasonal volatility in the foreign exchange market , 1993 .

[11]  Michalis Faloutsos,et al.  Long-range dependence ten years of Internet traffic modeling , 2004, IEEE Internet Computing.

[12]  Hans-Peter Schwefel,et al.  Behavior of TCP-like elastic traffic at a buffered bottleneck router , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[13]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[14]  C. Sparrow.  The Fractal Geometry of Nature , 1984 .

[15]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[16]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

[17]  R. Lourie,et al.  The Statistical Mechanics of Financial Markets , 2002 .

[18]  R. Mantegna,et al.  Scaling behaviour in the dynamics of an economic index , 1995, Nature.

[19]  H. Stanley,et al.  Quantifying signals with power-law correlations: a comparative study of detrended fluctuation analysis and detrended moving average techniques. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Rosario N. Mantegna,et al.  An Introduction to Econophysics: Contents , 1999 .

[21]  Milos Doroslovacki,et al.  Long range dependence in Internet backbone traffic , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[22]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[23]  Michael Schreckenberg,et al.  A Microscopic Model for Packet Transport in the Internet , 2001 .

[24]  H. Stanley,et al.  Effect of nonlinear filters on detrended fluctuation analysis. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Peter G. Harrison,et al.  Measurement and modelling of self-similar traffic in computer networks , 2004 .

[26]  Walter Willinger,et al.  Self‐Similar Network Traffic: An Overview , 2002 .

[27]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[29]  H. Stanley,et al.  Quantification of scaling exponents and crossover phenomena in nonstationary heartbeat time series. , 1995, Chaos.

[30]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[31]  Huijie Yang,et al.  Temporal series analysis approach to spectra of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  A. Holt.  Long-range dependence and self-similarity in World Wide Web proxy cache references , 2000 .

[33]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Jean-Philippe Bouchaud,et al.  Théorie des risques financiers , 1997 .

[35]  C. Granger,et al.  A long memory property of stock market returns and a new model , 1993 .

[36]  Jon M. Peha,et al.  Effect of TCP on self-similarity of network traffic , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[37]  S. Havlin,et al.  Correlated and uncorrelated regions in heart-rate fluctuations during sleep. , 2000, Physical review letters.