On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On inferring autonomous system relationships in the internet
IEEE/ACM Transactions on Networking (TON)
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
An Analysis of Internet Inter-Domain Topology and Route Stability
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Internet connectivity at the AS-level: an optimization-driven modeling approach
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
PlanetLab: an overlay testbed for broad-coverage services
ACM SIGCOMM Computer Communication Review
Towards capturing representative AS-level Internet topologies
Computer Networks: The International Journal of Computer and Telecommunications Networking
A first-principles approach to understanding the internet's router-level topology
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Collecting the internet AS-level topology
ACM SIGCOMM Computer Communication Review
IPv4 address allocation and the BGP routing table evolution
ACM SIGCOMM Computer Communication Review
DIMES: let the internet measure itself
ACM SIGCOMM Computer Communication Review
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
iPlane: an information plane for distributed services
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
A systematic framework for unearthing the missing links: measurements and impact
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
In search of the elusive ground truth: the internet's as-level connectivity structure
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Enhancing end-to-end availability and performance via topology-aware overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Cyclops: the AS-level connectivity observatory
ACM SIGCOMM Computer Communication Review
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Observed relationships between size measures of the internet
ACM SIGCOMM Computer Communication Review
Lord of the links: a framework for discovering missing links in the internet topology
IEEE/ACM Transactions on Networking (TON)
Liana: a decentralized load-dependent scheduler for performance-cost optimization of grid service
The Journal of Supercomputing
Modeling the Internet Routing Topology - In Less than 24h
PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
A likelihood based framework for assessing network evolution models tested on real network data
Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
NIT: A New Internet Topology Generator
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Internet optometry: assessing the broken glasses in internet reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Mining communities in networks: a solution for consistency and its evaluation
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Where the sidewalk ends: extending the internet as graph using traceroutes from P2P users
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Self-organization of Internet Paths
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
On the eyeshots of BGP vantage points
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
The (in)completeness of the observed internet AS-level structure
IEEE/ACM Transactions on Networking (TON)
Weighted spectral distribution for internet topology analysis: theory and applications
IEEE/ACM Transactions on Networking (TON)
Understanding topological mesoscale features in community mining
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Has internet delay gotten better or worse?
Proceedings of the 5th International Conference on Future Internet Technologies
Evolution of internet address space deaggregation: myths and reality
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Evolution towards global routing scalability
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Studying the effect of internet eXchange points on internet link delays
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Quantifying the pitfalls of traceroute in AS connectivity inference
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Measured impact of crooked traceroute
ACM SIGCOMM Computer Communication Review
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
A structural approach to the temporal modeling of networks
Winter Simulation Conference
Sharing graphs using differentially private graph models
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Queuing network of scale free topology: on modelling large scale network
The Journal of Supercomputing
Twelve years in the evolution of the internet ecosystem
IEEE/ACM Transactions on Networking (TON)
Mixing biases: structural changes in the AS topology evolution
TMA'10 Proceedings of the Second international conference on Traffic Monitoring and Analysis
Obtaining provably legitimate internet topologies
IEEE/ACM Transactions on Networking (TON)
Review: A critical look at power law modelling of the Internet
Computer Communications
Measuring the evolution of internet peering agreements
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Survey and analysis of current mobile learning applications and technologies
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
Characterizing the evolution of Internet topology is important to our understanding of the Internet architecture and its interplay with technical, economic and social forces. A major challenge in obtaining empirical data on topology evolution is to identify real topology changes from the observed topology changes, since the latter can be due to either topology changes or transient routing dynamics. In this paper, we formulate the topology liveness problem and propose a solution based on the analysis of BGP data. We find that the impact of transient routing dynamics on topology observation decreases exponentially over time, and that the real topology dynamics consist of a constant-rate birth process and a constant-rate death process. Our model enables us to infer real topology changes from observation data with a given confidence level. We demonstrate the usefulness of the model by applying it to three applications: providing more accurate views of the topology, evaluating theoretical evolution models, and empirically characterizing the trends of topology evolution. We find that customer networks and provider networks have distinct evolution trends, which can provide an important input to the design of future Internet routing architecture.