A decision-theoretic approach to file consistency in constrained peer-to-peer device networks

Authors:
David L. Roberts;Sooraj Bhat;Charles L. Isbell, Jr.;Brian F. Cooper;Jeffrey S. Pierce
Affiliations:
Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA;Georgia Institute of Technology, Atlanta, GA
Venue:
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Year:
2006

Citing 2
Cited 0

Epidemic algorithms for replicated database maintenance

PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Disconnected operation in the Coda File System

ACM Transactions on Computer Systems (TOCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

As users interact with an increasing array of personal computing devices, maintaining data consistency across those devices becomes more difficult. Typical solutions assume access to centralized servers, continual connectivity, or unbounded storage and CPU capacity. In practice, users' devices vary widely in capabilities, use intermittent or sparsely-connected networks and incur (asymmetric) transfer costs. We present a multi-agent system built upon a decision-theoretic approach to constructing and executing multiple plans to achieve consistency in a peer-to-peer, partially observable, non-deterministic environment. We analyze the performance in comparison to a standard epidemic replication algorithm.