Cited By
View all- Roberts DIsbell CLittman M(2008)Optimization problems involving collections of dependent objectsAnnals of Operations Research10.1007/s10479-008-0350-1163:1(255-270)Online publication date: 24-Apr-2008
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. PierceAuthors Info & Claims
David L. Roberts, Sooraj Bhat, Charles L. Isbell, Jr., Brian F. Cooper, Jeffrey S. PierceAuthors Info & ClaimsPages 338 - 340
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.
References
[1]
K. Barber and D. Han. Multi-agent planning under dynamic adaptive autonomy. In Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics. IEEE, 1998.]]
[2]
J. Blythe. Decision theoretic planning. The AI Magazine, 20(2):37 54, 1999.]]
[3]
B. F. Cooper, C. L. Isbell, J. S. Pierce, D. L. Roberts, and S. Bhat. Accord: Middleware support for contextual, ubiquitous data management on user devices. Technical Report GIT-CC-06-06, College of Computing, Geogria Institute of Technology, 2006.]]
[4]
A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. In Proceedings of the 6th Annual ACM Symposium on Principles of Distributed Computing, August 1987.]]
[5]
J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda le system. ACM Transactions on Computer Systems, 10(1):3 25, Feb. 1992.]]
[6]
H. J. Levesque, P. R. Cohen, and J. H. T. Nunes. On acting together. In Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), pages 94 99, 1990.]]
[7]
B. Liskov, P. Johnson, R. Gruber, and L. Shrira. A highly available object repository for use in a heterogeneous distributed system. In Proceedings of the 4th International Workshop on Persistent Objects, pages 255 266, 1990.]]
[8]
P. L. Reiher, J. S. Heidemann, D. Ratner, G. Skinner, and G. J. Popek. Resolving file conflicts in the ficus file system. In USENIX Summer, pages 183 195, 1994.]]
[9]
M. Williamson and S. Hanks. Optimal planning with a goal-directed utility model. In K. J. Hammond, editor, Proceedings of the Second International Conference on AI Planning Systems, pages 176 181. American Association for Artificial Intelligence, 1994.]]
Recommendations
Analysis of TTL-Based Consistency in Unstructured Peer-to-Peer Networks
Consistency maintenance is important to the sharing of dynamic contents in peer-to-peer (P2P) networks. The TTL-based mechanism is a natural choice for maintaining freshness in P2P content sharing. This paper investigates TTL-based consistency ...
Performance analysis of structured peer-to-peer overlays for mobile networks
Distributed Hash Table DHT based Peer-to-Peer P2P overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely ...
A free-rider aware reputation system for peer-to-peer file-sharing networks
Recently, Peer-to-Peer (P2P) networks have widely been used to file-sharing applications due to their decentralized architecture and reliability. The popularization of P2P networks also provides peers with ulterior motive an ideal environment to spread ...
Comments
Information & Contributors
Information
Published In
May 2006
1631 pages
ISBN:1595933034
DOI:10.1145/1160633
- General Chairs:
- Hideyuki Nakashima,
- Michael Wellman,
- Program Chairs:
- Gerhard Weiss,
- Peter Stone
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- IFMAS: The International Foundation for Multiagent Systems
- SIGAI: ACM Special Interest Group on Artificial Intelligence
- ATAL: The International Workshop on Agent Theories, Architectures, and Languages
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 May 2006
Check for updates
Author Tags
Qualifiers
- Article
Conference
AAMAS06
Sponsor:
- IFMAS
- SIGAI
- ATAL
AAMAS06: AAMAS '06 - 5th International Joint Conference on Autonomous Agents and Multi-agent Systems 2006
May 8 - 12, 2006
Japan, Hakodate
Acceptance Rates
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 159Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
Cited By
View all- Roberts DIsbell CLittman M(2008)Optimization problems involving collections of dependent objectsAnnals of Operations Research10.1007/s10479-008-0350-1163:1(255-270)Online publication date: 24-Apr-2008
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in