Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

Scaling Phenomena in the Internet: Critically Examining Criticality

Walter Willinger, Ramesh Govindan, Sugih Jamin, Vern Paxson and Scott Shenker
Proceedings of the National Academy of Sciences of the United States of America
Vol. 99, No. 3, Supplement 1: Arthur M. Sackler Colloquium of the National Academy of Sciences. Sackler Colloquium on Self-Organized Complexity in the Physical, Biological, and Social Sciences (Feb. 19, 2002), pp. 2573-2580
Stable URL: http://www.jstor.org/stable/3057595
Page Count: 8
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
Scaling Phenomena in the Internet: Critically Examining Criticality
Preview not available

Abstract

Recent Internet measurements have found pervasive evidence of some surprising scaling properties. The two we focus on in this paper are self-similar scaling in the burst patterns of Internet traffic and, in some contexts, scale-free structure in the network's interconnection topology. These findings have led to a number of proposed models or "explanations" of such "emergent" phenomena. Many of these explanations invoke concepts such as fractals, chaos, or self-organized criticality, mainly because these concepts are closely associated with scale invariance and power laws. We examine these criticality-based explanations of self-similar scaling behavior-of both traffic flows through the Internet and the Internet's topology-to see whether they indeed explain the observed phenomena. To do so, we bring to bear a simple validation framework that aims at testing whether a proposed model is merely evocative, in that it can reproduce the phenomenon of interest but does not necessarily capture and incorporate the true underlying cause, or indeed explanatory, in that it also captures the causal mechanisms (why and how, in addition to what). We argue that the framework can provide a basis for developing a useful, consistent, and verifiable theory of large networks such as the Internet. Applying the framework, we find that, whereas the proposed criticality-based models are able to produce the observed "emergent" phenomena, they unfortunately fail as sound explanations of why such scaling behavior arises in the Internet.

Page Thumbnails

  • Thumbnail: Page 
2573
    2573
  • Thumbnail: Page 
2574
    2574
  • Thumbnail: Page 
2575
    2575
  • Thumbnail: Page 
2576
    2576
  • Thumbnail: Page 
2577
    2577
  • Thumbnail: Page 
2578
    2578
  • Thumbnail: Page 
2579
    2579
  • Thumbnail: Page 
2580
    2580