A Survey on Efficient Concurrency Control Algorithm in Distributed Database Systems

Authors(2) :-Rebecca Nyasuguta Arika, W. Cheruiyot

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.

Authors and Affiliations

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

Commit Protocols, 2PC, 3PC, Distributed Databases

  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.

Publication Details

Published in : Volume 5 | Issue 2 | March-April 2019
Date of Publication : 2019-04-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 1176-1185
Manuscript Number : CSEIT1952228
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

Rebecca Nyasuguta Arika, W. Cheruiyot, "A Survey on Efficient Concurrency Control Algorithm in Distributed Database Systems", International 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
Journal URL : http://ijsrcseit.com/CSEIT1952228

Article Preview