Capturing the Variability of Internet Flows Across Time

More and more traffic management techniques, including accounting and load adaptive routing, try to take advantage of the fact that traffic demands are consistent with Zipf's law. By treating a few large volume demands differently they try to capture most of the traffic. This relies on the implicit assumption that traffic demands are persistent in volume over time; meaning that their volume does not change drastically over time. As this assumption has been shown to be incorrect we in this paper focus on how Internet flows behave over time. Accordingly, this paper examines the characteristics of volatility in a qualitative way by characterizing the components that are responsible for changes in the cast of heavy hitters over time.

[1]  Yin Zhang,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM '02.

[2]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

[3]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[4]  Laxmi N. Bhuyan,et al.  Fair scheduling and buffer management in Internet routers , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[6]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  George C. Polyzos,et al.  A Parameterizable Methodology for Internet Traffic Flow Profiling , 1995, IEEE J. Sel. Areas Commun..

[8]  Yin Zhang,et al.  BGP routing stability of popular destinations , 2002, IMW '02.

[9]  Anja Feldmann,et al.  A methodology for studying persistency aspects of internet flows , 2005, CCRV.

[10]  McKeownNick,et al.  A simulation study of IP switching , 1997 .

[11]  Darryl Veitch,et al.  Heavy traffic analysis of a storage model with long range dependent On/Off sources , 1996, Queueing Syst. Theory Appl..

[12]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2000, SIGCOMM.

[13]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[14]  Nick McKeown,et al.  A simulation study of IP switching , 1997, SIGCOMM '97.

[15]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[16]  Anja Feldmann,et al.  A methodology for estimating interdomain web traffic demand , 2004, IMC '04.

[17]  Olivier Bonaventure,et al.  Implications of Interdomain Traffic Characteristics on Traffic Engineering , 2002, Eur. Trans. Telecommun..

[18]  Marilyn Wolf,et al.  Effective caching of Web objects using Zipf's law , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[19]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[20]  Konstantina Papagiannaki,et al.  Impact of flow dynamics on traffic engineering design principles , 2004, IEEE INFOCOM 2004.

[21]  Srikanth Kandula,et al.  TeXCP: Responsive yet Stable Traffic Engineering , 2005, SIGCOMM 2005.

[22]  Lili Qiu,et al.  On the placement of Web server replicas , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[23]  Larry Peterson,et al.  Inter-AS traffic patterns and their implications , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[24]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[25]  Cristian Estan,et al.  New directions in traffic measurement and accounting , 2001, IMW '01.

[26]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[27]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[28]  kc claffy,et al.  Understanding Internet traffic streams: dragonflies and tortoises , 2002, IEEE Commun. Mag..

[29]  George Varghese,et al.  New directions in traffic measurement and accounting , 2002, CCRV.