Churn-resilient replication strategy for peer-to-peer distributed hash-tables

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5873 LNCS, Issue , 2009, Pages 485-499

  Legtchenko, Sergey ^a   Monnet, Sébastien ^a   Sens, Pierre ^a   Muller, Gilles ^b  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^b AtlanMod   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DATA BLOCKS; FAULT-TOLERANT; P2P SYSTEM; PEER TO PEER; REPLICATION STRATEGIES;

DISCRETE EVENT SIMULATION; NETWORK SECURITY; STABILIZATION;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 70549097137     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05118-0_34     Document Type: Conference Paper

References (24)

1. Rowstron, A.I.T., Druschel, P.: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: SOSP 2001: Proceedings of the 8th ACM symposium on Operating Systems Principles, December 2001, pp. 188-201 (2001)
2. Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, F.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1), 17-32 (2003)
3. Landers, M., Zhang, H., Tan, K.L.: Peerstore: Better performance by relaxing in peer-to-peer backup. In: P2P 2004: Proceedings of the 4th International Conference on Peer-to-Peer Computing, Washington, DC, USA, pp. 72-79. IEEE Computer Society, Los Alamitos (2004)
4. Busca, J.M., Picconi, F., Sens, P.: Pastis: A highly-scalable multi-user peer-to-peer file system. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1173-1182. Springer, Heidelberg (2005)
5. Dabek, F., Kaashoek, F.M., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: SOSP 2001: Proceedings of the 8th ACM symposium on Operating Systems Principles, vol. 35, pp. 202-215. ACM Press, New York (2001)
6. Jernberg, J., Vlassov, V., Ghodsi, A., Haridi, S.: Doh: A content delivery peer-to-peer network. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1026-1039. Springer, Heidelberg (2006)
7. Rodrigues, R., Blake, C.: When multi-hop peer-to-peer lookup matters. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 112-122. Springer, Heidelberg (2005)
8. Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling churn in a DHT. In: Proceedings of the 2004 USENIX Technical Conference, Boston, MA, USA (June 2004)
9. Castro, M., Costa, M., Rowstron, A.: Performance and dependability of structured peer-to-peer overlays. In: DSN 2004: Proceedings of the 2004 International Conference on Dependable Systems and Networks, Washington, DC, USA, p. 9. IEEE Computer Society, Los Alamitos (2004)
10. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: SIGCOMM, vol. 31, pp. 161-172. ACM Press, New York (2001)
11. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A global-scale overlay for rapid service deployment. IEEE Journal on Selected Areas in Communications (2003)
12. Jelasity, M., Montresor, A., Jesi, G.P., Voulgaris, S.: The Peersim simulator, http://peersim.sf.net
13. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware
14. LNCS, vol. 2218, pp. 329-350. Springer, Heidelberg (2001)
15. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22, 41-53 (2004)
16. Maymounkov, P., Mazieres, D.: Kademlia: A peer-to-peer information system based on the XOR metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53-65. Springer, Heidelberg (2002)
17. Dabek, F., Li, J., Sit, E., Robertson, J., Kaashoek, F.F., Morris, R.: Designing a DHT for low latency and high throughput. In: NSDI 2004: Proceedings of the 1st Symposium on Networked Systems Design and Implementation, San Francisco, CA, USA (March 2004)
18. Ktari, S., Zoubert, M., Hecker, A., Labiod, H.: Performance evaluation of replication strategies in DHTs under churn. In: MUM 2007: Proceedings of the 6th international conference on Mobile and ubiquitous multimedia, pp. 90-97. ACM Press, New York (2007)
19. Ghemawat, S., Gobioff, H., Leung, S.T.: The google file system. In: SOSP 2003: Proceedings of the 9th ACM symposium on Operating systems principles, pp. 29-43. ACM Press, New York (2003)
20. Ghodsi, A., Alima, L.O., Haridi, S.: Symmetric replication for structured peer-to-peer systems. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005 and DBISP2P 2006. LNCS, vol. 4125, pp. 74-85. Springer, Heidelberg (2007)
21. Lian, Q., Chen, W., Zhang, Z.: On the impact of replica placement to the reliability of distributed brick storage systems. In: ICDCS 2005: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, Washington, DC, USA, pp. 187-196. IEEE Computer Society, Los Alamitos (2005)
22. van Renesse, R.: Efficient reliable internet storage. In: WDDDM 2004: Proceedings of the 2nd Workshop on Dependable Distributed Data Management, Glasgow, Scotland (October 2004)
23. Adya, A., Bolosky, W., Castro, M., Chaiken, R., Cermak, G., Douceur, J., Howell, J., Lorch, J., Theimer, M., Wattenhofer, R.: Farsite: Federated, available, and reliable storage for an incompletely trusted environment. In: OSDI 2002: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, USA (December 2002)
24. Kim, K., Park, D.: Reducing data replication overhead in DHT based peer-to-peer system. In: Gerndt, M., Kranzlmüller, D. (eds.) HPCC 2006. LNCS, vol. 4208, pp. 915-924. Springer, Heidelberg (2006)