Deadlock Controlling Algorithms for Distributed Database Systems

Year : 2023 | Volume : 01 | Issue : 02 | Page : 10-17
By

    Z.L. Patricia

  1. Daniel Matthias

  2. E.O. Taylor

  1. Student, Department of Computer Science, Rivers State University, Port Harcourt, Nigeria
  2. Lecturer, Department of Computer Science, Rivers State University, Port Harcourt, Nigeria
  3. Student, Department of Computer Science, Rivers State University, Port Harcourt, Nigeria

Abstract

When the demand for a system resource exceeds the system’s capacity, deadlock – an operating system problem – results. The problem of deadlock frequently causes a distributed database’s performance to lag. This research critically examined two types of deadlock problems that have an impact on a distributed database’s performance. Transaction control and transaction location deadlock difficulties were the specific challenges that the article specifically addressed. In this paper, deadlock prevention techniques for distributed database systems are suggested. The suggested system was developed utilizing MySQL, Hypertext Preprocessor, and Object-Oriented Analysis and Design Methodology (OOADM). Based on the deadlock management and control approaches known as hold and wait and mutual exclusion, the suggested system was able to accept two requests for system resources and then give the required system resource. The suggested system model outperforms the current system in terms of speed, accuracy, and deadlock avoidance, according to the performance evaluation of both systems. This paper used pre-defined parameters to illustrate the outcomes and performance assessment of the existing and new systems for deadlock management and control. Programs for both systems were run before compiling the findings for both models. The pre-defined parameters for both models include the number of executed iterations, the quantity of resources sought per iteration, the quantity of deadlock control strategies employed, and the quantity of concurrent requests granted depending on deadlock avoidance. For a distributed database system, this work also contributed deadlock prevention strategies.

Keywords: Deadlock, distributed databases, algorithm, performance, operating system

[This article belongs to International Journal of Algorithms Design and Analysis Review(ijadar)]

How to cite this article: Z.L. Patricia, Daniel Matthias, E.O. Taylor Deadlock Controlling Algorithms for Distributed Database Systems ijadar 2023; 01:10-17
How to cite this URL: Z.L. Patricia, Daniel Matthias, E.O. Taylor Deadlock Controlling Algorithms for Distributed Database Systems ijadar 2023 {cited 2023 Oct 04};01:10-17. Available from: https://journals.stmjournals.com/ijadar/article=2023/view=126903

Browse Figures

References

Cleland-Huang J, Chambers T, Zudaire S, Chowdhury MT, Agrawal A, Vierhauser M. Human-machine teaming with small unmanned aerial systems in a MAPE-K environment. ACM Trans Autonomous Adaptive Syst. In press. 2023. doi: 10.1145/3618001.
Viloria A, Lezama OB, Mercado-Caruzo N. Unbalanced data processing using oversampling: machine learning. Procedia Computer Sci. 2020; 175: 108–113.
Borri E, Tafone A, Romagnoli A, Comodi G. A preliminary study on the optimal configuration and operating range of a “microgrid scale” air liquefaction plant for liquid air energy storage. Energy Conversion Manage. 2017; 143: 275–285.
Apt KR, Olderog Fifty years of Hoare’s logic. Formal Aspects Comput. 2019; 31: 751–807.
Dai X, Long S, Zhang Z, Gong D. Mobile on ant colony robot path algorithm planning with based A* heuristic method. New Advances at the Intersection of Brain-inspired Learning and Deep Learning in Autonomous Vehicles and Robotics. Sep 2020; 13: 47615.
Duato J, Lysne O, Pang R, Pinkston TM. A theory for deadlock-free dynamic network reconfiguration. IEEE Trans Parallel Distributed Syst. 2005; 16 (5): 412–427.
Rezende D, Danihelka I, Gregor K, Wierstra D. One-shot generalization in deep generative models. In: ICML’16: Proceedings of the 33rd International Conference on International Conference on Machine Learning, New York, NY, USA, June 19–24, 2016. pp. 1521–1529.
Sethi S, Rout A, Mishra D. An effective and scalable AODV for wireless ad hoc sensor networks. International Journal of Computer Applications. Aug 2010; 5(4): 33-38.
Zhan JS, Guo YN, Liu CL. A deadlock prevention using adjacency matrix on dining philosophers problem. Appl Mech Mater. 2011; 121: 1191–1195.
Endsley EW, Almeida EE, Tilbury DM. Modular finite state machines: Development and application to reconfigurable manufacturing cell controller generation. Control Engineering Practice. Oct 2006; 14(10): 1127–1142.
Veerabhadrappa, Rangarajan L. Bi-level dimensionality reduction methods using feature selection and feature extraction. Int J Computer Appl. 2010; 4 (2): 33–38.


Regular Issue Subscription Original Research
Volume 01
Issue 02
Received September 5, 2023
Accepted September 20, 2023
Published October 4, 2023