Distributed  Selfish  Caching


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.

Main Results

  • "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.

Related Work:         
  • "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.

Distributed Selfish Caching Poster
(presented in BUCS IAP 2006 and BU S&E day 2006)

Revised code will be released soon.

Group Members:
Nikolaos Laoutaris (Marie Curie Postdoc Fellow)
Georgios Smaragdakis (PhD Candidate, Boston University)
Azer Bestavros (Professor, Boston University)
Ibrahim Matta (Associate Professor, Boston University)
Ioannis Stavrakakis (Professor, University of Athens)

For any further information or bug report please send e-mail to Georgios Smaragdakis



last update: March 10, 2006

Creative Commons License
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.