ISP survival guide: strategies for running a competitive ISP
ISP survival guide: strategies for running a competitive ISP
The price of anarchy is independent of the network topology
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
BGP4: Inter-Domain Routing in the Internet
BGP4: Inter-Domain Routing in the Internet
Internet Routing Architectures, Second Edition
Internet Routing Architectures, Second Edition
On selfish routing in internet-like environments
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The Price of Anarchy with Polynomial Edge Latency
The Price of Anarchy with Polynomial Edge Latency
Designing Networks for Selfish Users is Hard
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Selfish routing
Efficiency Loss in a Network Resource Allocation Game
Mathematics of Operations Research
Efficiency loss in market mechanisms for resource allocation
Efficiency loss in market mechanisms for resource allocation
STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Overcoming free-riding behavior in peer-to-peer systems
ACM SIGecom Exchanges
Hi-index | 0.00 |
We model the Internet as a collection of Internet Service Providers (ISPs) that transit and peer to meet an exogenous demand for the transport of IP traffic among an arbitrary set of cities. The prices of bandwidth and of transit are also exogenous. ISPs are assumed to behave rationally and selfishly and therefore they provision the network that maximizes their own profit regardless of how expensive the overall network becomes. We call optimal to a network that ISPs would build if they cooperated to reduce overall provisioning costs; and we call inefficiency cost the additional cost to provision a network at Nash equilibrium relative to the provisioning cost of an optimal network. We show that inefficiency cost is primarily related to transit agreements. In fact, in a world where only peering agreements exist there is no inefficiency cost. However, networks with only peering agreements forgo the efficiencies of traffic aggregation. Transit agreements help reduce provisioning costs by realizing benefits from economies of scale. We show, by example, that there exist Nash networks that are strictly more expensive than optimal networks even when ISPs choose transit prices and therefore the market to provision communication networks with interconnection agreements designed they way the are today is inefficient. We show that inefficiency cost may be reduced, for example, by enforcing side payments between ISPs. We conclude with an analysis of the difficulties a regulator would face in endeavoring to move a market from am inefficient Nash equilibrium to optimality.