loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Networking (ICN'07)
Inefficiency from Provisioning the Internet Selfishly
Sainte-Luce, Martinique, France
April 22-April 28
ISBN: 0-7695-2805-8
Alexandre Mateus, Carnegie Mellon University, USA
Pedro Ferreira, Instituto Superior Tecnico, Portugal
The Internet is provisioned selfishly by Internet Service Providers (ISPs), which results in economic inefficiency. We shed light on the sources of such inefficiency by means of a multi-commodity flow model of how ISPs interconnect and provision communications infrastructure to deliver an exogenous amount of demand. The outcome of the game ISPs play is a set of equilibrium networks sustained by interconnection prices computed assuming that transit markets are competitive. Our theoretical results show that equilibrium networks exist under mild assumptions. We also show that on the grounds of cost efficiency, ISPs have no incentive to split traffic flows thus choosing a single path for all the traffic flowing from a specific origin to a specific destination. Furthermore, we show that network provisioning inefficiency follows an inverted U-shaped curve as a function of the level of economies of scale. Simulation over small-sized networks confirms our theoretical results. Simulation also shows that ISPs enjoying higher levels of economies of scale in network provisioning become long-haul transit providers and regional ISPs depend on them to deliver their traffic. Using such a transit provider, who can benefit largely from economies of scale, reduces overall provisioning costs close to optimal.
Citation:
Alexandre Mateus, Pedro Ferreira, "Inefficiency from Provisioning the Internet Selfishly," icn, pp.48, Sixth International Conference on Networking (ICN'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.