A quantitative comparison of graph-based models for Internet topology
IEEE/ACM Transactions on Networking (TON)
On power-law relationships of the Internet topology
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
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
Towards capturing representative AS-level Internet topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
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
Toward an optimization-driven framework for designing and generating realistic Internet topologies
ACM SIGCOMM Computer Communication Review
Conductance and congestion in power law graphs
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
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
Epidemic profiles and defense of scale-free networks
Proceedings of the 2003 ACM workshop on Rapid malcode
Fractals and Scaling In Finance: Discontinuity, Concentration, Risk
Fractals and Scaling In Finance: Discontinuity, Concentration, Risk
IEEE Communications Magazine
A pragmatic approach to dealing with high-variability in network measurements
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
On the scaling of congestion in the internet graph
ACM SIGCOMM Computer Communication Review
Topology generation based on network design heuristics
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
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
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Modeling Roaming in Large-scaleWireless Networks Using Real Measurements
WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
Efficient large-scale BGP simulations
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
Building an AS-topology model that captures route diversity
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
More "normal" than normal: scaling distributions and complex systems
WSC '04 Proceedings of the 36th conference on Winter simulation
Measurement based analysis, modeling, and synthesis of the internet delay space
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
The workshop on internet topology (wit) report
ACM SIGCOMM Computer Communication Review
Describing and simulating internet routes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Generating representative ISP topologies from first-principles
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Two additive-constrained path selection in the presence of inaccurate state information
Computer Communications
Can ISPS and P2P users cooperate for improved performance?
ACM SIGCOMM Computer Communication Review
A measurement study on overhead distribution of value-added internet services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Orbis: rescaling degree correlations to generate annotated internet topologies
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Sampling large Internet topologies for simulation purposes
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inferring subnets in router-level topology collection studies
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Modeling internet topology dynamics
ACM SIGCOMM Computer Communication Review
SNAPP: stateless network-authenticated path pinning
Proceedings of the 2008 ACM symposium on Information, computer and communications security
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down
ACM Transactions on Modeling and Computer Simulation (TOMACS)
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
Redesigning network topology with technology considerations
International Journal of Network Management
Exploring large-scale peer-to-peer live streaming topologies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Modeling host-based detection and active worm containment
Proceedings of the 11th communications and networking simulation symposium
Three propositions about distributions of network traffic
SpringSim '07 Proceedings of the 2007 spring simulaiton multiconference - Volume 1
Understanding the structure of power law networks
SpringSim '07 Proceedings of the 2007 spring simulation multiconference - Volume 3
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
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Realistic simulation environments for IP-based networks
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
Modelling and Mining of Networked Information Spaces
Algorithms and Models for the Web-Graph
Removing exponential backoff from TCP
ACM SIGCOMM Computer Communication Review
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Fixing ally's growing pains with velocity modeling
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Basic properties of the IPv6 AS-level topology
ACM SIGMETRICS Performance Evaluation Review
Understanding IPv6 Usage: Communities and Behaviors
APNOMS '08 Proceedings of the 11th Asia-Pacific Symposium on Network Operations and Management: Challenges for Next Generation Network Operations and Service Management
Analyzing and Modeling Router---Level Internet Topology
Information Networking. Towards Ubiquitous Networking and Services
On inferring regional AS topologies
Proceedings of the 4th Asian Conference on Internet Engineering
Elasticity: topological characterization of robustness in complex networks
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Scalability of network-failure resilience: analysis using multi-layer probabilistic graphical models
IEEE/ACM Transactions on Networking (TON)
Observed relationships between size measures of the internet
ACM SIGCOMM Computer Communication Review
Large-scale evaluation of distributed attack detection
Proceedings of the 2nd International Conference on Simulation Tools and Techniques
A Strategic Approach for Re-organizing the Internet Topology by Applying Social Behavior Dynamics
Journal of Network and Systems Management
Graph annotations in modeling complex network topologies
ACM Transactions on Modeling and Computer Simulation (TOMACS)
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
Reliable publish/subscribe middleware for time-sensitive internet-scale applications
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Mining communities in networks: a solution for consistency and its evaluation
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
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
A Feasibility Evaluation on Name-Based Routing
IPOM '09 Proceedings of the 9th IEEE International Workshop on IP Operations and Management
Tackling the complexity of future networks
IWAN'04 Proceedings of the 6th IFIP TC6 international working conference on Active networks
Information security economics - and beyond
CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
HNDP: a novel network distance prediction mechanism
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Towards realistic physical topology models for internet backbone networks
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
On the interplay of network structure and routing strategies for performance in scale-free networks
HONET'09 Proceedings of the 6th international conference on High capacity optical networks and enabling technologies
Measurement-based analysis, modeling, and synthesis of the internet delay space
IEEE/ACM Transactions on Networking (TON)
On the aggregatability of router forwarding tables
INFOCOM'10 Proceedings of the 29th conference on Information communications
Contrasting views of complexity and their implications for network-centric infrastructures
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Impact of routing parameters on route diversity and path inflation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Evolution towards global routing scalability
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Primitives for active internet topology mapping: toward high-frequency characterization
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
On the impact of layer-2 on node degree distribution
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A Socratic method for validation of measurement-based networking research
Computer 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
Impact of random failures and attacks on Poisson and power-law random networks
ACM Computing Surveys (CSUR)
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
Properties and Evolution of Internet Traffic Networks from Anonymized Flow Data
ACM Transactions on Internet Technology (TOIT)
Network link tomography and compressive sensing
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Generation and analysis of large synthetic social contact networks
Winter Simulation Conference
Network link tomography and compressive sensing
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
SIMROT: a scalable inter-domain routing toolbox
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Node pacing for small optical RAM-buffered packet-switching networks
Photonic Network Communications
Proceedings of the 23rd International Teletraffic Congress
Queuing network of scale free topology: on modelling large scale network
The Journal of Supercomputing
Realistic underlays for overlay simulation
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
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
Analyzing and modeling router-level internet topology and application to routing control
Computer Communications
Livermore computer network simulation program
Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques
Review: A critical look at power law modelling of the Internet
Computer Communications
Turing, the internet and a theory for architecture: a (fictional?) tale in three parts
ACM SIGCOMM Computer Communication Review
Partitioning on Dynamic Behavior for Parallel Discrete Event Simulation
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
Computer Networks: The International Journal of Computer and Telecommunications Networking
Beyond friendship: modeling user activity graphs on social network-based gifting applications
Proceedings of the 2012 ACM conference on Internet measurement conference
VASE: Filtering IP spoofing traffic with agility
Computer Networks: The International Journal of Computer and Telecommunications Networking
Simulation-based study of botnets and defense mechanisms against them
Journal of Computer and Systems Sciences International
Bailout forward contracts for edge-to-edge internet services
Computer Communications
Scalable hybrid stream and hadoop network analysis system
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Resource Name-Based Routing in the Network Layer
Journal of Network and Systems Management
Hi-index | 0.00 |
A detailed understanding of the many facets of the Internet's topological structure is critical for evaluating the performance of networking protocols, for assessing the effectiveness of proposed techniques to protect the network from nefarious intrusions and attacks, or for developing improved designs for resource provisioning. Previous studies of topology have focused on interpreting measurements or on phenomenological descriptions and evaluation of graph-theoretic properties of topology generators. We propose a complementary approach of combining a more subtle use of statistics and graph theory with a first-principles theory of router-level topology that reflects practical constraints and tradeoffs. While there is an inevitable tradeoff between model complexity and fidelity, a challenge is to distill from the seemingly endless list of potentially relevant technological and economic issues the features that are most essential to a solid understanding of the intrinsic fundamentals of network topology. We claim that very simple models that incorporate hard technological constraints on router and link bandwidth and connectivity, together with abstract models of user demand and network performance, can successfully address this challenge and further resolve much of the confusion and controversy that has surrounded topology generation and evaluation.