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
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
A methodology for estimating interdomain web traffic demand
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
The Price of Stability for Network Design with Fair Cost Allocation
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Strategic Network Formation through Peering and Service Agreements
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
An empirical approach to modeling inter-AS traffic matrices
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
An integrated model of traffic, geography and economy in the internet
ACM SIGCOMM Computer Communication Review
Ten years in the evolution of the internet ecosystem
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Proceedings of the ACM SIGCOMM 2010 conference
| Hi-index | 0.00 |
Most Autonomous Systems in the Internet need to select one or more transit providers. The provider selection process is complex, influenced by dynamic pricing, contracts, performance, marketing and other factors. We propose a simple dynamic model that captures the salient features of the provider selection process. The model creates a positive feedback effect, where "the bigger a provider is the bigger it gets". We then study the resulting internetwork formation process, showing that it always leads to a stable, but not unique, internetwork. We also use computational experiments to understand how the convergence delay scales with the size of the network, the factor(s) that affect the number of distinct equilibria, and the impact of three key model parameters.