Efficient Techniques to Reduce Effects of Topology Mismatch and Heterogeneity in Unstructured P2P Networks

Full Text (PDF, 592KB), PP.36-47

Views: 0 Downloads: 0

Author(s)

B Lalitha 1

1. JNTUA College of Engineering, Anantapur, Andhra Pradesh, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2016.06.04

Received: 21 Jul. 2016 / Revised: 1 Sep. 2016 / Accepted: 4 Oct. 2016 / Published: 8 Nov. 2016

Index Terms

Peer-to-Peer, Gnutella, Topology Awareness, Bandwidth, Simulation, Network Traffic

Abstract

The formation of P2P logical networks oblivious to the structure of physical topology results in large amount of redundant network traffic. In addition to this mismatch problem, there exists a skew in properties of the participating peers which degrade the performance of P2P networks. So the current P2P systems call for effective overlay formation taking into consideration the underlying physical network topological properties and also inbuilt heterogeneity in participating peers. The heterogeneity of peers in the network can effectively used to bias neighbor selection and improve network performance by assigning more responsibility to nodes with higher capabilities. This paper presents two techniques to solve the problems of topology mismatch and heterogeneity. The proposed methods make use of bandwidth of peers and distance measures for overlay formation in the Gnutella network. The designed systems are tested with proper analysis and simulations to verify the correctness of the methods.

Cite This Paper

B Lalitha,"Efficient Techniques to Reduce Effects of Topology Mismatch and Heterogeneity in Unstructured P2P Networks", International Journal of Wireless and Microwave Technologies(IJWMT), Vol.6, No.6, pp.36-47, 2016. DOI: 10.5815/ijwmt.2016.06.04

Reference

[1]H. Schulze and K. Mochalski. Data about P2P, VoIP, Skype, file hosters like RapidShare and streaming services like YouTube. Ipoque, Internet Study 2007, November 2007.

[2]The Gnutella Protocol Specification 0.4, http://rfc-gnutella.sourceforge.net/developer/stable/index.html.

[3]S. Saroiu, P. K. Gummadi, and S. D. Gribble. "Measuring and analyzing the characteristics of napster and gnutella hosts.Multimedia Systems, 9(1):170-184, July 2003.

[4]Li Xiao, Yunhao Liu, Xiaomei Liu, Lionel M. Ni & Xiaodong Zhang.(2005).Location Awareness in Unstructured Peer-to-Peer Systems, IEEE Transactions on Parallel and Distributed Systems, No. 2, Vol. 16.

[5]Yunhao Liu, Li Xiao, and Lionel M. Ni, Building a Scalable Bipartite P2P Overlay Network, IEEE Transactions on Parallel and Distributed Systems, Vol.18, No. 9, September 2007, pp. 1296-1306.

[6]Y. Liu, Z. Zhuang, L. Xiao, and L.M. Ni, AOTO: Adaptive Overlay Topology Optimization in Unstructured P2P Systems, Proceedings of IEEE GLOBECOM, 2003.

[7]Dabek, F., Cox, R., Kaashoek, F. & Morris, R. (2004). Vivaldi: A Decentralized Network Coordinate System, Proc ACM SIGCOMM, 2004.

[8]Tor Klingberg and Raphael Manfredi. Gnutella 0.6, 2002. http://rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html.

[9]KaZaA, 2002. http://www.kazaa.com/. 

[10]R.Buyya (editor),"High Performance Cluster Computing", Prentice Hall, USA, 2000.

[11]I. Foster, C. Kesselman (editors),"The Grid: Blueprint for a Future Computing Infrastructure", Morgan Kaufmann Publishers, USA, 1999. 

[12]R. Subramanian, B. Goodman (editors)", Peer-to-Peer Computing: Evolution of a Disruptive Technology", Idea Group Inc., Hershey, PA, USA, 2005. 

[13]G.Couloris, J. Dollimore, T. Kingberg,"Distributed Systems – Concepts and Design", 4th Edition, Addison-Wesley, Pearson Education, UK, 2001.

[14]David R.Karger, Matthias Ruhl,"Simple efficient load balancing algorithms for peer-to-peer systems", In SPAA '04: Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, ACM Press, 2004.

[15]Yingwu Zhu, Yiming Hu, "Efficient, proximity-aware load balancing for structured p2p systems", In P2P '03: Proceedings of the 3rd International Conference on Peerto-Peer Computing, IEEE Computer Society, 2003.