Overlay design mechanisms for heterogeneous, large-scale, dynamic P2P systems

Journal of Network and Systems Management

Volumn 12, Issue 3, 2004, Pages 371-395

  Darlagiannis, Vasilios ^a   Mauthe, Andreas ^a   Steinmetz, Ralf ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Heterogeneity; Load balance; Peer roles; Peer to peer systems; Stable clusters

Indexed keywords

COSTS; INFORMATION TECHNOLOGY; INTERNET; PROFESSIONAL ASPECTS; ROUTERS; TOPOLOGY;

DISTRIBUTED HASH TABLES (DHT); HETEROGENEITY; LOAD BALANCE; PEER ROLES; PEER-TO-PEER SYSTEMS; STABLE CLUSTERS;

NETWORK PROTOCOLS;

EID: 15944367594     PISSN: 10647570     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JONS.0000043686.04679.03     Document Type: Article

References (34)

1. Gnutella, http://www.gnutella.com, 2003.
2. eDonkey 2000, http://www.edonkey2000.com, 2003.
3. Nathaniel Leibowitz, Matei Ripeanu, and Adam Wierzbicki. Deconstructing the KaZaa Network, in 3rd IEEE Workshop on Internet Applications (WIAPP'03), June 2003.
4. Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, in Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM Press, p. 149-160, 2001.
5. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Schenker, A scalable content-addressable network, in Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM Press, pp. 161-172, 2001.
6. Antony Rowstron and Peter Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pp. 329-350, 2001.
7. B. Zhao, Y. Duan, L. Huang, A. Joseph, and J. Kubiatowicz. Brocade: Landmark routing on overlay networks, in Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS02), March 2002.
8. Bernard Traversat, Ahkil Arora, Mohamed Abdelaziz, Mike Duigou, Carl Hay wood, Jean-Christophe Hugly, Eric Pouyoul, and Bill Yeager, Project JXTA 2.0 Super-Peer Virtual Network. http://www.jxta.org/project/www/docs/JXTA2. 0protocols1.pdf, May 2003.
9. Jan Mischke and Burkhard Stiller, Rich and scalable peer-to-peer search with SHARK, in 5th Int'l Workshop on Active Middleware Services (AMS 2003), June 2003.
10. Frans Kaashoek and David R. Karger, Koorde: A simple degree-optimal hash table, in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS03), February 2003.
11. N. G. de Bruijn, A combinatorial problem, in Proceedings of the Koninklije Nederlandse Academie van Wetenshapen, pp. 758-764, 1946.
12. Dahlia Malkhi, Moni Naor, and David Ratajczak, Viceroy: A scalable and dynamic emulation of the butterfly, in Proceedings of the Twenty-First Annual Symposium on Principles of Distributed Computing, ACM Press, pp. 183-192, 2002.
13. F. Bernabei, V. De Simone, Laura Gratta, and M. Listanti, Shuffe vs. kautz/de bruijn logical topologies for multihop networks: A throughput comparison, in Proceedings of the International Broadband Communications, pp. 271-282, 1996.
14. Stefan Saroiu, P. Krishna Gummadi, and Steven D. Gribble, A measurement study of peer-to-peer file sharing systems, in Proceedings of Multimedia Computing and Networking 2002 (MMCN'02), 2002.
15. Balachander Krishnamurthy, Jia Wang, and Yinglian Xie, Early measurements of a cluster-based architecture for p2p systems, in Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement Workshop, ACM Press, pp. 105-109, 2001.
16. S. Sen and J. Wang. Analyzing peer-to-peer traffic across large networks, in Proceedings of the ACM SIGCOMM Internet Measurement Workshop, November 2002.
17. H. De Meer, K. Tutschku, and P. Tran Gia, Dynamic operation of peer-to-peer overlay networks. Praxis der Informationsverarbeitung und Kommunication (PIK), Vol. 2003, No. 2, pp. 65-73, 2003.
18. R. Schollmeier and G. Kunzmann. Gnuviz - Mapping the gnutella network to its geographical locations. Praxis der Informationsverarbeitung und Kommunication (PIK), Vol. 2003, No. 2, pp. 74-79, 2003.
19. Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong, Freenet: A distributed anonymous information storage and retrieval system, in ICSI Workshop on Design Issues in Anonymity and Unobservability, 2000.
20. David Liben-Nowell, Hari Balakrishnan, and David Karger, Observations on the dynamic evolution of peer-to-peer networks, in Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS02), 2002.
21. P. Maymounkov and D. Maziéres, Kademlia: A peer-to-peer information system based on the XOR metric, in Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS02), 2002.
22. Overnet, http://www.overnet.com, 2003.
23. Frank Hsu and David Wei, Efficient routing and sorting schemes for de Bruijn networks. IEEE Transactions on Parallel and Distributed Systems, Vol. 8, No. 11, pp. 1157-1170, 1997.
24. Zhen Liu and Ting-Yi Sung, Routing and transmitting problems in de Bruijn networks. IEEE Transactions on Computers, Vol. 45, No. 9, pp. 1056-1062, 1996.
25. Miguel Fiol, Luis Andres Yebra, and Ignacio Alegre de Miquel, Line digraph iterations and the (d,k) digraph problem. IEEE Transactions on Computers, Vol. 33, No. 5, pp. 400-403, 1984.
26. Miguel Fiol and Anna Llado, The partial line digraph technique in the design of large interconnection networks. IEEE Transactions on Computers, Vol. 41, No. 7, pp. 848-857, 1992.
27. W. G. Bridges and S. Toueg, On the impossibility of directed Moore graphs. Journal of Combinatorial Theory Series B, Vol. 29, pp. 339-341, 1980.
28. Li Gong, Project JXTA: A Technology Overview, October 2002.
29. Joan Feigenbaum and Scott Shenker. Distributed algorithmic mechanism design: Recent results and future directions, in Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, September 2002.
30. Market-management of peer-to-peer services, http://www.mmapps.org, 2003.
31. P. Fraigniaud and P. Gauron, The content-addressable network D2B, Technical Report 1349, LRI, University of Paris - Sud, Paris, January 2003.
32. R. Rajaraman, A. W. Richa, B. Voecking, and G. Vuppuluri, A data tracking scheme for general networks, in Proceedings of the 13th Annual ACM Symposium on Parallel Algorithms and Architectures, July 2001.
33. Moni Naor and Udi Wieder, Novel architectures for P2P applications: The continuous-discrete approach, in Proceedings of Fifteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2003), June 2003.
34. Pavel Tvrdik, Necklaces and scalability of Kautz digraphs, in Sixth IEEE Symposium on Parallel and Distributed Processing, October 1994.