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.
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
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)
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)
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)
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. https://doi.org/10.1109/HOTOS.2001.990065
Dearle, A., Kirby, G., Norcross, S.: Hosting byzantine fault tolerant services on a Chord ring. arXiv preprint arXiv:1006.3465 (2010)
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)
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)
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)
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)
Wang, J., Yang, S., Guo, L.: A bidirectional query Chord system based on latency-sensitivity. In: null, pp. 164–167. IEEE (2006)
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)
Acknowledgments
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”.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Nguyen, D., Hoang, N., Nguyen, B.M., Tran, V. (2018). PSPChord - A Novel Fault Tolerance Approach for P2P Overlay Network. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2018. Lecture Notes in Computer Science(), vol 11344. Springer, Cham. https://doi.org/10.1007/978-3-030-05755-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-05755-8_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05754-1
Online ISBN: 978-3-030-05755-8
eBook Packages: Computer ScienceComputer Science (R0)