Distributed algorithms for dynamic replication of data
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Introduction to Algorithms
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
An Overview of Data Replication on the Internet
ISPAN '02 Proceedings of the 2002 International Symposium on Parallel Architectures, Algorithms and Networks
Market-Based Resource Allocation for Content Delivery in the Internet
IEEE Transactions on Computers
Selfish caching in distributed systems: a game-theoretic analysis
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Comparing economic incentives in peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Internet economics: Pricing and policies
Adaptive content management in structured P2P communities
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Distributed Selfish Replication
IEEE Transactions on Parallel and Distributed Systems
Optimal File Allocation in a Multiple Computer System
IEEE Transactions on Computers
A survey on distributed approaches to graph based reputation measures
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Social similarity as a driver for selfish, cooperative and altruistic behavior
WOWMOM '10 Proceedings of the 2010 IEEE International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)
Data replication protocols for mobile ad-hoc networks: a survey and taxonomy
IEEE Communications Surveys & Tutorials
Object replication strategies in content distribution networks
Computer Communications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Hi-index | 0.24 |
We examine a network where autonomous nodes participate in content exchange or delivery, and define a replication group as a set of nodes that cooperate in order to effectively retrieve information objects from a distant server. Each node locally replicates a subset of the server objects and can access objects stored by other nodes in the group at a smaller cost, compared to the cost of accessing them from the server. Given that nodes are autonomous and independently decide which objects to replicate, the problem is to construct efficient distributed algorithms for content replication that induce low average access cost. This problem becomes even more challenging when the group has to deal with churn, i.e., random ''join'' and ''leave'' events of nodes in the group; churn induces instability and has a major impact on cooperation efficiency. Given a probability estimate of each node being available, we propose a distributed churn-aware object placement strategy. By considering a game-theoretic approach, we identify cases where the churn-aware strategy is individually rational for all nodes, while the churn-unaware is not. Numerical results further show that the algorithm outperforms, in most cases, its churn-unaware counterpart, and allows for a more fair treatment of nodes according to their availability frequency, thus inciting nodes to cooperate.