On power-law relationships of the Internet topology
Explore this paper's citation graph
Summary
These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes.
- Type
- article
- Published
- 1999-08-30
- Cited by
- 5,370
- References
- 37
- Access
- Open access
- OpenAlex
- https://openalex.org/W1976969221
- Semantic Scholar
- https://api.semanticscholar.org/CorpusID:71414
Keywords
Randomness, The Internet, Internet topology, Network topology, Computer science
References
- Zipf, Power-laws, and Pareto-a ranking tutorial
- Self-similarity and heavy tails: structural modeling of network traffic
- A Border Gateway Protocol 4 (BGP-4)
- Heavy tail modeling and teletraffic data: special invited paper
- Heavy Tail Modelling and Teletraffic Data
- Distance Vector Multicast Routing Protocol
- Self-similarity in World Wide Web traffic: evidence and possible causes
- Multicast routing extensions for OSPF
- Building shared trees using a one-to-many joining mechanism
- On routes and multicast trees in the Internet
- A better model for generating test networks
- Routing of multipoint connections
- On the self-similar nature of Ethernet traffic (extended version)
- Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
- Wide-area traffic: the failure of Poisson modeling
- QoSMIC: quality of service sensitive multicast Internet protocol
- On the self-similar nature of Ethernet traffic
- Self-similarity in World Wide Web traffic: evidence and possible causes
- A quantitative comparison of graph-based models for Internet topology
- Wide area traffic: the failure of Poisson modeling
Cited by
- An adaptive randomised structured search network for locating objects in a distributed computing system
- Analysis of the Web, Processor Soeed and Bandwidth Growth: Impact on Search Engine Design
- Inet-3.0: Internet Topology Generator
- Service Oriented Grid Resource Modeling and Management
- An Improved BA Model for Router-level Internet Macroscopic Topology
- Protein interaction networks of Saccharomyces cerevisiae, Caenorhabditis elegans and Drosophila melanogaster: Large‐scale organization and robustness
- Virus Throttling for Instant Messaging
- Efficient Internet Topology Discovery Techniques
- BGP Extension to Support Inter-Domain Distributed Packets Filtering
- Cancer Talk on Twitter: Community Structure and Information Sources in Breast and Prostate Cancer Social Networks
- Information Retrieval in Peer-to-Peer Systems
- Breakdown of interdependent directed networks
- Scale-free networks with exponent one.
- Power Laws in Object Oriented Systems Architectures
- Effective Wide-Area Network Performance Monitoring and Diagnosis from End Systems
- Computational and Visual Analyses of Spatial Interactions: A Case Study of the County-to-County Migration In theUs
- Improved Tradeoff-based Models of the Internet
- Spectral Analysis and Dynamical Behavior of Complex Networks
- Cluster damage robustness analysis and space independent community detection in complex networks
- A Graph Theoretic Analysis of the Effects of Organizational Structure on Employee Social Networks
Related papers
- Topological characteristics of IP networks.
- TopDNS: Experiences Building Internet-Based Topologies with GNP
- Leetar: A new hierarchical-structural topology generator for the Internet
- BRITE: A Flexible Generator of Internet Topologies
- Internet topology modeler based on map sampling
- Inet-3.0: Internet Topology Generator
- A Modeling Method for ISP Topologies Based on Network-Cost Optimization
- The Internet Topology Zoo