IP-based clustering for peer-to-peer overlays

Journal of Software

Volumn 2, Issue 2, 2007, Pages 30-37

  Karwaczyński, Piotr ^a   Močnik, Jaka ^b  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b Omega doo   (Slovenia)

Author keywords

Overlay network; Peer to peer; Proximity neighbour selection; Topology mismatch problem

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTERNET PROTOCOLS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK ARCHITECTURE; OVERLAY NETWORKS; TOPOLOGY;

DHT BASED PEER TO PEERS; INTER-NODE LATENCIES; LATENCY MEASUREMENTS; NEIGHBOUR SELECTIONS; PEER TO PEER; PEER-TO-PEER OVERLAYS; TOPOLOGY MAINTENANCE; TOPOLOGY MISMATCH PROBLEM;

PEER TO PEER NETWORKS;

EID: 49449099516     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.2.2.30-37     Document Type: Article

References (40)

1. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proceedings of SIG-COMM'01. ACM Press, 2001, pp. 149-160.
2. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proceedings of IFIP/ACM Middleware 2001, November 2001.
3. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz, "Tapestry: A resilient global-scale overlay for service deployment," IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 41-53, 2004.
4. P. Maymounkov and D. Mazieres, "Kademlia: A peer-to-peer information system based on the xor metric," in Proceeding of 1st International Workshop on Peer-to-peer Systems (IPTPS'02), 2002.
5. J. Močnik, M. Novak, G. Pipan, and P. Karwaczynski, "A discovery service for very large, dynamic grids," in Second IEEE International Conference on e-Science and Grid Computing (e-Science'06). Washington, DC: IEEE Computer Society, December 2006.
6. K. Hildrum, J. D. Kubiatowicz, S. Rao, and B. Y. Zhao, "Distributed object location in a dynamic network," in SPAA'02: Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures. ACM Press, 2002, pp. 41-52.
7. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the gnutella network - properties of large-scale peer-to-peer systems and implications for system design," IEEE Internet Computing Journal, vol. 6, no. 1, 2002.
8. B. Huffaker, M. Fomenkov, D. Plummer, D. Moore, and K. Claffy, "Distance metrics in the internet," in Proceedings of the IEEE International Telecommunications Symposium, 2002.
9. K. P. Gummadi, S. Saroiu, and S. D. Gribble, "King: estimating latency between arbitrary internet end hosts," SIGCOMM Comput. Commun. Rev., vol. 32, no. 3, pp. 11-11, 2002.
10. J. Hawkinson and T. Bates, "RFC 1930: Guidelines for creation, selection, and registration of an autonomous system (AS)," IETF, 1996. [Online]. Available: http://www.ietf.org/rfc/rfc1930.txt
11. IANA, "Autonomous system numbers," IANA, April 2006. [Online]. Available: http://www.iana.org/assignments/as-numbers
12. V. Fuller, T. Li, J. Yu, and K. Varadhan, "RFC 1519: Classless Inter-Domain Routing (CIDR): an address assignment and aggregation strategy," IETF, 1993. [Online]. Available: http://www.ietf.org/rfc/rfc1519.txt
13. R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, "The impact of dht routing geometry on resilience and proximity," in Proceedings of SIGCOMM'03, 2003.
14. F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris, "Designing a dht for low latency and high throughput," in Proceedings of USENIX Symposium on Networked Systems Design and Implementation, 2004.
15. T. Locher, S. Schmid, and R. Wattenhofer, "equus: A provably robust and locality-aware peer-to-peer system," in Proc. 6th IEEE Int'l Conf. on Peer-to-Peer Computing (P2P'06), 2006.
16. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Topologically-aware overlay construction and server selection," in Proceedings of IEEE INFOCOM'02, 2002.
17. R. Tian, Y. Xiong, Q. Zhang, B. Li, B. Y. Zhao, and X. Li, "Hybrid overlay structure based on random walks," in Proceedings of 4th International Workshop on Peer-to-Peer Systems (IPTPS), 2005.
18. Q. Zhang, F. Yang, W. Zhu, and Y. Q. Zhang, "Construction of locality-aware overlay network: moverlay and its performance," IEEE Journal on Selected Areas in Communications (J-SAC), vol. 22, no. 1, Jan 2004.
19. L. Garcs-Erice, K. W. Ross, E. W. Biersack, P. Felber, and G. Urvoy-Keller, "Topology-centric look-up service," in Proceedings of the 5th International Workshop NGC'03, 2003.
20. R. A. Ferreira, A. Grama, and S. Jagannathan, "Enhancing locality in structured peer-to-peer networks," in Proceedings of the 10th IEEE International Conference on Parallel and Distributed Systems (ICPDS), 2004.
21. B. Krishnamurthy and J. Wang, "On network-aware clustering of web clients," in Proceedings of SIGCOMM'00. ACM Press, 2000, pp. 97-110.
22. L. Garces-Erice, K. W. Ross, E. W. Biersack, P. Felber, and G. Urvoy-Keller, "Topology-centric look-up service," in Proc. 5th Int'l Workshop on Networked Group Communications (NGC'03), 2003.
23. J. Xiong, Y. Zhang, P. Hong, and J. Li, "Chord6: IPv6 based topology-aware chord," in Proc. IEEE Int'l Conf. on Autonomic and Autonomous Systems/Int'l Conf. on Networking and Services (ICAS/ICNS), 2005.
24. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. Int'l Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MAS-COTS'01), August 2001.
25. J. Zhao and J. Lu, "Solving overlay mismatching of unstructured p2p networks using physical locality information," in Proc. 6th IEEE Int'l Conf. on Peer-to-Peer Computing (P2P'06), 2006.
26. C.-M. Huang, T.-H. Hsu, and M.-F. Hsu, "Network-aware p2p file sharing over the wireless mobile networks," IEEE Journal on Selected Areas in Communications (J-SAC), vol. 25, no. 1, Jan 2007.
27. Y. Rekhter, B. Moskowitz, D. Karrenberg, G. J. de Groot, and E. Lear, "RFC 1918: Address allocation for private internets," IETF, 1996. [Online]. Available: http://www.ietf.org/rfc/rfc1918.txt
28. M. Freedman, M. Vutukuru, N. Feamster, and H. Balakr-ishnan, "Geographic locality of ip prefixes," in Proceedings of Internet Measurement Conference (IMC), 2005.
29. IANA, "Ipv4 address space," IANA, January 2006. [Online]. Available: http://www.iana.org/assignments/ipv4-address-space
30. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: a decentralized network coordinate system," in Proceedings of SIGCOMM'04. ACM Press, 2004, pp. 15-26.
31. T.D. Team, "DIMES: Distributed Internet Measurements & Simulations," Evergrow. [Online]. Available: http://www.netdimes.org/
32. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "SETI@home: an experiment in public-resource computing," Commun. ACM, vol. 45, no. 11, pp. 56-61, 2002.
33. Z. Xu, P. Sharma, S. J. Lee, and S. Banerjee, "Netvigator: Scalable network proximity estimation," HP Labs, Tech. Rep. HPL-2004-28R1, 2006.
34. I. van Beijnum, "Ipv4 address use report," January 2006. [Online]. Available: http://www.bgpexpert.com/addrspace2005.php
35. A. Mukherjee, "On the dynamics and significance of low frequency components of internet load," Internetworking: Research and Experience, vol. 5, pp. 163-205, December 1994.
36. M. E. Crovella and R. L. Carter, "Dynamic server selection in the internet," in Proceedings of the 3rd IEEE Workshop HPCS'95, 1995.
37. A. Acharya and J. Saltz, "A study of internet round-trip delay," University of Maryland, Tech. Rep. CS-TR-3736, December 1996.
38. Y. Zhang, "Characterizing end-to-end internet performance," Ph.D. dissertation, Cornell Univ., August 2001. [Online]. Available: http://www.cs.cornell.edu/yzhang/papers/thesis.ps.gz
39. H. Zhang, A. Goel, and R. Govindan, "An empirical evaluation of internet latency expansion," SIGCOMM Comput. Commun. Rev., vol. 35, no. 1, pp. 93-97, 2005.
40. G. Sirer, "Network positioning for wide-area and wireless networks," in Proceedings of the International Symposium on Distributed Computing, 2005.