A Game-Theoretic Analysis Byung-Gon Chun Kamalika...  Home/Search
Context
Related
| projectiris.net/irisbib/pa...paper.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: projectiris.net/irisbib/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We analyze replication of resources by server nodes that act selfishly, using a game-theoretic approach. We refer to this as the selfish caching problem. In our model, nodes incur either cost for replicating resources or cost for access to a remote replica. We show the existence of pure strategy Nash equilibria and investigate the price of anarchy, which is the relative cost of the lack of coordination. The price of anarchy can be high due to undersupply problems, but with certain network... (Update)
Active bibliography (related documents): More All
2.1: Selfish Caching in Distributed Systems: A.. - Chun, Chaudhuri.. (2004) (Correct)
0.7: Approximation Algorithms for Facility Location Problems - Jens Vygen (2005) (Correct)
0.3: Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos (2003) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ byung-gon-selfishcaching,
author = "Game-Theoretic Analysis Byung-Gon",
title = "SelfishCaching in Distributed Systems:",
url = "citeseer.ist.psu.edu/759260.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
449 OceanStore: An Architecture for Global-scale Persistent Stor.. - Kubiatowicz - 2000
342 Wide-area Cooperative Storage with CFS - Dabek - 2001
293 Summary Cache: A Scalable Wide-area Web Cache Sharing Protoc.. - Fan, Cao et al. - 2000
282 A Course in Game Theory (context) - Osborne, Rubinstein - 1994
280 Persistent Peer-to-peer Storage Utility (context) - Rowstron, Druschel et al. - 2001
132 Improved Approximation Algorithms for Metric Facility Locati.. - Mahdian, Ye et al. - 2002
86 Primal-Dual Approximation Algorithms for Metric Facility Loc.. - Jain, Vazirani - 1999
85 Worst-Case Equilibria - Koutsoupias, Papadimitriou - 1999
85 and Reliable Storage for an Incompletely Trusted Environment (context) - Adya, Federated - 2002
80 the Placement of Internet Instrumentation - Jamin - 2000
74 the Placement of Web Server Replicas - Qiu, Padmanabhan et al. - 2001
70 the Optimal Placement of Web Proxies in the Internet (context) - Li, Golin et al. - 1999
68 What Can Databases Do for Peer-to-Peer (context) - Gribble - 2001
57 and Analysis of a Peer-to-Peer File-Sharing Workload (context) - Gummadi, Modeling - 2003
44 Constrained Mirror Placement on the Internet - Jamin - 2001
41 Taming Aggressive Replication in the Pangaea Wide-Area File .. - Saito, Karamanolis et al. - 2002
30 A Dynamic Object Replication and Migration Protocol for an I.. - Rabinovich, Rabinovich et al. - 1999
28 BRITE: Universal Topology Generation from a User's Perspecti.. - Medina, Lakhina et al. - 2001
27 Squirrel: A Decentralized Peer-to-Peer Web Cache - Iyer, Rowstron et al. - 2002
24 The Online Median Problem - Mettu, Plaxton - 2000
21 Cooperative Facility Location Games - Goemans, Skutella - 2000
15 Large-Scale Simulation of Replica Placement Algorithms for a.. (context) - Douceur, Wattenhofer - 2001
13 Near-optimal Network Design with Selfish Agents - Anshelevich, Dasgupta et al. - 2003
12 The Complexity of Pure Nash Equilibria - Fabrikant, Papadimitriou et al. - 2004
12 and Efficient Content Distribution Network (context) - Chen, Katz et al. - 2002
11 Group Strategyproof Mechanisms via Primal-Dual Algorithms - Pal, Tardos - 2003
10 Coordinated En-route Web Caching (context) - Tang, Chanson - 2002
9 with Applications to Facility Location (context) - Vetta, in - 2002
7 Self-stabilizing Protocol for Placement of Replicated Resour.. (context) - Ko, Rubenstein et al. - 2003
6 Strategyproof cost-sharing Mechanisms for Set Cover and Faci.. - Devanur, Mihail et al. - 2003
5 Wiley-Interscience Series in Discrete Mathematics and Optimi.. (context) - Mirchandani, Francis et al. - 1990
3 Market Sharing Games Applied to Content Distribution in Ad-H.. (context) - Goemans, Li et al. - 2004
3 NetCache Architecture and Deploment (context) - Danzig - 1998
http://www.mosek.com
Documents on the same site (http://project-iris.net/irisbib/): More
OASIS: Anycast for Any Service - Michael Freedman Karthik (2006) (Correct)
Comparing the Performance of Distributed Hash Tables Under Churn - Jinyang Li Jeremy (2004) (Correct)
Minimizing Churn in Distributed Systems - Brighten Godfrey Scott (2006) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC