A Survey on Efficient Concurrency Control Algorithm in Distributed Database Systems

Authors

  • Rebecca Nyasuguta Arika  Jomo Kenyatta University of Agriculture and Technology, Nairobi, Kenya
  • W. Cheruiyot  Jomo Kenyatta University of Agriculture and Technology, Nairobi, Kenya

DOI:

https://doi.org//10.32628/CSEIT1952228

Keywords:

Commit Protocols, 2PC, 3PC, Distributed Databases

Abstract

Transaction commit protocols help in reaching an agreement among the participating nodes when a transaction has to be committed or aborted. To initiate an agreement each participating node is asked to vote its decision on the operations on its transactional fragment. The participating nodes can decide to either commit or abort an ongoing transaction. In case of a node failure, the active participants take essential steps such as running the termination protocol to preserve database correctness. This paper sought to investigate the current distributed databases commit protocols such as 2PC and 3PC in order to pin-point their shortcomings. For instance, 2PC suffers from blocking of participant site in case of coordinator failure and increased latency due to forced writes of logs. On its part, 3PC suffers more communication overhead due to extra pre-commit phase. Based on these setbacks, an efficient protocol is suggested towards the end of this paper that it believed to address some of the challenges such as blocking and extra message exchange between communicating nodes.

References

  1. Ashay. M. Yogesh, R. “Concurrency Control and Security Issues in Distributed Database Systems,” International Journal of Engineering Development and Research, Vol.4, no. 2, pp. 40-44, 2016.
  2. Chirag, N. “Enabling One-Phase Commit (1PC) Protocol for Web Service Atomic Transaction (WS-AT),”. Master's Thesis, Pp. 1-75, 2014.
  3. Christos, P. “An Algorithm for the Distributed Two-Phase Commit Protocol,” International Journal of Computer Science and Information Technology Research. Vol. 4, Issue 3, pp. 233-244, 2016.
  4. Fadia, A., Ahmed. K, Khalid. K, “A survey of Commit Protocols in Distributed Real Time Database Systems”. International Journal of Computer Trends and Technology. Vol. 31, no. 2, pp. 61-66, 2016.
  5. Giuseppe, C., Matthias. G., Sai. N, Andr´e. B., “One Phase Commit: A Low Overhead Atomic Commitment Protocol for Scalable Metadata Services. IEEE International Conference on Cluster Computing Workshops. Pp. 16-24, 2012.
  6. Gupta, K, Sheetlani, J, Gupta, D. Shukla,B., “Concurrency Control and Security Issues of Distributed Databases Transaction”. Research Journal of Engineering Sciences. Vol 1, pp. 70-73. Aug. 2012.
  7. Krishna, P., Masaru, K., “Reducing the Blocking in Two-phase Commit Protocol Employing Backup Sites,” Institute of Industrial Science, The University of Tokyo. pp. 1-10, 2016.
  8. Mandeeep, K., Harpreet, K. “Concurrency Control in Distributed Systems”.International Journal of Advanced Research in Computer Science and Software Engineering. Vol.3, Issue 7, pp1443-1446. July.2013.
  9. Manoj, K. “Commit Protocols in Distributed Database System,” A Comparison. International Journal for Innovative Research in Science & Technology. Vol. 2, Issue 12, pp. 277-281. 2016.
  10. Monaj,K., Vinah,K., Tiwari, A. ”Security and Concurrency Control in Distributed Database Systems,” International Journal of Scientific Research and Management. Vol2, Issue12, pp 1439-1844. Dec.2014
  11. Manikandan, V., Ravichandran, R., Suresh, R., & Sagayaraj F. “An Efficient Non Blocking Two Phase Commit Protocol for Distributed Transactions. International Journal of Modern Engineering Research. Vol.2, Issue.3, pp.788-791. 2015.
  12. Mohit, K., Anjali S., Arjun S., Sachin ,S, “ An Extension of Modified Three Phase Commit Protocol for Concurrency Control in Distributed Systems,” International Journal of Research Studies in Computer Science and Engineering. Volume.1, Issue 4, pp. 38-45. Aug. 2014.
  13. Mohit, R., Manish, L, “A survey on Distributed Operating Systems,” International Journal of Innovative Research in Technology. Vol. 1, Issue 5, pp128-131. 2014
  14. Paul, K., Charity, W., Newton, K., “Concurrency Control in Distributed Systems” Conference Paper. Pp 1-3. 2014.
  15. Rakesh, K., Ramnyadevi, R., Vijaya, C., “Resolving Atomic Transaction Issues in Web Services- Business Activities,” International Journal of Informative Research, Engineering and Technology. Vol. 3, Issue 3, pp 1680-1683. Mar. 2014.
  16. Sonali, B., Paswan,R., “A survey on Recommender System Using Distributed Framework,” International Journal of Science and Research. Vol. 5, Issue 1, pp1967-1970. 2013.
  17. Song, Jiajia, “Computer Network Performance Optimization Approaches Based on Distributed Systems with Cloud Computing Environment,” International Journal of Science and Research. Vol. 5, Issue 2, pp 733-735. Feb. 2016.
  18. Suyash, G., Mohammad S., “EasyCommit: A Non-blocking Two-phase Commit Protocol,” Proceedings of the 21st International Conference on Extending Database Technology. Pp. 157-168. 2018.
  19. Tablez, Q, “An efficient Approach for Concurrency Control in Distributed Systems,” Indian Streams Research Journal. Vol.3, Issue 9, pp5-8. Oct. 2013.

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2019-04-30

Issue

Volume 5, Issue 2, March-April-2019

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Rebecca Nyasuguta Arika, W. Cheruiyot, " A Survey on Efficient Concurrency Control Algorithm in Distributed Database Systems, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 2, pp.1176-1185, March-April-2019. Available at doi : https://doi.org/10.32628/CSEIT1952228