Structuring topologically aware overlay networks using domain names

Computer Networks

Volumn 50, Issue 16, 2006, Pages 3064-3082

  Zeinalipour Yazti, Demetrios ^a   Kalogeraki, Vana ^b  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b University of California Riverside ^*  (United States)

Author keywords

Distributed systems; Peer to Peer; Topologically awareness

Indexed keywords

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION SERVICES; INTERNET; OPTIMIZATION; TELECOMMUNICATION TRAFFIC; USER INTERFACES; WIDE AREA NETWORKS;

DISTRIBUTED DOMAIN NAME ORDER (DDNO); PEER-TO-PEER SYSTEMS; TOPOLOGICALLY AWARENESS; UNSTRUCTURED NETWORKS TOPOLOGY;

COMPUTER NETWORKS;

EID: 33747879547     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.12.003     Document Type: Article

References (34)

1. Batagelj V., and Mrvar A. PAJEK-Program for large network analysis. Connections 21 (1998) 47-57
2. Bollobás B. Modern Graph Theory, Graduate Texts in Mathematics vol. 184 (1998), Springer-Verlag, New York
3. M. Castro, P. Druschel, Y. Charlie Hu, A. Rowstron, Topology-aware routing in structured peer-to-peer overlay networks, in: IFIP/ACM Middleware, 2001.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, Making Gnutella-like P2P systems scalable, in: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany, 2003, pp. 407-418.
5. Y.-H. Chu, S.G. Rao, H. Zhang, A case for end system multicast, in: Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, St Clara, CA, 2000, pp. 1-12.
6. A. Crespo, H. Garcia-Molina, Routing indices for peer-to-peer systems, in: Proceedings of the 22nd International Conference on Distributed Computing Systems, Vienna, Austria, 2002, p. 23.
7. F. Dabek, R. Cox, F. Kaashoek, R. Morris, Vivaldi: A decentralized network coordinate system, in: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Portland, OR, 2004, pp. 15-26.
8. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman, San Francisco, CA
9. Gnutella, http://www.gnutelliums.com/.
10. Gross J.L., and Yellen J. Graph theory and its applications (1999), CRC
11. T. Hansen, J. Otero, A. McGregor, H.-W. Braun, Active measurement data analysis techniques, in: Proceedings of the International Conference on Communications in Computing, Las Vegas, Nevada, 2000, p. 105.
12. S. Iyer, A. Rowstron, P. Druschel, SQUIRREL: A decentralized, peer-to-peer web cache, in: Proceedings of the twenty-first annual symposium on Principles of distributed computing, Monterey, CA, USA, 2002, p. 213-222.
13. V. Kalogeraki, D. Gunopulos, D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks, in: ACM CIKM'02, McLean, Virginia, USA, November 2002.
14. J. Jin, K. Nahrstedt, Large-scale service overlay networking with distance-based clustering, in: Proceedings of ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), Rio de Janeiro, Brazil, June 2003.
15. Kazaa, http://www.kazaa.com/.
16. B. Krishnamurthy, J. Wang, Y. Xie, Early measurements of a cluster-based architecture for P2P systems, in: Internet Measurement Workshop San Francisco, CA, USA, 2001.
17. Z. Li, P. Mohapatra, The impact of topology on overlay routing service, in: The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 2004.
18. Y. Liu, X. Liu, L. Xiao, L.M. Ni, X. Zhang, Location-aware topology matching in P2P systems, in: The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 2004.
19. P. Mockapetris, Domain names-Implementation and specification, RFC-1035, Network Working Group, November 1987.
20. Napster, http://www.napster.com/.
21. V.N. Padmanabhan, L. Subramanian, An investigation of geographic mapping techniques for internet hosts, in: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications San Diego, CA, 2001, pp. 173-185.
22. PlanetLab, http://www.planet-lab.org/.
23. S. Ratnasamy, M. Handley, R. Karp, S. Shenker, Topologically-aware overlay construction and server selection, in: The 21st Annual Joint Conference of the IEEE Computer and Communications Societies, New York, USA, 2002.
24. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA, USA, 2001, pp. 161-172.
25. Ripeanu M., Foster I., and Iamnitchi A. Mapping the Gnutella network: properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal 6 1 (2002)
26. A. Rowstron, P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, Germany, 2001.
27. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. 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, San Diego, CA, 2001, pp. 149-160.
28. R. Wouhaybi, A. Campbell, Phenix: Supporting resilient low-diameter peer-to-peer topologies, in: The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies, Hong Kong, China, 2004.
29. Z. Xu, C. Tang, Z. Zhang, Building topology-aware overlays using global soft-state, in: Proceedings of the 23rd International Conference on Distributed Computing Systems, Providence, RI, USA, 2003, p. 500.
30. B. Yang, H. Garcia-Molina, Efficient search in peer-to-peer networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems Vienna, Austria, 2002, pp. 5-14.
31. D. Zeinalipour-Yazti, T. Folias, Quantitative analysis of the Gnutella network traffic, Technical Report UC-CS-89, UCR.
32. Zeinalipour-Yazti D., Kalogeraki V., and Gunopulos D. Exploiting locality for scalable information retrieval in peer-to-peer systems. Information Systems Journal 30 4 (2005) 277-298
33. B.Y. Zhao, Y. Duan, L. Huang, A.D. Joseph, J.D. Kubiatowicz, Brocade: landmark routing on overlay networks, in: First International Workshop on Peer-to-Peer Systems, Cambridge, MA, LNCS 2429, 2002, pp. 34-44.
34. Y. Zhu, X. Yang, Y. Hu, Making search efficient on Gnutella-like P2P systems, in: 19th International Parallel and Distributed Processing Symposium, Denver, CO, USA.