Cooperative Cashing?: An Economic Analysis of Document Duplication in Cooperative Web Caching

Information Systems Research, Vol. 23, No. 2, pp. 356-357

46 Pages Posted: 30 Aug 2006 Last revised: 21 Sep 2018

See all articles by Kartik Hosanagar

Kartik Hosanagar

University of Pennsylvania - Operations & Information Management Department

Yong Tan

University of Washington - Michael G. Foster School of Business

Date Written: December 1, 2008

Abstract

Cooperative caching is a popular mechanism to allow an array of distributed caches to cooperate and serve each others' web requests. Monitoring and controlling duplication of documents across cooperating caches is a challenging operational problem faced by cache managers. In this paper, we analyze optimal duplication in a game-theoretic setting with two cooperating caches. We have three primary findings. First, our results suggest that intermediate levels of duplication - greater than that of CARP, a protocol that allows no duplication, but less than that of ICP, a protocol that does not monitor duplication - are desirable. Second, the game is a game of strategic substitutes wherein an increase in duplication by one cache results in a decrease in duplication by the other. Thus, a cache that can credibly signal that it is incapable of monitoring duplication levels can get higher contribution from other caches i.e., get other caches to eliminate more duplicate documents. Finally, decentralized decision-making by selfish caches can be quite inefficient (i.e., result in higher average latency) relative to the socially optimal solution. At the same time, the socially optimal solution can be highly asymmetric even when caches are symmetric and thus may not be acceptable to the cache that has to contribute the most resources. These factors should be accounted for when contracts for cooperative caching are structured by independent ISPs.

Keywords: Content Delivery, Caching, game theory

JEL Classification: L86

Suggested Citation

Hosanagar, Kartik and Tan, Yong, Cooperative Cashing?: An Economic Analysis of Document Duplication in Cooperative Web Caching (December 1, 2008). Information Systems Research, Vol. 23, No. 2, pp. 356-357. Available at SSRN: https://ssrn.com/abstract=926927 or http://dx.doi.org/10.2139/ssrn.926927

Kartik Hosanagar (Contact Author)

University of Pennsylvania - Operations & Information Management Department ( email )

Philadelphia, PA 19104
United States

Yong Tan

University of Washington - Michael G. Foster School of Business ( email )

Box 353226
Seattle, WA 98195-3226
United States

Register to save articles to
your library

Register

Paper statistics

Downloads
246
Abstract Views
2,047
rank
124,160
PlumX Metrics