Optimal Pricing and Capacity Allocation in Vertically Differentiated Web Caching Services

Internet infrastructure is a key enabler of e-business. The infrastructure consists of backbone networks (such as UUNET and AT&T), access networks (such as AOL and Earthlink), content delivery networks (CDNs, such as Akamai) and other caching service providers. Together, all of the players make up the digital supply chain for information goods. Caches provisioned by CDNs and other entities are the storage centers, the digital equivalent of warehouses. These caches store and deliver information from the edge of the network and serve to stabilize and add efficiency to content delivery. While the benefits of caching to content providers with regard to scaling content delivery globally, reducing bandwidth costs and response times are well recognized, caching has not become pervasive. This is largely due to misaligned incentives in the delivery chain. Much of the work done to date on Web caching has focused on the technology to provision quality of service and has not dealt with issues of fundamental importance to the business of provisioning caching services, specifically, the design of incentive compatible services, appropriate pricing schemes, and associated resource allocation issues that arise in operating a caching service. We discuss the design of incentive compatible caching services that we refer to as quality of service caching. Pricing plays an important role in aligning the incentives. We develop an analytic model to study the IAP’s optimal pricing and capacity allocation policies.

[1]  Andrew B. Whinston,et al.  Priority pricing of integrated services networks , 1997 .

[2]  Yinglian Xie,et al.  A secure, publisher-centric Web caching infrastructure , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Terence Kelly,et al.  Variable Qos from Shared Web Caches: User-Centered Design and Value-Sensitive Replacement , 1999 .

[4]  Marvin A. Sirbu,et al.  stor-serv: Adding Quality-of-Service to Network Storage , 1999 .

[5]  Scott Shenker,et al.  A scalable Web cache consistency architecture , 1999, SIGCOMM '99.

[6]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[7]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

[8]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[9]  Tao Yang,et al.  Exploiting Result Equivalence in Caching Dynamic Web Content , 1999, USENIX Symposium on Internet Technologies and Systems.

[10]  Hemant K. Bhargava,et al.  Pricing and Product Design: Intermediary Strategies in an Electronic Market , 2000, Int. J. Electron. Commer..

[11]  S. Rosen,et al.  Monopoly and product quality , 1978 .

[12]  Robert J. Kauffman,et al.  Economics and Electronic Commerce: Survey and Directions for Research , 2001, Int. J. Electron. Commer..

[13]  Douglas S. Reeves,et al.  Optimal Web cache sizing: scalable methods for exact solutions , 2001, Comput. Commun..