Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published July 9, 2008 | Published
Book Section - Chapter Open

Progress on pricing with peering


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.

Additional Information

© 2008 IEEE. This material is based upon work supported by the National Science Foundation under Grant No. CNS-0520349.

Attached Files

Published - Lee2008p87952008_42Nd_Annual_Conference_On_Information_Sciences_And_Systems_Vols_1-3.pdf



Additional details

August 19, 2023
October 20, 2023