Journal ArticleDOI
Network topologies: inference, modeling, and generation
TLDR
The main objective of this survey is to familiarize the reader with research on network topology over the past decade, and study techniques for inference, modeling, and generation of the Internet topology at both the router and administrative levels.Abstract:
Accurate measurement, inference and modeling techniques are fundamental to Internet topology research. Spatial analysis of the Internet is needed to develop network planning, optimal routing algorithms, and failure detection measures. A first step toward achieving such goals is the availability of network topologies at different levels of granularity, facilitating realistic simulations of new Internet systems. The main objective of this survey is to familiarize the reader with research on network topology over the past decade. We study techniques for inference, modeling, and generation of the Internet topology at both the router and administrative levels. We also compare the mathematical models assigned to various topologies and the generation tools based on them. We conclude with a look at emerging areas of research and potential future research directions.read more
Citations
More filters
Proceedings ArticleDOI
Anatomy of a large european IXP
TL;DR: A first-of-its-kind and in-depth analysis of one of the largest IXPs worldwide based on nine months' worth of sFlow records collected at that IXP in 2011 suggests that these large IXPs can be viewed as a microcosm of the Internet ecosystem itself and argues for a re-assessment of the mental picture the community has about this ecosystem.
Journal ArticleDOI
Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation
James P. G. Sterbenz,Egemen K. Çetinkaya,Mahmood A. Hameed,Abdul Jabbar,Shi Qian,Justin P. Rohrer +5 more
TL;DR: A comprehensive methodology to evaluate network resilience using a combination of topology generation, analytical, simulation, and experimental emulation techniques with the goal of improving the resilience and survivability of the Future Internet.
Journal ArticleDOI
10 Lessons from 10 Years of Measuring and Modeling the Internet's Autonomous Systems
TL;DR: By presenting a BGP-focused state-of-the-art treatment of the aspects that are critical for a rigorous study of this inter-domain topology, this paper demystify in this paper many "controversial" observations reported in the existing literature and illustrate the benefits and richness of new scientific approaches to measuring, modeling, and analyzing the inter- domain topology.
Posted Content
A literature survey
TL;DR: The objective of the survey is to cover the state-of-the-art in three areas of meta-analysis where the authors believe there are still unsolved problems and where the choice of approach may still be contentious.
Proceedings ArticleDOI
Revealing middlebox interference with tracebox
TL;DR: This paper proposes tracebox, an extension to the widely used traceroute tool, that is capable of detecting various types of middlebox interference over almost any path, and evaluates tracebox with measurements performed on PlanetLab nodes.
References
More filters
Journal ArticleDOI
Emergence of Scaling in Random Networks
TL;DR: A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Journal ArticleDOI
A note on two problems in connexion with graphs
TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Journal ArticleDOI
Space/time trade-offs in hash coding with allowable errors
TL;DR: Analysis of the paradigm problem demonstrates that allowing a small number of test messages to be falsely identified as members of the given set will permit a much smaller hash area to be used without increasing reject time.
Book
The EM algorithm and extensions
TL;DR: The EM Algorithm and Extensions describes the formulation of the EM algorithm, details its methodology, discusses its implementation, and illustrates applications in many statistical contexts, opening the door to the tremendous potential of this remarkably versatile statistical tool.
Proceedings ArticleDOI
On power-law relationships of the Internet topology
TL;DR: 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.