Title:
A Decision-Theoretic Approach to File Consistency in Constrained Peer-to-Peer Device Networks
A Decision-Theoretic Approach to File Consistency in Constrained Peer-to-Peer Device Networks
Author(s)
Roberts, David L.
Bhat, Sooraj
Isbell, Charles L.
Cooper, Brian F.
Pierce, Jeffrey S.
Bhat, Sooraj
Isbell, Charles L.
Cooper, Brian F.
Pierce, Jeffrey S.
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
As users interact with an increasing array of personal computing devices, maintaining consistency of data across those devices becomes significantly more difficult. Typical solutions assume either access to centralized servers, continual connectivity, or unbounded storage and CPU capacity. In practice, users own devices with widely varying processing and storage capabilities that use intermittent or sparsely-connected networks and incur (often asymmetric) transfer costs. We identify the conditions that enable the seamless management of a user's data across devices and 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 of these plans in comparison to a standard epidemic replication algorithm used in many database consistency applications.
Sponsor
Date Issued
2006
Extent
145343 bytes
Resource Type
Text
Resource Subtype
Technical Report