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
An investigation of geographic mapping techniques for internet hosts
Proceedings of the 2001 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
On the geographic location of internet resources
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
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
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
Does AS size determine degree in as topology?
ACM SIGCOMM Computer Communication Review - Special issue on wireless extensions to the internet
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
Understanding internet topology: principles, models, and validation
IEEE/ACM Transactions on Networking (TON)
Modeling Autonomous-System Relationships
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
An Experimental Study of Internet Path Diversity
IEEE Transactions on Dependable and Secure Computing
Observing the evolution of internet as topology
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Scalable traceback against distributed denial of service
International Journal of Web and Grid Services
An integrated model of traffic, geography and economy in the internet
ACM SIGCOMM Computer Communication Review
Enhancing end-to-end availability and performance via topology-aware overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Connectivity Measures for Internet Topologies on the Level of Autonomous Systems
Operations Research
An agent-based model for the evolution of the internet ecosystem
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Understanding and modeling the internet topology: economics and evolution perspective
IEEE/ACM Transactions on Networking (TON)
On the scalability of BGP: the role of topology growth
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
A network formation model for internet transit relations
Proceedings of the 2010 Workshop on Economics of Networks, Systems, and Computation
Eyeball ASes: from geography to connectivity
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
The Internet is flat: modeling the transition from a transit hierarchy to a peering mesh
Proceedings of the 6th International COnference
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
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)
| Hi-index | 0.00 |
Two ASs are connected in the Internet AS graph only if they have a business "peering relationship." By focusing on the AS subgraph ASPC whose links represent provider-customer relationships, we develop a new optimization-driven model for Internet growth at the ASPC level. The model's defining feature is an explicit construction of a novel class of intuitive, multi-objective, local optimizations by which the different customer ASs determine in a fully distributed and decentralized fashion their "best" upstream provider AS. Key criteria that are explicitly accounted for in the formulation of these multi-objective optimization problems are (i) AS-geography, i.e., locality and number of PoPs within individual ASs; (ii) AS-specific business models, abstract toy models that describe how individual ASs choose their "best" provider; and (iii) AS evolution, a historic account of the "lives" of individual ASs in a dynamic ISP market. We show that the resulting model is broadly robust, perforce yields graphs that match inferred AS connectivity with respect to a number of different metrics, and is ideal for exploring the impact of new peering incentives or policies on AS-level connectivity.