• DocumentCode
    2042509
  • Title

    Progress on pricing with peering

  • Author

    Lee, Eui-woong ; Buchfuhrer, David ; Andrew, Lachlan L H ; Tang, Ao ; Low, Steven H.

  • Author_Institution
    Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA
  • fYear
    2008
  • fDate
    19-21 March 2008
  • Firstpage
    286
  • Lastpage
    291
  • 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.
  • Keywords
    Internet; optimisation; peer-to-peer computing; pricing; Internet service provider; NP-complete; customer ISP; customer response; optimal pricing; peering connection; Approximation algorithms; Computer science; Costs; IP networks; Paper technology; Pricing; Routing; Telecommunication traffic; Traffic control; Web and internet services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on
  • Conference_Location
    Princeton, NJ
  • Print_ISBN
    978-1-4244-2246-3
  • Electronic_ISBN
    978-1-4244-2247-0
  • Type

    conf

  • DOI
    10.1109/CISS.2008.4558537
  • Filename
    4558537
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2042509