Conference Proceedings
Progress on pricing with peering
EW Lee, D Buchfuhrer, LLH Andrew, A Tang, SH Low
Ciss 2008 the 42nd Annual Conference on Information Sciences and Systems | IEEE | Published : 2008
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. © 2008 IEEE.
Grants
Awarded by National Science Foundation
Funding Acknowledgements
This material is based upon work supported by the National Science Foundation under Grant No. CNS-0520349