Skip to main content

2018 | OriginalPaper | Buchkapitel

PSPChord - A Novel Fault Tolerance Approach for P2P Overlay Network

verfasst von : Dan Nguyen, Nhat Hoang, Binh Minh Nguyen, Viet Tran

Erschienen in: Smart Computing and Communication

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we propose a novel approach called PSPChord to provide efficient fault tolerance solution for Chord-based P2P overlay networks. In our proposal, the successor list is removed, instead, we design the partition-based data replication and modify finger tables. While the partition strategy is used to distribute data replicas evenly on Chord ring to reduce and balance the cost of lookup request, the finger table is added links to successor and predecessor of neighboring nodes to pass over faulty nodes. By simulating, our experiments already showed the performance of PSPChord as compared with original Chord in resolving fault tolerance problem on P2P overlay network.

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 Bin, D., Furong, W., Ma, J., Jian, L.: Enhanced chord-based routing protocol using neighbors’ neighbors links. In: 2008 22nd International Conference on Advanced Information Networking and Applications-Workshops. AINAW 2008, pp. 463–466. IEEE (2008) Bin, D., Furong, W., Ma, J., Jian, L.: Enhanced chord-based routing protocol using neighbors’ neighbors links. In: 2008 22nd International Conference on Advanced Information Networking and Applications-Workshops. AINAW 2008, pp. 463–466. IEEE (2008)
2.
Zurück zum Zitat Chao, F., Zhang, H., Du, X., Zhang, C.: Improvement of structured P2P routing algorithm based on NN-CHORD. In: 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1–5. IEEE (2011) Chao, F., Zhang, H., Du, X., Zhang, C.: Improvement of structured P2P routing algorithm based on NN-CHORD. In: 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1–5. IEEE (2011)
3.
Zurück zum Zitat Chen, Y., Sun, L.Z., Liu, H.L., Xiao, W.Z.: The improvement of chord protocol about structured P2P system. TELKOMNIKA (Telecommun. Comput. Electron. Control) 11(2), 393–398 (2013)CrossRef Chen, Y., Sun, L.Z., Liu, H.L., Xiao, W.Z.: The improvement of chord protocol about structured P2P system. TELKOMNIKA (Telecommun. Comput. Electron. Control) 11(2), 393–398 (2013)CrossRef
5.
Zurück zum Zitat Dearle, A., Kirby, G., Norcross, S.: Hosting byzantine fault tolerant services on a Chord ring. arXiv preprint arXiv:1006.3465 (2010) Dearle, A., Kirby, G., Norcross, S.: Hosting byzantine fault tolerant services on a Chord ring. arXiv preprint arXiv:​1006.​3465 (2010)
6.
Zurück zum Zitat DeCandia, G., et al.: Dynamo: amazon’s highly available key-value store. In: ACM SIGOPS Operating Systems Review, vol. 41, pp. 205–220. ACM (2007) DeCandia, G., et al.: Dynamo: amazon’s highly available key-value store. In: ACM SIGOPS Operating Systems Review, vol. 41, pp. 205–220. ACM (2007)
7.
Zurück zum Zitat Hluchy, L., Nguyen, G., Astalos, J., Tran, V., Sipkova, V., Nguyen, B.M.: Effective computation resilience in high performance and distributed environments. Comput. Inform. 35(6), 1386–1415 (2017)MathSciNetMATH Hluchy, L., Nguyen, G., Astalos, J., Tran, V., Sipkova, V., Nguyen, B.M.: Effective computation resilience in high performance and distributed environments. Comput. Inform. 35(6), 1386–1415 (2017)MathSciNetMATH
8.
Zurück zum Zitat Nguyen, B.M., Hoang, H.N.Q., Hluchy, L., Vu, T.T., Le, H.: Multiple peer Chord rings approach for device discovery in iot environment. Procedia Comput. Sci. 110, 125–134 (2017)CrossRef Nguyen, B.M., Hoang, H.N.Q., Hluchy, L., Vu, T.T., Le, H.: Multiple peer Chord rings approach for device discovery in iot environment. Procedia Comput. Sci. 110, 125–134 (2017)CrossRef
9.
Zurück zum Zitat Stoica, I., et al.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. (TON) 11(1), 17–32 (2003)CrossRef Stoica, I., et al.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. (TON) 11(1), 17–32 (2003)CrossRef
10.
Zurück zum Zitat Wang, J., Yang, S., Guo, L.: A bidirectional query Chord system based on latency-sensitivity. In: null, pp. 164–167. IEEE (2006) Wang, J., Yang, S., Guo, L.: A bidirectional query Chord system based on latency-sensitivity. In: null, pp. 164–167. IEEE (2006)
11.
Zurück zum Zitat Woungang, I., Tseng, F.H., Lin, Y.H., Chou, L.D., Chao, H.C., Obaidat, M.S.: Mr-Chord: improved chord lookup performance in structured mobile P2P networks. IEEE Syst. J. 9(3), 743–751 (2015)CrossRef Woungang, I., Tseng, F.H., Lin, Y.H., Chou, L.D., Chao, H.C., Obaidat, M.S.: Mr-Chord: improved chord lookup performance in structured mobile P2P networks. IEEE Syst. J. 9(3), 743–751 (2015)CrossRef
Metadaten
Titel
PSPChord - A Novel Fault Tolerance Approach for P2P Overlay Network
verfasst von
Dan Nguyen
Nhat Hoang
Binh Minh Nguyen
Viet Tran
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-05755-8_38