You are not currently logged in.
Access JSTOR through your library or other institution:
If You Use a Screen ReaderThis 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
Published by: National Academy of Sciences
Stable URL: http://www.jstor.org/stable/3057595
Page Count: 8
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.
Preview not available
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.
Proceedings of the National Academy of Sciences of the United States of America © 2002 National Academy of Sciences