Autonomous replication for high availability in unstructured P2P systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2003, Pages 99-108

  Cuenca Acuna, Francisco Matias ^a   Martin, Richard P ^a   Nguyen, Thu D ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS REPLICATION; DECENTRALIZED ALGORITHMS; PEER-TO-PEER (P2P) SYSTEMS; RANDOMIZED DECISIONS;

ALGORITHMS; AUTONOMOUS AGENTS; AVAILABILITY; DECENTRALIZED CONTROL; DECISION MAKING; SYNCHRONIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 24144475904     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. FARSITE: Federated, Available, and Reliable Storage for an Incompletely Trusted Environment. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.
2. R. Bhagwan, S. Savage, and G. Voelker. Understanding Availability. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), Feb. 2003.
3. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, July 1970.
4. W. J. Bolosky, J. R. Douceur, D. Ely, and M. Theimer. Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs. In Proceedings of the International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), June 2000.
5. F. M. Cuenca-Acuna, R. P. Martin, and T. D. Nguyen. Autonomous Replication for High Availability in Unstructured P2P Systems. Technical Report DCS-TR-509, Department of Computer Science, Rutgers University, Nov. 2002.
6. F. M. Cuenca-Acuna and T. D. Nguyen. Text-Based Content Search and Retrieval in ad hoc P2P Communities. In Proceedings of the International Workshop on Peer-to-Peer Computing (co-located with Networking 2002), May 2002.
7. F. M. Cuenca-Acuna, C. Peery, R. P. Martin, and T. D. Nguyen. PlanetP: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities. In Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC), June 2003.
8. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proceedings of the Symposium on Operating Systems Principles (SOSP), Oct. 2001.
9. Direct Connect, http://www.neo-modus.com.
10. J. R. Douceur and R. P. Wattenhofer. Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System. In Proceedings of the International Symposium on Distributed Computing (DISC), Oct. 2001.
11. K. M. Evans and G. H. Kuenning. Irregularities in file-size distributions. In Proceedings of the 2nd International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), July 2002.
12. J. Gray. Dependability in the Internet Era. Keynote presentation at the Second HDCC Workshop, May 2001.
13. J. Kubiatowicz, D. Bindel, Y. Chen, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao. Oceanstore: An architecture for global-scale persistent storage. In Proceedings of the International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Nov. 2000.
14. D. Liben-Nowell, H. Balakrishnan, and D. Karger. Analysis of the evolution of peer-to-peer systems. In Proceedings of the Symposium on Principles of Distributed Computing (PODC), July 2002.
15. M. Merzbacher and D. Patterson. Measuring end-user availability on the web: Practical experience. In Proceedings of the International Performance and Dependability Symposium (IPDS), June 2002.
16. A. Muthitacharoen, R. Morris, T. Gil, and I. B. Chen. Ivy: A read/write peer-to-peer file system. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), Dec. 2002.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Aug. 2001.
18. L. Rizzo. Effective erasure codes for reliable computer communication protocols. ACM Computer Communication Review, 27(2):24-36, Apr. 1997.
19. T. Roscoe and S. Hand. Transaction-based charging in mnemosyne: a peer-to-peer steganographic storage system. In Proceedings of the International Workshop on Peer-to-Peer Computing (co-located with Networking 2002), May 2002.
20. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Nov. 2001.
21. S. Saroiu, P. K. Gummadi, and S. D. Cribble. A measurement study of peer-to-peer file sharing systems. In Proceedings of Multimedia Computing and Networking (MMCN), Jan. 2002.
22. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Aug. 2001.
23. C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the Symposium on Operating Systems Design and Implementation (OSDI), Nov. 1994.
24. H. Weatherspoon and J. Kubiatowicz. Erasure Coding vs. Replication: A Quantitative Comparison. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), Mar. 2002.
25. H. Weatherspoon, C. Wells, P. R. Eaton, B. Y. Zhao, and J. D. Kubiatowicz. Silverback: A global-scale archival system. Technical Report UCB/CSD-01-1139, University of California, Berkeley, Mar. 2000.