Enhancing peer-to-peer systems through redundancy

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 1, 2007, Pages 15-24

  Flocchini, Paola ^b   Nayak, Amiya ^a,b   Xie, Ming ^b  

^a IEEE   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Chord; D2B; DHT; P2P system

Indexed keywords

CHORD; LOOKUP HOPS; PEER-TO-PEER SYSTEMS;

DATA STORAGE EQUIPMENT; FAULT TOLERANT COMPUTER SYSTEMS; REDUNDANCY; ROUTERS; TOPOLOGY;

DISTRIBUTED DATABASE SYSTEMS;

EID: 33846640132     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070103     Document Type: Article

References (18)

1. I. Abraham, B. Awerbuch, Y. Azarand, Y. Bartal, D. Malkhi and E. Pavlov, "A generic scheme for building overlay networks in adversarial scenarios," in Proc. of the 17th International Parallel and Distributed Processing Symposium (IPDPS'03), 2003, pp. 40.2.
2. L. Onana Alima, S. El-Ansary, P. Brand and S. Haridi, "Dks(N, k, f): A family of low communication, scalable and fault-tolerant infrastructures for p2p applications," in Proc. 3rd Intl. workshop on Global and Peer-To-Peer Computing on Large Scale Distributed Systems(CCGRID03), 2003. pp. 344-350.
3. I. Clarke, O. Sandberg, B. Wiley and T. W. Hong, "Freenet: A distributed anonymous information storage and retrieval system," in ICSI Workshop on Design Issues in Anonymity and Unobservability, 2000, pp. 46-66.
4. G. Cordasco, L. Gargano, M. Hammar, A. Negro, V. Scarano, "Fchord: improved uniform routing on chord," in 11th Int. Colloquium on Structural Information and Communication Complexity(SIROCC'04), 2004, pp. 89-98.
5. G. Cordasco, L. Gargano, M. Hammar, A. Negro, V. Scarano, "Non-uniform deterministic routing on f-chord(α)," in Int. Workshop on Hot Topics in Peer-to-Peer Systems(HOT-P2P'04), 2004, pp. 16-21.
6. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris and I. Stoica, "Wide-area cooperative storage with CFS," in Proc. 18th ACM Symposium on Operating Systems Principles(SOSP'01), 2001, pp. 202-215.
7. M. Datar, "Butterflies and peer-to-peer networks," in Proc. European Symposium on Algorithms(ESA), vol. 2461, 2002, pp. 310-321.
8. P. Fraigniaud and P. Gauron, "D2b: a de bruijn based content-addressable network"," Theoretical Computer Science, Issue on Complex Networks, vol. 355, no. 1, pp. 65-79, 2006.
9. F. Kaashoek and D. R. Karger, "Koorde: A simple degree-optimal hash table," in Proc. 2nd International Workshop on Peer-to-Peer Systems(IPTPS'03), 2003, pp. 98-107.
10. D. Malkhi, M. Naor and D. Ratajckzac, "Viceroy: A scalable and dynamic emulation of the butterfly," in Proc. 21st ACM Symposium on Principles of Distributed Computing(PODC), 2002, pp. 183-192.
11. M. Naor and U. Wieder, "Novel architectures for p2p applications: the continuous-discrete approach," in Proc. 15th annual ACM Symposiumon Parallel Algorithms and Architectures, 2003, pp. 50-59.
12. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. henker, "A scalable content-addressable network," in Proc. of ACM SIGCOMM, 2001, pp. 161-172.
13. M. Ripeanu, I. Foster and A. Iamnitchi, "Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design," in IEEE Internet Computing Journal, vol. 6, no. 1, pp. 50-57, 2002.
14. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in LNCS 2218, 2001, pp. 329-350.
15. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in ACM SIGCOMM, 2001, pp. 149-160.
16. U. Wieder and M. Naor, "A simple fault tolerant distributed hash table," in 2nd International Workshop on Peer-to-Peer Systems(IPTPS'03), 2003, pp. 88-97.
17. M. Xie, "A decentralized redundant peer-to-peer system based on chord: Routing, scalability, robustness," Master's thesis, University of Ottawa, Ottawa, Canada, 2004.
18. B. Y. Zhao, J. D. Kubiatowicz and A. D. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing," U. C. Berkeley, Tech. Rep. CSD-01-1141, 2000. 2003, pp. 88-97.