Exploiting node connection regularity for DHT replication

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2011, Pages 111-120

  Pace, Alessio ^a   Quéma, Vivien ^b   Schiavoni, Valerio ^c  

^a UNIV GRENOBLE ALPES   (France)

^b GRENOBLE INSTITUTE OF TECHNOLOGY   (France)

^c UNIVERSITY OF NEUCHÂTEL   (Switzerland)

Author keywords

connection patterns; Distributed Hash Tables (DHTs); node availability; object replication

Indexed keywords

CONNECTION PATTERNS; DISTRIBUTED HASH TABLES; HIGH PROBABILITY; NETWORK USAGE; NODE AVAILABILITY; OBJECT MIGRATION; OBJECT REPLICATION; PEER-TO-PEER SYSTEM; REAL-WORLD SYSTEM; REPLICATION STRATEGIES; STATE OF THE ART;

ARTS COMPUTING; PEER TO PEER NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 83155184628     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2011.22     Document Type: Conference Paper

References (20)

1. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: a Scalable Peer-to-Peer Lookup Protocol for Internet Applications," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 17-32, February 2003.
2. A. I. T. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location, and Routing for Large- Scale Peer-to-Peer Systems," in Proceedings of the International Conference on Distributed Systems and Platforms (Middleware), November 2001, pp. 329-350.
3. F. Dabek, J. Li, E. Sit, J. Robertson, F. Kaashoek, and R. Morris, "Designing a DHT for Low Latency and High Throughput," in Proceedings of the International Symposium on Networked Systems Design and Implementation (NSDI), March 2004, pp. 85-98.
4. A. Rowstron and P. Druschel, "Storage Management and Caching in PAST, A Large-scale, Persistent Peer-topeer Storage Utility," in Proceedings of the International Symposium on Operating System Principles (SOSP), October 2001, pp. 188-201.
5. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's Highly Available Key-Value Store," in Proceedings of the International Symposium on Operating Systems Principles (SOSP), 2007, pp. 205-220.
6. D. Karger, E. Lehman, T. Leighton, R. Panigrahy, M. Levine, and D. Lewin, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," in Proceedings of the International Symposium on Theory of Computing (STOC), May 1997, pp. 654-663.
7. S. Ktari, M. Zoubert, A. Hecker, and H. Labiod, "Performance Evaluation of Replication Strategies in DHTs Under Churn," in Proceedings of the International Conference on Mobile and Ubiquitous Multimedia (MUM), December 2007, pp. 90-97.
8. Q. Lian, W. Chen, and Z. Zhang, "On the Impact of Replica Placement to the Reliability of Distributed Brick Storage Systems," in Proceedings of the International Conference on Distributed Computing Systems (ICDCS), June 2005, pp. 187-196.
9. C. Blake and R. Rodrigues, "High Availability, Scalable Storage, Dynamic Peer Networks: Pick Two," in Proceedings of the International Workshop on Hot Topics in Operating Systems (HotOS), May 2003, pp. 1-6.
10. J. W. Mickens and B. D. Noble, "Exploiting Availability Prediction in Distributed Systems," in Proceedings of the International Symposium on Networked Systems Design and Implementation (NSDI), May 2006, pp. 73-86.
11. A. Kermarrec, E. Le Merrer, G. Straub, and A. Van Kempen, "Availability-Based Methods for Distributed Storage Systems," March 2011, INRIA Technical Report v2.
12. R. Bhagwan, S. Savage, and G. M. Voelker, "Understanding Availability," in Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), February 2003, pp. 256-267.
13. 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, pp. 34-43.
14. S. Le-Blond, F. Le Fessant, and E. L. Merrer, "Finding Good Partners in Availability-Aware P2P Networks," in Proceedings of the International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), November 2009, pp. 472-484.
15. S. Legtchenko, S. Monnet, P. Sens, and G. Muller, "Churn-Resilient Replication Strategy for Peer-to-Peer Distributed Hash-Tables," in Proceedings of the International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), November 2009, pp. 485-499.
16. S. Voulgaris, D. Gavidia, and M. van Steen, "CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays," Network and Systems Management, vol. 13, no. 2, pp. 197-217, June 2005.
17. B. Godfrey, "Repository of availability traces,"http://www.cs. uiuc.edu/homes/pbg/availability/.
18. S. Guha, N. Daswani, and R. Jain, "An Experimental Study of the Skype Peer-to-Peer VoIP System," in Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS), February 2006.
19. R. Bhagwan, K. Tati, Y.-C. Cheng, S. Savage, and G. M. Voelker, "Total Recall: System Support for Automated Availability Management," in Proceedings of the International Symposium on Networked Systems Design and Implementation (NSDI), March 2004, pp. 337-350.
20. B.-G. Chun, F. Dabek, A. Haeberlen, E. Sit, H. Weatherspoon, M. F. Kaashoek, J. Kubiatowicz, and R. Morris, "Efficient Replica Maintenance for Distributed Storage Systems," in Proceedings of the International Symposium on Networked Systems Design and Implementation (NSDI), May 2006, pp. 45-58.