The Internet as a Large-scale Complex SystemKihong Park, Walter Willinger The Internet may be viewed as a "complex system" with diverse features and many components that can give rise to unexpected emergent phenomena, revealing much about its own engineering. This book brings together chapter contributions from a workshop held at the Santa Fe Institute in March 2001. This volume captures a snapshot of some features of the Internet that may be fruitfully approached using a complex systems perspective, meaning using interdisciplinary tools and methods to tackle the subject area. The Internet penetrates the socioeconomic fabric of everyday life; a broader and deeper grasp of the Internet may be needed to meet the challenges facing the future. The resulting empirical data have already proven to be invaluable for gaining novel insights into the network's spatio-temporal dynamics, and can be expected to become even more important when tryin to explain the Internet's complex and emergent behavior in terms of elementary networking-based mechanisms. The discoveries of fractal or self-similar network traffic traces, power-law behavior in network topology and World Wide Web connectivity are instances of unsuspected, emergent system traits. Another important factor at the heart of fair, efficient, and stable sharing of network resources is user behavior. Network systems, when habited by selfish or greedy users, take on the traits of a noncooperative multi-party game, and their stability and efficiency are integral to understanding the overall system and its dynamics. Lastly, fault-tolerance and robustness of large-scale network systems can exhibit spatial and temporal correlations whose effective analysis and management may benefit from rescaling techniques applied in certain physical and biological systems. The present book will bring together several of the leading workers involved in the analysis of complex systems with the future development of the Internet. |
Contents
Passive Traffic Measurement for Internet Protocol Operations | 91 |
Discovery and Policy Impact Part I | 121 |
Discovery and Policy Impact Part II | 141 |
Copyright | |
6 other sections not shown
Other editions - View all
Common terms and phrases
ACM Press aggregation algorithm application relationship attack backbone bandwidth Bio-Networking Architecture biological Complex System Computer congestion control content network content-oblivious content-sensitive placement cyber cyber-entity cyber-entity behaviors degree distribution detect detectors distribution domain dynamic Effective Envelope entities example FIGURE filter density flow function Gnutella heavy-tailed heuristics hidden failure IEEE IEEE Press implemented inflation INFOCOM interaction interfaces Internet map Internet paths Internet Topology IP address LISYS load long-range dependence Mbps measurement Mercator migration MPEG multicast multiple multiplexing gain Nash equilibrium node operators optimal packet loss parameter Pareto path probing Peer-to-Peer performance platform software policy path power system power-law prefix Proc protocol random graphs relay router routing policy routing tables sampling scalability scheduling search hit search packet self-similar semantic servers shortest path simulation statistical multiplexing stub networks throughput tion traceback traceroutes traffic matrix