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 (i.e., a node's cost to perform a task becoming worse with cooperation than without)
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 at each node. Motivated by content networking applications
-- including web caching, CDNs, and P2P -- in this project we extend previous work on the off-line version of the problem,
which was conducted under a game-theoretic framework, and limited to object replication.
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 management policies.
Using analytic models, numerical solutions of these models, as well as simulation experiments, we study the feasibility
and implications of these two types of mistreatment.
We design an emulation-based framework for the development of mistreatment-resilient distributed selfish caching schemes
which utilizes a control-theoretic approach to dynamically parameterize the cache management scheme. We show performance
evaluation results that quantify the benefits from instantiating such a framework, which could be substantial under skewed
"Distributed Selfish Caching" Nikolaos Laoutaris, Georgios Smaragdakis, Azer Bestavros, Ibrahim Matta and Ioannis Stavrakakis.
IEEE Transactions on Parallel and Distributed Systems, Volume 18, Number 10, October 2007.
"Distributed Selfish Replication" Nikolaos Laoutaris, Orestis Telelis, Vassilios Zissimopoulos and Ioannis Stavrakakis.
IEEE Transactions on Parallel and Distributed Systems, Vol. 17, No. 12, December 2006.
All code on this page is licensed under a Creative Commons License.
Sponsors: The DSC project is supported partially by a
number of National Science Foundation grants, including CISE/CSR Award
#0720604, ENG/EFRI Award #0735974, CISE/CNS Award #0524477, CNS/CNS
Award #0520166, CNS/ITR Award #0205294, and CISE/EIA RI Award #0202067.
Disclaimer: Any opinions, findings, conclusions, or recommendations
expressed in materials available from this site are those of their
author(s) and do not necessarily reflect the views of Boston University
or of the National Science Foundation.