Abstract | ||
---|---|---|
This paper examines a simple model of how a provider ISP charges customer ISPs by assuming the provider ISP wants to maximize its revenue when customer ISPs have the possibility of setting up peering connections. It is shown that finding the optimal pricing is NP-complete, and APX-complete. Customers can respond to price in many ways, including throttling traffic as well as peering. An algorithm is studied which obtains a 1/4 approximation for a wide range of customer responses. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/CISS.2008.4558537 | CISS |
Keywords | Field | DocType |
optimisation,customer isp,customer response,internet service provider,optimal pricing,internet,peer-to-peer computing,peering connection,np-complete,pricing,approximation algorithms,computer science,routing protocols,routing,np complete | Revenue,Approximation algorithm,Computer science,Computer network,Peer to peer computing,Internet service provider,Bandwidth throttling,Peering,Routing protocol,The Internet | Conference |
ISBN | Citations | PageRank |
978-1-4244-2247-0 | 1 | 0.35 |
References | Authors | |
10 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Euiwoong Lee | 1 | 47 | 15.45 |
David Buchfuhrer | 2 | 20 | 2.18 |
L. L.H. Andrew | 3 | 918 | 52.52 |
Ao Tang | 4 | 254 | 18.74 |
S. H. Low | 5 | 5999 | 585.58 |