Progress on pricing with peering
conference contribution
posted on 2024-07-13, 00:59 authored by Eui-Woong Lee, David Buchfuhrer, Lachlan L. H. Andrew, Antony TangAntony Tang, Steven H. LowThis 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.
History
Available versions
PDF (Published version)Publisher DOI
ISBN
9781424422470Journal title
42nd Annual Conference on Information Sciences and Systems (CISS 2008), Princeton, New Jersey, United States, 19-21 March 2008Conference name
42nd Annual Conference on Information Sciences and Systems CISS 2008, Princeton, New Jersey, United States, 19-21 March 2008Pagination
5 ppPublisher
IEEECopyright statement
Copyright © 2008 IEEE. The published version is reproduced in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.Language
engUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC