The Use of Super Node to Process Query in Peer-to-Peer Networks

H. Saberi Najafi¹, J. Pourqasem² and S.A. Edalatpanah^1,

¹Department of Applied Mathematics, Faculty of Mathematical Sciences, University of Guilan, P.O. Box 41335-1914 Rasht, Iran

²Department of Computer Science, Faculty of Engineering, University of Guilan, P.O. Box 3756, Rasht, Iran

Cite this paper:
H. Saberi Najafi, J. Pourqasem and S.A. Edalatpanah. The Use of Super Node to Process Query in Peer-to-Peer Networks. Digital Technologies. 2015; 1(1):28-32. doi: 10.12691/dt-1-1-6

Abstract

Equal peers in peer-to-peer (P2P) networks may be drawbacks in term of bandwidth, scalability and latency of system. In this paper we use the super-peer model in order to query process in P2P networks. Each super-peer in this presentation utilizes the Hop-Count Routing Indices (HRI) technology to select the best neighbor super-peer. The latency of query process and the scalability of system is improved by using the HRI based search model. We evaluate the performance of this work by means of simulation based on GridSim tools which shows the efficiency of our approach compare to flooding method.

Keywords:
peer-to-peer super-peer query process structured and unstructured routing indices

This work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

References:

[1]	Crespo, A., & Garcia-Molina, H. (2002). Routing indices for peer-to-peer systems. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on (pp. 23-32). IEEE.
[2]	Yang, B., & Garcia-Molina, H. (2003, March). Designing a super-peer network. In Data Engineering, 2003. Proceedings. 19th International Conference on (pp. 49-60). IEEE.
[3]	Cao, Z., Li, K., & Liu, Y. (2008, January). A multi-level Super peer based P2P architecture. In Information Networking, 2008. ICOIN 2008. International Conference on (pp. 1-5). IEEE.
[4]	Chen, S., Zhang, Z., Chen, S., & Shi, B. (2008). Efficient file search in non-DHT P2P networks. Computer Communications, 31(2), 304-317.
[5]	Oppenheimer, D., Albrecht, J., Patterson, D., & Vahdat, A. (2005, July). Design and implementation tradeoffs for wide-area resource discovery. In High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium on (pp. 113-124). IEEE.
[6]	Crespo, A., & Garcia-Molina, H. (2002). Routing indices for peer-to-peer systems. In Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on (pp. 23-32). IEEE.
[7]	Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008). A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer networks, 52(11), 2097-2128.
[8]	Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. ACM SIGCOMM Computer Communication Review, 31(4), 149-160.
[9]	Sharifkhani, F., & Pakravan, M. R. (2013, August). A review of new advances in resource discovery approaches in unstructured P2P networks. In Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on (pp. 828-833). IEEE.
[10]	Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., & Haridi, S. (2007). Peer-to-Peer resource discovery in Grids: Models and systems. Future Generation Computer Systems, 23(7), 864-878.
[11]	Cholvi, V., Felber, P., & Biersack, E. (2004). Efficient search in unstructured peer‐to‐peer networks. European transactions on telecommunications, 15(6), 535-548.
[12]	Gautam, S., & Cheng, X. (2014). Comparative Experiments on Resource Discovery in P2P Networks. Journal of Next Generation Information Technology, 5(1), 89.
[13]	Liu, M., Harjula, E., & Ylianttila, M. (2013). An efficient selection algorithm for building a super-peer overlay. Journal of Internet Services and Applications, 4(1), 1-12.
[14]	Mastroianni, C., Talia, D., & Verta, O. (2005). A super-peer model for building resource discovery services in grids: Design and simulation analysis. In Advances in Grid Computing-EGC 2005 (pp. 132-143). Springer Berlin Heidelberg.
[15]	Awan, A., Ferreira, R. A., Jagannathan, S., & Grama, A. (2006). Unstructured peer-to-peer networks for sharing processor cycles. Parallel Computing, 32(2), 115-135.
[16]	Tan, Y. H., Lü, K., & Lin, Y. P. (2012). Organisation and management of shared documents in super-peer networks based semantic hierarchical cluster trees. Peer-to-Peer Networking and Applications, 5(3), 292-308.
[17]	Caminero, A. C., Robles-Gómez, A., Ros, S., Hernández, R., & Tobarra, L. (2013). P2P-based resource discovery in dynamic grids allowing multi-attribute and range queries. Parallel Computing, 39(10), 615-637.
[18]	Marzolla, M., Mordacchini, M., & Orlando, S. (2007). Peer-to-peer systems for discovering resources in a dynamic grid. Parallel Computing, 33(4), 339-358.
[19]	Puppin, D., Moncelli, S., Baraglia, R., Tonellotto, N., & Silvestri, F. (2005). A grid information service based on peer-to-peer. In Euro-Par 2005 Parallel Processing (pp. 454-464). Springer Berlin Heidelberg.
[20]	Mousavi Khaneghah, E., Mirtaheri, S. L., Sharifi, M., & Minaei Bidgoli, B. (2014). Modeling and analysis of access transparency and scalability in P2P distributed systems. International Journal of Communication Systems, 27(10), 2190-2214.
[21]	Navimipour, N. J., & Milani, F. S. (2014). A comprehensive study of the resource discovery techniques in Peer-to-Peer networks. Peer-to-Peer Networking and Applications, 8(3), 474-492.
[22]	Gaur, H., Gaur, P., & Choudhary, V. (2015). Different search Algorithms in Unstructured P2P Systems. International Journal of Engineering Technology and Management (IJETM), 2(3), 8-13.
[23]	Navimipour, N. J., Rahmani, A. M., Navin, A. H., & Hosseinzadeh, M. (2014). Resource discovery mechanisms in grid systems: A survey. Journal of Network and Computer Applications, 41, 389-410.
[24]	Teng, H. Y., Lin, C. N., & Hwang, R. H. (2014). A self-similar super-peer overlay construction scheme for super large-scale P2P applications. Information Systems Frontiers, 16(1), 45-58.
[25]	Kurve, A., Griffin, C., Miller, D. J., & Kesidis, G. (2015). Optimizing cluster formation in super-peer networks via local incentive design. Peer-to-Peer Networking and Applications, 8(1), 1-21.
[26]	Sulistio, A., Cibej, U., Venugopal, S., Robic, B., & Buyya, R. (2008). A toolkit for modelling and simulating data Grids: an extension to GridSim. Concurrency and Computation: Practice and Experience, 20(13), 1591-1609.