Mistreatment in Distributed Caching Groups: Causes and Implications

— Although cooperation generally increases the amount of resources available to a community of nodes, thus improving individual and collective performance, it also allows for the appearance of potential mistreatment problems through the exposition of one node’s resources to others. We study such concerns by considering a group of independent, rational, self-aware nodes that cooperate using on-line caching algorithms, where the exposed resource is the storage of each node. Motivated by content networking applications – including web caching, CDNs, and P2P – this paper extends our previous work on the off-line version of the problem, which was limited to object replication and was conducted under a game-theoretic framework. We identify and investigate two causes of mistreatment: (1) cache state interactions (due to the cooperative servicing of requests) and (2) the adoption of a common scheme for cache replacement/redirection/admission policies. Using analytic models, numerical s...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Nikolaos Laoutaris, Georgios Smaragdakis, Azer Bestavros, Ioannis Stavrakakis
• Keywords: Communications, INFOCOM 2006, Mistreatment, Potential Mistreatment Problems, Self-aware Nodes