A Mechanism for Allocating Objects in a Network of Symmetric Caches

Abstract

In this paper, we analyze object allocation in a network of caches that share web content to exploit network externality benefits. The analysis is presented for both centralized and decentralized scenarios, and is carried out using operations research and game-theoretic tools. The optimal allocation is found for each case, and cache incentives are aligned with the socially optimal welfare by devising appropriate pricing mechanisms.