skip to main content
10.1145/1082473.1082762acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
Article

Data storage in unreliable multi-agent networks

Published: 25 July 2005 Publication History

Abstract

The distributed data storage on unreliable devices, connected by a short-range radio network is analyzed. Failing devices incur loss of data. To prevent the loss, the data is split and distributed across the network. The graph-based connectivity model assuming independent erasures is given, and the capacity of such graph is computed. It is shown by an information-theoretic argument that multi-agent systems with unreliable connectivity can increase overall data storage reliability through cooperation.

References

[1]
Frank Dabek, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Wide-area cooperative storage with CFS. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP '01), Chateau Lake Louise, Banff, Canada, October 2001.
[2]
John Kubiatowicz, David Bindel, Yan Chen, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westly Weimer, Christopher Wells, and Ben Zhao. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of ACM ASPLOS. ACM, November 2000.
[3]
Luck et al. Agent Technology: Enabling Next Generation Computing. The Agentlink Community, 2002.
[4]
P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system based on the xor metric, 2002.
[5]
Filip Miletić and Patrick Dewilde. Distributed coding in multi-agent systems. In IEEE Conference on Systems, Man and Cybernetics. IEEE, October 2004.
[6]
Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. "chord: A scalable peer-to-peer lookup service for internet applications". In ACM SIGCOMM 2001, San Diego, USA, September 2001.
[7]
Ben Y. Zhao, Ling Huang, Jeremy Stribling, Sean C. Rhea, Anthony D. Joseph, and John D. Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22(1):41--53, January 2004.

Cited By

View all
  • (2013)PhoenixIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.8424:9(1863-1873)Online publication date: 1-Sep-2013
  • (2013)Autonomous failure-resistant multi-agent file storage2013 IEEE 11th International Conference on Emerging eLearning Technologies and Applications (ICETA)10.1109/ICETA.2013.6674414(113-118)Online publication date: Oct-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
July 2005
1407 pages
ISBN:1595930930
DOI:10.1145/1082473
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 July 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. distributed coding
  2. erasure graph
  3. partition encoding

Qualifiers

  • Article

Conference

AAMAS05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)PhoenixIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2013.8424:9(1863-1873)Online publication date: 1-Sep-2013
  • (2013)Autonomous failure-resistant multi-agent file storage2013 IEEE 11th International Conference on Emerging eLearning Technologies and Applications (ICETA)10.1109/ICETA.2013.6674414(113-118)Online publication date: Oct-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media