CaltechAUTHORS
Published July 9, 2008 | Version Published
Book Section - Chapter Open

Progress on pricing with peering

Creators

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.

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

Files

Lee2008p87952008_42Nd_Annual_Conference_On_Information_Sciences_And_Systems_Vols_1-3.pdf

Files (509.7 kB)

Additional details

Identifiers

Eprint ID
19149
Resolver ID
CaltechAUTHORS:20100721-152913560

Funding

NSF
CNS-0520349

Dates

Created
2010-07-30
Created from EPrint's datestamp field
Updated
2021-11-08
Created from EPrint's last_modified field

Caltech Custom Metadata

Other Numbering System Name
INSPEC Accession Number
Other Numbering System Identifier
10073629