Constructing disjoint paths on expander graphs
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
On routes and multicast trees in the Internet
ACM SIGCOMM Computer Communication Review
Using pathchar to estimate Internet link characteristics
SIGMETRICS '99 Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Scaling of multicast trees: comments on the Chuang-Sirbu scaling law
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The end-to-end effects of Internet path selection
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Analysis of the autonomous system network topology
ACM SIGCOMM Computer Communication Review
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
Computer
An analysis of multicast forwarding state scalability
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Probabilistic approximation of metric spaces and its algorithmic applications
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Extending Greedy Multicast Routing to Delay Sensitive Applications
Extending Greedy Multicast Routing to Delay Sensitive Applications
Lecture notes on approximation algorithms: Volume I
Lecture notes on approximation algorithms: Volume I
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
IEEE Communications Magazine
Realistic BGP traffic for test labs
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Inferring link weights using end-to-end measurements
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
GridG: generating realistic computational grids
ACM SIGMETRICS Performance Evaluation Review
Toward an optimization-driven framework for designing and generating realistic Internet topologies
ACM SIGCOMM Computer Communication Review
Incrementally improving lookup latency in distributed hash table systems
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Conductance and congestion in power law graphs
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Emergent Properties of the BT SDH Network
BT Technology Journal
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Scaling properties of the Internet graph
Proceedings of the twenty-second annual symposium on Principles of distributed computing
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
BANANAS: an evolutionary framework for explicit and multipath routing in the internet
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Extending and enhancing GT-ITM
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
On characterizing affinity and its impact on network performance
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
On inferring and characterizing internet routing policies
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
In search of path diversity in ISP networks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the emergence of highly variable distributions in the autonomous system topology
ACM SIGCOMM Computer Communication Review
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
On the power-law random graph model of massive data networks
Performance Evaluation - Internet performance symposium (IPS 2002)
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
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 35th conference on Winter simulation: driving innovation
Proceedings of the 35th conference on Winter simulation: driving innovation
On the scaling of congestion in the internet graph
ACM SIGCOMM Computer Communication Review
Location Awareness in Unstructured Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
A content model for evaluating peer-to-peer searching techniques
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Synthesizing Realistic Computational Grids
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
On the Internet Delay-Based Clustering
ANSS '05 Proceedings of the 38th annual Symposium on Simulation
An empirical evaluation of internet latency expansion
ACM SIGCOMM Computer Communication Review
Distributed Worm Simulation with a Realistic Internet Model
Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
Improving Unstructured Peer-to-Peer Systems by Adaptive Connection Establishment
IEEE Transactions on Computers
Improving lookup latency in distributed hash table systems using random sampling
IEEE/ACM Transactions on Networking (TON)
The internet AS-level topology: three data sources and one definitive metric
ACM SIGCOMM Computer Communication Review
A decade of Internet research -- advances in models and practices
BT Technology Journal
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
Small-world characteristics of internet topologies and implications on multicast scaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Graph model selection using maximum likelihood
ICML '06 Proceedings of the 23rd international conference on Machine learning
On Composing Stream Applications in Peer-to-Peer Environments
IEEE Transactions on Parallel and Distributed Systems
A framework for realistic and systematic multicast performance evaluation
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Systematic topology analysis and generation using degree correlations
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Improving Query Response Delivery Quality in Peer-to-Peer Systems
IEEE Transactions on Parallel and Distributed Systems
On selfish routing in internet-like environments
IEEE/ACM Transactions on Networking (TON)
A methodology for the evaluation of web graph models and a test case
Proceedings of the 38th conference on Winter simulation
Internet resiliency to attacks and failures under BGP policy routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal server allocations for streaming multimedia applications on the internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
Describing and simulating internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distribution strategies for the contextualized mobile Internet
Electronic Commerce Research and Applications
Modeling malcode with Hephaestus: beyond simple spread
ACM-SE 45 Proceedings of the 45th annual southeast regional conference
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
An empirical approach to modeling inter-AS traffic matrices
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
A geographic directed preferential internet topology model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Sampling large Internet topologies for simulation purposes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Building a Scalable Bipartite P2P Overlay Network
IEEE Transactions on Parallel and Distributed Systems
On Bandwidth-Efficient Overlay Multicast
IEEE Transactions on Parallel and Distributed Systems
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
Efficient multi-keyword search over p2p web
Proceedings of the 17th international conference on World Wide Web
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IEEE/ACM Transactions on Networking (TON)
Automatic induction of inter-domain hierarchy in randomly generated network topologies
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
Finding a dense-core in Jellyfish graphs
Computer Networks: The International Journal of Computer and Telecommunications Networking
TopGen - internet router-level topology generation based on technology constraints
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Large-scale network parameter configuration using an on-line simulation framework
IEEE/ACM Transactions on Networking (TON)
A Sequential Algorithm for Generating Random Graphs
APPROX '07/RANDOM '07 Proceedings of the 10th International Workshop on Approximation and the 11th International Workshop on Randomization, and Combinatorial Optimization. Algorithms and Techniques
Generating random graphs with large girth
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
End-to-end epidemic multicast loss recovery: Analysis of scalability and robustness
Computer Communications
Elasticity: topological characterization of robustness in complex networks
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Measuring the effectiveness of the s-metric to produce better network models
Proceedings of the 40th Conference on Winter Simulation
A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics
Journal of Network and Systems Management
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
Sampling biases in network path measurements and what to do about it
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Small-world characteristics of Internet topologies and implications on multicast scaling
Computer Networks: The International Journal of Computer and Telecommunications Networking
Quantifying the restoration capacity in optical mesh networks
NGI'09 Proceedings of the 5th Euro-NGI conference on Next Generation Internet networks
A new small-world rewiring method for construction of HOT based router-level network topologies
WOCN'09 Proceedings of the Sixth international conference on Wireless and Optical Communications Networks
The impact of directional antenna models on simulation accuracy
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Integer SPM: intelligent path selection for resilient networks
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Finding a dense-core in Jellyfish graphs
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Design method of robust networks against performance deterioration during failures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Understanding and modeling the internet topology: economics and evolution perspective
IEEE/ACM Transactions on Networking (TON)
Merging spanning trees in tomographic network topology discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Resolving IP aliases with prespecified timestamps
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Benchmarks for DDoS defense evaluation
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Using virtual grids to simplify application scheduling
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Resisting structural re-identification in anonymized social networks
The VLDB Journal — The International Journal on Very Large Data Bases
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
Validation of SymGrid-services framework through event-based simulation
International Journal of Grid and Utility Computing
Discriminating graphs through spectral projections
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the 23rd International Teletraffic Congress
Queuing network of scale free topology: on modelling large scale network
The Journal of Supercomputing
A clustering-based selective probing framework to support internet quality of service routing
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
NGCE – network graphs for computer epidemiologists
PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
Reducing large internet topologies for faster simulations
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Describing and simulating internet routes
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Modeling environmental effects on directionality in wireless networks
Mathematical and Computer Modelling: An International Journal
Review: A critical look at power law modelling of the Internet
Computer Communications
Fault-tolerant dynamic routing based on maximum flow evaluation
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Growth analysis of a large ISP
Proceedings of the 2013 conference on Internet measurement conference
On the validity of flow-level tcp network models for grid and cloud simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hi-index | 0.00 |
Following the long-held belief that the Internet is hierarchical, the network topology generators most widely used by the Internet research community, Transit-Stub and Tiers, create networks with a deliberately hierarchical structure. However, in 1999 a seminal paper by Faloutsos et al. revealed that the Internet's degree distribution is a power-law. Because the degree distributions produced by the Transit-Stub and Tiers generators are not power-laws, the research community has largely dismissed them as inadequate and proposed new network generators that attempt to generate graphs with power-law degree distributions.Contrary to much of the current literature on network topology generators, this paper starts with the assumption that it is more important for network generators to accurately model the large-scale structure of the Internet (such as its hierarchical structure) than to faithfully imitate its local properties (such as the degree distribution). The purpose of this paper is to determine, using various topology metrics, which network generators better represent this large-scale structure. We find, much to our surprise, that network generators based on the degree distribution more accurately capture the large-scale structure of measured topologies. We then seek an explanation for this result by examining the nature of hierarchy in the Internet more closely; we find that degree-based generators produce a form of hierarchy that closely resembles the loosely hierarchical nature of the Internet.