Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 6/2017

27.04.2016

Two-layer hybrid peer-to-peer networks

verfasst von: Zhenhua Duan, Cong Tian, Mengchu Zhou, Xiaobing Wang, Nan Zhang, Hongwei Du, Lei Wang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 6/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we propose a two-layer hybrid P2P (HP2P) network architecture that improves both system efficiency and scalability while maintaining high stability. We present its architecture, data structures and operations, including lookup service, stabilization, as well as supernode selection. Theoretical analysis and a large number of simulations results show that HP2P has good scalability, high efficiency, and desired stability.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Wolff R, Schuster A (2004) Association rule mining in peer-to-peer systems. IEEE Trans Syst Man Cybern B Cybern 34:2426–2438CrossRef Wolff R, Schuster A (2004) Association rule mining in peer-to-peer systems. IEEE Trans Syst Man Cybern B Cybern 34:2426–2438CrossRef
2.
Zurück zum Zitat Shen H, Liu G (2013) A lightweight and cooperative multifactor considered file replication method in structured P2P systems. IEEE Trans Comput 62:2115–2130MathSciNetCrossRefMATH Shen H, Liu G (2013) A lightweight and cooperative multifactor considered file replication method in structured P2P systems. IEEE Trans Comput 62:2115–2130MathSciNetCrossRefMATH
4.
Zurück zum Zitat Tu X, Jin H, Cao J, Guo S, Zheng L, Lv Z (2013) An efficient data scheduling scheme for P2P storage-constrained IPTV system. IEEE Trans Syst Man Cybern Syst 43:379–389CrossRef Tu X, Jin H, Cao J, Guo S, Zheng L, Lv Z (2013) An efficient data scheduling scheme for P2P storage-constrained IPTV system. IEEE Trans Syst Man Cybern Syst 43:379–389CrossRef
5.
Zurück zum Zitat Chen M, Ponec M, Sengupta S, Li J, Chou A (2012) Utility maximization in peer-to-peer systems with applications to video conferencing. IEEE/ACM Trans Networking 20:1681–1694CrossRef Chen M, Ponec M, Sengupta S, Li J, Chou A (2012) Utility maximization in peer-to-peer systems with applications to video conferencing. IEEE/ACM Trans Networking 20:1681–1694CrossRef
6.
Zurück zum Zitat Ghanea-Hercock A, Wang F, Sun Y (2006) Self-organizing and adaptive peer-to-peer network. IEEE Trans Syst Man Cybern B Cybern 36:1230–1236CrossRef Ghanea-Hercock A, Wang F, Sun Y (2006) Self-organizing and adaptive peer-to-peer network. IEEE Trans Syst Man Cybern B Cybern 36:1230–1236CrossRef
7.
Zurück zum Zitat Pitoura E, Abiteboul S, Pfoser D, et al. (2003) DBGlobe: a service-oriented P2P system for global computing. ACM Sigmod Record 32:77–82CrossRef Pitoura E, Abiteboul S, Pfoser D, et al. (2003) DBGlobe: a service-oriented P2P system for global computing. ACM Sigmod Record 32:77–82CrossRef
9.
Zurück zum Zitat Blond S, Fessant F, Merrer E (2012) Choosing partners based on availability in P2P networks. ACM Trans Auton Adapt Syst 7(25) Blond S, Fessant F, Merrer E (2012) Choosing partners based on availability in P2P networks. ACM Trans Auton Adapt Syst 7(25)
11.
Zurück zum Zitat Lewthwaite J (2012) FrostWire P2P forensic examinations[J]. Digit Investig Lewthwaite J (2012) FrostWire P2P forensic examinations[J]. Digit Investig
13.
Zurück zum Zitat Chen H, Jin H, Luo X, Liu Y, Gu T, Chen K, Ni M (2012) BloomCast: efficient and effective full-text retrieval in unstructured P2P networks. IEEE Trans Parallel Distrib Syst 23:232–241CrossRef Chen H, Jin H, Luo X, Liu Y, Gu T, Chen K, Ni M (2012) BloomCast: efficient and effective full-text retrieval in unstructured P2P networks. IEEE Trans Parallel Distrib Syst 23:232–241CrossRef
14.
Zurück zum Zitat Hsiao H, Su H (2012) On optimizing overlay topologies for search in unstructured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 23:924–935CrossRef Hsiao H, Su H (2012) On optimizing overlay topologies for search in unstructured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 23:924–935CrossRef
15.
Zurück zum Zitat Suto K, Nishiyama H, Kato N, Nakachi T, Fujii T, Takahara A (2013) THUP: a P2P network robust to churn and DoS attack based on bimodal degree distribution. IEEE J Sel Areas Commun 31:247–256CrossRef Suto K, Nishiyama H, Kato N, Nakachi T, Fujii T, Takahara A (2013) THUP: a P2P network robust to churn and DoS attack based on bimodal degree distribution. IEEE J Sel Areas Commun 31:247–256CrossRef
16.
Zurück zum Zitat Li J, Chao C (2010) An efficient P2P content distribution system based on altruistic demand and recoding dissemination. IEEE Trans Syst Man Cybern Syst Hum 40:1083–1093CrossRef Li J, Chao C (2010) An efficient P2P content distribution system based on altruistic demand and recoding dissemination. IEEE Trans Syst Man Cybern Syst Hum 40:1083–1093CrossRef
17.
Zurück zum Zitat Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of the 2001 SIGCOMM conference, pp 149–160 Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishnan H (2001) Chord: a scalable peer-to-peer lookup service for Internet applications. In: Proceedings of the 2001 SIGCOMM conference, pp 149–160
18.
Zurück zum Zitat Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proceedings of the 2001 SIGCOMM conference, pp 161–172 Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) A scalable content-addressable network. In: Proceedings of the 2001 SIGCOMM conference, pp 161–172
19.
Zurück zum Zitat Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP/ACM international conference on distributed systems platforms, pp 329–350 Rowstron A, Druschel P (2001) Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP/ACM international conference on distributed systems platforms, pp 329–350
20.
Zurück zum Zitat Zhao B, Kubiatowicz J, Joseph A (2001) Tapestry: an infrastructure for fault-tolerant wide-area location and routing, Report NO: CSD-01-1141, Computer Science Division Zhao B, Kubiatowicz J, Joseph A (2001) Tapestry: an infrastructure for fault-tolerant wide-area location and routing, Report NO: CSD-01-1141, Computer Science Division
21.
Zurück zum Zitat Mittal P, Borisov N (2012) Information leaks in structured peer-to-peer anonymous communication systems. ACM Trans Inf Syst Secur 15:267–278CrossRef Mittal P, Borisov N (2012) Information leaks in structured peer-to-peer anonymous communication systems. ACM Trans Inf Syst Secur 15:267–278CrossRef
22.
Zurück zum Zitat Giordanelli R, Mastroianni C, Meo M (2012) Bio-inspired P2P systems: the case of multidimensional overlay. ACM Trans Auton Adapt Syst 7(35) Giordanelli R, Mastroianni C, Meo M (2012) Bio-inspired P2P systems: the case of multidimensional overlay. ACM Trans Auton Adapt Syst 7(35)
26.
Zurück zum Zitat Xu Z, Hu Y (2003) SBARC: a supernode based peer-to-peer file sharing system. In: Proceedings of ISCC 2003, pp 1053–1058 Xu Z, Hu Y (2003) SBARC: a supernode based peer-to-peer file sharing system. In: Proceedings of ISCC 2003, pp 1053–1058
27.
Zurück zum Zitat Ganesan P, Gummadi K, Garcia-Molina H (2004) Canon in G major: designing DHTs with hierarchical structure. In: Proceedings of the 24th International Conference on Distributed Computing Systems, pp 263–272 Ganesan P, Gummadi K, Garcia-Molina H (2004) Canon in G major: designing DHTs with hierarchical structure. In: Proceedings of the 24th International Conference on Distributed Computing Systems, pp 263–272
28.
Zurück zum Zitat Peng Z, Duan Z, Qi J, Cao Y, Lv E (2007) HP2P: a hybrid hierarchical P2P network. In: Proceedings of the first international conference on the digital society, p 18 Peng Z, Duan Z, Qi J, Cao Y, Lv E (2007) HP2P: a hybrid hierarchical P2P network. In: Proceedings of the first international conference on the digital society, p 18
29.
Zurück zum Zitat Lv E, Duan Z, Qi J, Cao Y, Peng Z (2007) Incorporating clusters into hybrid P2P network. In: Proceedings of the first international conference on the digital society, p 17 Lv E, Duan Z, Qi J, Cao Y, Peng Z (2007) Incorporating clusters into hybrid P2P network. In: Proceedings of the first international conference on the digital society, p 17
30.
Zurück zum Zitat Cao Y, Duan ZH, Qi JJ, Peng Z, Lv ET (2006) Implementing chord for HP2P network. In: OTM workshops 2006, pp 1480–1489 Cao Y, Duan ZH, Qi JJ, Peng Z, Lv ET (2006) Implementing chord for HP2P network. In: OTM workshops 2006, pp 1480–1489
31.
Zurück zum Zitat Wang L, Duan ZH, Wang B (2008) The performance of HP2P. In: In the proceedings of ICPCA08, pp 959–964 Wang L, Duan ZH, Wang B (2008) The performance of HP2P. In: In the proceedings of ICPCA08, pp 959–964
32.
Zurück zum Zitat Wang B, Duan ZH, Wang L (2008) Kapa: a file sharing system based on HP2P. In: Proceedings of ICIW08, pp 403–409 Wang B, Duan ZH, Wang L (2008) Kapa: a file sharing system based on HP2P. In: Proceedings of ICIW08, pp 403–409
33.
Zurück zum Zitat Glendenning L, Beschastnikh I, Krishnamurthy A, Anderson TE (2011) Scalable consistency in scatter. In: Proceedings of the 23rd SOSP, pp 15–28 Glendenning L, Beschastnikh I, Krishnamurthy A, Anderson TE (2011) Scalable consistency in scatter. In: Proceedings of the 23rd SOSP, pp 15–28
35.
Zurück zum Zitat Garcés-Erice L, Biersack EW, Felber PA, Ross KW, Urvoy-Keller G (2003) Hierarchical peer-to-peer systems. World Scientific 13:543–657MathSciNet Garcés-Erice L, Biersack EW, Felber PA, Ross KW, Urvoy-Keller G (2003) Hierarchical peer-to-peer systems. World Scientific 13:543–657MathSciNet
36.
Zurück zum Zitat Lu E, Huang Y, Lu S (2009) ML-Chord: a multi-layered P2P resource sharing model. J Netw Comput Appl 32:578– 588CrossRef Lu E, Huang Y, Lu S (2009) ML-Chord: a multi-layered P2P resource sharing model. J Netw Comput Appl 32:578– 588CrossRef
37.
Zurück zum Zitat Castro M, Druschel P, Hu YC, Rowstron A (2002) Exploiting network proximity in peer-to-peer overlay networks, MSR-TR-2002-82 Castro M, Druschel P, Hu YC, Rowstron A (2002) Exploiting network proximity in peer-to-peer overlay networks, MSR-TR-2002-82
38.
Zurück zum Zitat Doyen G, Nataf E, Festor O (2005) A hierarchical architecture for a distributed management of P2P networks and services. Ambient Netw 3775:257–268CrossRef Doyen G, Nataf E, Festor O (2005) A hierarchical architecture for a distributed management of P2P networks and services. Ambient Netw 3775:257–268CrossRef
39.
Zurück zum Zitat Voulgaris S, Jelasity M, Steen MV (2005) A robust and scalable peer-to-peer gossip protocol. Agents and Peer-to-Peer Computing 2872:47–58CrossRefMATH Voulgaris S, Jelasity M, Steen MV (2005) A robust and scalable peer-to-peer gossip protocol. Agents and Peer-to-Peer Computing 2872:47–58CrossRefMATH
40.
Zurück zum Zitat Karger D, Lehman E, Leighton T, Levine M, Lewin D, Panigrahy R (1997) Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In: Proceedings of the 29th annual ACM symposium on theory of computing, pp 654–663 Karger D, Lehman E, Leighton T, Levine M, Lewin D, Panigrahy R (1997) Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In: Proceedings of the 29th annual ACM symposium on theory of computing, pp 654–663
41.
Zurück zum Zitat Secure Hash Standard (1995) U. S. Department of Commerce/NIST. National Technical Information Service, Springfield Secure Hash Standard (1995) U. S. Department of Commerce/NIST. National Technical Information Service, Springfield
42.
Zurück zum Zitat Lin MJ, Marzullo K, Masini S (2000) Gossip versus DeterministicallyConstrained flooding on small networks. Distrib Comput 1914:85–89MATH Lin MJ, Marzullo K, Masini S (2000) Gossip versus DeterministicallyConstrained flooding on small networks. Distrib Comput 1914:85–89MATH
Metadaten
Titel
Two-layer hybrid peer-to-peer networks
verfasst von
Zhenhua Duan
Cong Tian
Mengchu Zhou
Xiaobing Wang
Nan Zhang
Hongwei Du
Lei Wang
Publikationsdatum
27.04.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 6/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-016-0460-5

Weitere Artikel der Ausgabe 6/2017

Peer-to-Peer Networking and Applications 6/2017 Zur Ausgabe