PSPChord - A Novel Fault Tolerance Approach for P2P Overlay Network

  • Dan Nguyen
  • Nhat Hoang
  • Binh Minh NguyenEmail author
  • Viet Tran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11344)


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.


Chord Peer-to-peer Overlay network Fault tolerance Data replication Lookup Partition 



This research is supported by projects: the Vietnamese MOET’s “Research and development of software framework to integrate IoT gateways for fog computing deployed on multi-cloud environment”, the Slovak VEGA 2/0167/16 “Methods and algorithms for the semantic processing of Big Data in distributed computing environment” and the Slovak APVV-17-0619 U-COMP “Urgent Computing for Exascale Data”.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Dabek, F., et al.: Building peer-to-peer systems with Chord, a distributed lookup service. In: Proceedings Eighth Workshop on Hot Topics in Operating Systems, pp. 81–86, May 2001.
  5. 5.
    Dearle, A., Kirby, G., Norcross, S.: Hosting byzantine fault tolerant services on a Chord ring. arXiv preprint arXiv:1006.3465 (2010)
  6. 6.
    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)Google Scholar
  7. 7.
    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)MathSciNetzbMATHGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Wang, J., Yang, S., Guo, L.: A bidirectional query Chord system based on latency-sensitivity. In: null, pp. 164–167. IEEE (2006)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Dan Nguyen
    • 1
  • Nhat Hoang
    • 1
  • Binh Minh Nguyen
    • 1
    Email author
  • Viet Tran
    • 2
  1. 1.School of Information and Communication TechnologyHanoi University of Science and TechnologyHanoiVietnam
  2. 2.Institute of Informatics, Slovak Academy of SciencesBratislavaSlovakia

Personalised recommendations