Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

Clustering an Unstructured P2P Networks Using a Termite Hill Building Model

verfasst von : Hazim Aburagheef, Safaa O. Al-mamory

Erschienen in: New Trends in Information and Communications Technology Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Schmidt, C.S.: Flexible information discovery with guarantees in decentralized distributed systems. Ph.D. dissertation. University of New Jersey, USA (2005) Schmidt, C.S.: Flexible information discovery with guarantees in decentralized distributed systems. Ph.D. dissertation. University of New Jersey, USA (2005)
4.
Zurück zum Zitat Huang, X., Chang, Y., Chen, S.: PeerCluster: a cluster-based peer-to-peer system. IEEE Trans. Parallel Distrib. Syst. 17(10), 1110–1123 (2006)CrossRef Huang, X., Chang, Y., Chen, S.: PeerCluster: a cluster-based peer-to-peer system. IEEE Trans. Parallel Distrib. Syst. 17(10), 1110–1123 (2006)CrossRef
5.
Zurück zum Zitat 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, 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
6.
Zurück zum Zitat Huang, C., Li, X., Wu, J.: A semantic searching scheme in heterogeneous unstructured P2P networks. Comput. Sci. Technol. 6(266), 925–994 (2011)CrossRef Huang, C., Li, X., Wu, J.: A semantic searching scheme in heterogeneous unstructured P2P networks. Comput. Sci. Technol. 6(266), 925–994 (2011)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
15.
Zurück zum Zitat Michalis, V., Kjetil, N., Christos, D.: Peer-to-Peer Clustering for Semantic Overlay Network Generation. INSTICC Press, Setubal (2006) Michalis, V., Kjetil, N., Christos, D.: Peer-to-Peer Clustering for Semantic Overlay Network Generation. INSTICC Press, Setubal (2006)
16.
Zurück zum Zitat 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)CrossRef 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)CrossRef
17.
Zurück zum Zitat Vakili, G., Khorsandi, S.: Self-organized cooperation policy setting in P2P systems based on reinforcement learning. IEEE Syst. J. 7(1), 151–161 (2013)CrossRef Vakili, G., Khorsandi, S.: Self-organized cooperation policy setting in P2P systems based on reinforcement learning. IEEE Syst. J. 7(1), 151–161 (2013)CrossRef
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat Meng, X.: A churn-aware durable data storage scheme in hybrid P2P networks. J. Supercomput. 74(1), 183–204 (2018)CrossRef Meng, X.: A churn-aware durable data storage scheme in hybrid P2P networks. J. Supercomput. 74(1), 183–204 (2018)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat Marco, D., Thomas, S.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH Marco, D., Thomas, S.: Ant Colony Optimization. MIT Press, Cambridge (2004)MATH
24.
Zurück zum Zitat Selcuk, O., Dervis, K.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)CrossRef Selcuk, O., Dervis, K.: Routing in wireless sensor networks using an ant colony optimization (ACO) router chip. Sensors 9, 909–921 (2009)CrossRef
Metadaten
Titel
Clustering an Unstructured P2P Networks Using a Termite Hill Building Model
verfasst von
Hazim Aburagheef
Safaa O. Al-mamory
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-01653-1_1