Lee, Eui-woong and Buchfuhrer, David and Andrew, Lachlan L. H. and Tang, Ao and Low, Steven H. (2008) Progress on pricing with peering. In: 2008 42nd Annual Conference on Information Sciences and Systems. IEEE , Piscataway, NJ, pp. 286-291. ISBN 978-1-4244-2246-3 http://resolver.caltech.edu/CaltechAUTHORS:20100721-152913560
![[img]](http://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Published Version
See Usage Policy. 497Kb |
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20100721-152913560
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.
| Item Type: | Book Section | ||||
|---|---|---|---|---|---|
| Additional Information: | © 2008 IEEE. This material is based upon work supported by the National Science Foundation under Grant No. CNS-0520349. | ||||
| Funders: |
| ||||
| Other Numbering System: |
| ||||
| Record Number: | CaltechAUTHORS:20100721-152913560 | ||||
| Persistent URL: | http://resolver.caltech.edu/CaltechAUTHORS:20100721-152913560 | ||||
| Related URLs: | |||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||
| ID Code: | 19149 | ||||
| Collection: | CaltechAUTHORS | ||||
| Deposited By: | Tony Diaz | ||||
| Deposited On: | 30 Jul 2010 21:37 | ||||
| Last Modified: | 26 Dec 2012 12:15 |
Repository Staff Only: item control page
