Selfish caching in distributed systems, a game-theoretic analysis

DOI10.1145/1011767.1011771MaRDI QIDQ5501481zbMATH OpenOpenAlexFDO

Authors Byung-Gon Chun, Kamalika Chaudhuri, Hoeteck Wee, Marco Barreno, John D. Kubiatowicz, Christos Papadimitriou

Publication date 3 August 2015

Published in Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1011767.1011771

zbMATH Keywords

distributed systemsNash equilibriaprice of anarchygame-theoretic modelscachingpeer-to-peer systems

Mathematics Subject Classification ID

Other game-theoretic models (91A40) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Cache me if you can: capacitated selfish replication games in networks
• Cache me if you can: capacitated selfish replication games
• Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game
• Selfish load balancing and atomic congestion games
• Allocating objects in a network of caches: centralized and decentralized analyses

Cited in

(12)

• A game-theoretic approach for balancing the tradeoffs between data availability and query delay in multi-hop cellular networks
• Cache me if you can: capacitated selfish replication games
• Allocating objects in a network of caches: centralized and decentralized analyses
• Complexity and approximability of optimal resource allocation and Nash equilibrium over networks
• Dogfish: decentralized optimistic game-theoretic file sharing
• Promoting cooperation in selfish computational grids
• Decomposition algorithms for data placement problem based on Lagrangian relaxation and randomized rounding
• Price of anarchy and an approximation algorithm for the binary-preference capacitated selfish replication game
• Cache me if you can: capacitated selfish replication games in networks
• Mistreatment-resilient distributed caching
• Equilibria in online games
• Inverse game theory: learning utilities in succinct games

This page was built for publication: Selfish caching in distributed systems, a game-theoretic analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501481)