Abstract
Super-peer (SP) architecture is proposed to improve the quality of service (QoS) of peer to peer (P2P) networks. P2P networks is divided into sets of homogeneous sub-groups representing the number of SPs. Designing SP networks for file sharing has several issues like the specifying best number of SPs, selection of SPs, and suitable ordinary peers for each SP. In this paper, we propose a simple method to achieve self-organization of peers in dynamic environment to enhance QoS. Termite hill building model is used for clustering an unstructured P2P network by employing Jaccard measure to compute peers’ interest similarity. This method consists of four steps which are initialization, separation, colony building, and post processing. Both the separation and colony building steps are the backbone of the method. The experimental results on a simulated network with 10000 nodes show about 99% as accuracy.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: 1st International Conference on Peer-to-Peer Computing, pp. 101–102 (2001)
Shen, X., Yu, H., Buford, J., Akon, M.: Handbook of Peer-to-Peer Networking. Springer, Heidelberg (2010). https://doi.org/10.1007/978-0-387-09751-0
Schmidt, C.S.: Flexible information discovery with guarantees in decentralized distributed systems. Ph.D. dissertation. University of New Jersey, USA (2005)
Huang, X., Chang, Y., Chen, S.: PeerCluster: a cluster-based peer-to-peer system. IEEE Trans. Parallel Distrib. Syst. 17(10), 1110–1123 (2006)
Huang, Y., Du, H., Zhang, G.: Clustering model of P2P CDN based on the prediction of user requirements. JNW 7(3), 532–539 (2012). Academy Publisher
Huang, C., Li, X., Wu, J.: A semantic searching scheme in heterogeneous unstructured P2P networks. Comput. Sci. Technol. 6(266), 925–994 (2011)
Ma, Y., Tan, Z., Chang, G., Gao, X.: A P2P overlay network routing algorithm based on group-average agglomerative clustering topology. In: 9th International Conference on Hybrid Intelligent Systems, vol. 2, pp. 445–448 (2009)
Kacimi, M., Y´etongnon, K.: Density-based clustering for similarity search in a P2P network. In: 6th International Symposium on Cluster Computing and the Grid, pp. 57–64 (2006)
Datta, S., Giannella, R., Kargupta, H.: Approximate distributed k-means clustering over a peer-to-peer network. IEEE Trans. Knowl. Data Eng. 21(10), 1372–1388 (2009)
Dumitrescu, M., Andoni, R.: Clustering SPs in P2P networks by growing neural gas. In: 18th Euromicro Conference on Parallel, Distributed and Network-Based Processing, pp. 311–318 (2012)
Atul, S., Mads, H.: Decentralized clustering in pure P2P overlay networks using Schelling’s model. In: IEEE Communications Society Subject Matter Experts for Publication in the ICC (2007)
Lakshmish, R., Bugra, G., Ling, L.: Connectivity based node clustering in decentralized peer-to-peer networks. In: Proceedings of the 3rd International Conference on Peer-to-Peer Computing, P2P 2003 (2003)
Saurabh, T., Leonard, K.: Optimal search performance in unstructured peer-to-peer networks with clustered demands. IEEE J. Sel. Areas Commun. 25(1), 84–95 (2007)
Ayyasamy, S., Sivanandam, S.N.: A cluster based replication architecture for load balancing in peer-to-peer content distribution. arXiv:1009.4563 (2010)
Michalis, V., Kjetil, N., Christos, D.: Peer-to-Peer Clustering for Semantic Overlay Network Generation. INSTICC Press, Setubal (2006)
Tirado, M., Higuero, D., Isaila, F., Carretero, J., Iamnitchi, A.: Affinity P2P: a self-organizing content-based locality-aware collaborative peer-to-peer network. Comput. Netw. 54(12), 2056–2070 (2010)
Vakili, G., Khorsandi, S.: Self-organized cooperation policy setting in P2P systems based on reinforcement learning. IEEE Syst. J. 7(1), 151–161 (2013)
Ebrahimi, M., Rouhani, R., Seyed, M.: An ant-based approach to cluster peers in P2P database systems. Knowl. Inf. Syst. 43(1), 219–247 (2015)
Meng, X.: A churn-aware durable data storage scheme in hybrid P2P networks. J. Supercomput. 74(1), 183–204 (2018)
Xianfu, M., Jing, J.: A free rider aware topological construction strategy for search in unstructured P2P networks. Peer-to-Peer Netw. Appl. 9(1), 127–141 (2016)
Zungeru, M., Ang, M., Seng, P.: Termite-hill: from natural to artificial termites in sensor networks. Int. J. Swarm Intell. Res. 3(4), 1–23 (2012)
Martin, H.R.: Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks. Ph.D. dissertation, Electrical and Computer Engineering, Cornell University, NY, United States (2005)
Marco, D., Thomas, S.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Selcuk, O., Dervis, K.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)
PeerSim. http://peersim.sourceforge.net/
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Aburagheef, H., Al-mamory, S.O. (2018). Clustering an Unstructured P2P Networks Using a Termite Hill Building Model. In: Al-mamory, S., Alwan, J., Hussein, A. (eds) New Trends in Information and Communications Technology Applications. NTICT 2018. Communications in Computer and Information Science, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-030-01653-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-01653-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-01652-4
Online ISBN: 978-3-030-01653-1
eBook Packages: Computer ScienceComputer Science (R0)