Browse > Article
http://dx.doi.org/10.22937/IJCSNS.2022.22.10.30

Reviewing And Analysis of The Deadlock Handling Methods  

El-Sharawy, Enas E. (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Ahmed, Thowiba E (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Alshammari, Reem H (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Alsubaie, Wafaa (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Almuhanna, Norah (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Alqahtani, Asma (Computer Science Department, College of Science and Humanities, Imam Abdulrahman Bin Faisal University)
Publication Information
International Journal of Computer Science & Network Security / v.22, no.10, 2022 , pp. 230-236 More about this Journal
Abstract
Objectives: The primary goal of this article is to compare the multiple algorithms used for deadlock handling methods and then outline the common method in deadlock handling methods. Methods: The article methodology begins with introducing a literature review studying different algorithms used in deadlock detection and many algorithms for deadlocks prevented, recovered, and avoided. Discussion and analysis of the literature review were done to classify and compare the studied algorithms. Findings: The results showed that the deadlock detection method solves the deadlock. As soon as the real-time deadlock detection algorithm is identified and indicated, it performs better than the non-real-time deadlock detection algorithm. Our novelty the statistics that we get from the percentages of reviewing outcomes that show the most effective rate of 47% is in deadlock prevention. Then deadlock detection and recovery with 28% finally, a rate of 25% for deadlock avoidance.
Keywords
Operating System; CPU Management; Deadlock Handling Methods; Deadlock Prevention; Deadlock Avoidance; Deadlock Detection; And Recovery;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Begum M, Faruque O, Miah MW, Das BC. An Improved Safety Detection Algorithm Towards Deadlock Avoidance. In2020 IEEE 10th Symposium on Computer Applications & Industrial Electronics (ISCAIE) 2020 Apr 18 (pp. 73-78). IEEE. DOI: 10.1109/ISCAIE47305.2020.9108818.   DOI
2 Singh RR, Singh DK. Deadlock Avoidance: A Dynamic Programming Approach. In2010 International Conference on Computational Intelligence and Communication Networks 2010 Nov 26 (pp. 661-664). IEEE. DOI: 10.1109/CICN.2010.130.   DOI
3 Yoo JW, Sim ES, Cao C, Park JW. An algorithm for deadlock avoidance in an AGV System. The International Journal of Advanced Manufacturing Technology. 2005 Sep;26(5):659-68. https://doi.org/10.1007/s00170-003-2020-4   DOI
4 Ugwuanyi EE, Ghosh S, Iqbal M, Dagiuklas T. Reliable resource provisioning using bankers' deadlock avoidance algorithm in MEC for industrial IoT. IEEE Access. 2018 Aug 10;6:43327-35.doi: 10.1109/ACCESS.2018.2857726.   DOI
5 Do-Mai AT, Diep TD, Thoai N. Race condition and deadlock detection for large-scale applications. In2016 15th International Symposium on Parallel and Distributed Computing (ISPDC) 2016 Jul 8 (pp. 319-326). IEEE. DOI: 10.1109/ISPDC.2016.53.   DOI
6 Nguyen HH, Dang HV, Pham NM, Le VS, Nguyen TT. Deadlock detection for resource allocation in heterogeneous distributed platforms. recent Advances in Information and Communication Technology 2015 2015 (pp. 285-295). Springer, Cham. https://doi.org/10.1007/978-3-319-19024-2_29   DOI
7 Zhou Q, Zhou BH. A deadlock recovery strategy for unified automated material handling systems in 300 mm wafer fabrications. Computers in Industry. 2016 Jan 1;75:1-2. https://doi.org/10.1016/j.compind.2015.10.014.   DOI
8 Dimitoglou G. Deadlocks and methods for their detection, prevention, and recovery in modern operating systems. Operating systems review. 1998 Jul 1;32(3):51-4.doi:10.1145/281258.281273.   DOI
9 Yousefian R, Aboutorabi S, Rafe V. A greedy algorithm versus metaheuristic solutions to deadlock detection in Graph Transformation Systems. Journal of Intelligent & Fuzzy Systems. 2016 Jan 1;31(1):137-49. https://doi.org/10.3233/IFS-162127   DOI
10 Silberschatz A, Galvin PB, Gagne G. Operating system concepts. John Wiley & Sons; 2006 Jul 13. https://go.exlibris.link/0l5YRLFy.
11 Malhotra D. Deadlock prevention algorithm in a grid environment. In MATEC Web of Conferences 2016 (Vol. 57, p. 02013). EDP Sciences. DOI:10.1051/matecconf/20165702013.   DOI
12 Nguyen HH, Nguyen TT. Deadlock prevention for resource allocation in model nVM-out-of-1 PM. In 2016 3rd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS) 2016 Sep 14 (pp. 246-251). IEEE. DOI:10.5120/7094-9224.   DOI
13 Duo W, Jiang X, Karoui O, Guo X, You D, Wang S, Ruan Y. A deadlock prevention policy for a class of multithreaded software. IEEE Access. 2020 Jan 6;8:16676-88. DOI: 10.1109/ACCESS.2020.2964312.   DOI
14 Hu S, Zhu Y, Cheng P, Guo C, Tan K, Padhye J, Chen K. Deadlocks in data center networks: Why do they form, and how to avoid them. InProceedings of the 15th ACM Workshop on Hot Topics in Networks 2016 Nov 9 (pp. 92-98). https://doi.org/10.1145/3005745.3005760.   DOI
15 Nguyen HH, Nguyen TT. The algorithmic approach to deadlock detection for resource allocation in heterogeneous platforms. In2014 International Conference on Smart Computing 2014 Nov 3 (pp. 97-103). IEEE. DOI: 10.1109/SMARTCOMP.2014.7043845.   DOI
16 Yeung CF, Hung SL. A new deadlock detection algorithm for distributed real-time database systems. InProceedings. 14th Symposium on Reliable Distributed Systems 1995 Sep 13 (pp. 146-153). IEEE. DOI: 10.1109/RELDIS.1995.526222.   DOI
17 Zhuang Q, Dai W, Wang S, Du J, Tian Q. A MIP-based deadlock prevention policy for siphon control. IEEE Access. 2019 Sep 6;7:153782-90.doi: 10.1109/ACCESS.2019.2939855.   DOI
18 Zeng G, Wu W, Zhou M, Mao W, Su H, Chu J. Design of Petri net-based deadlock prevention controllers for flexible manufacturing systems. In2009 IEEE International Conference on Systems, Man and Cybernetics 2009 Oct 11 (pp. 193-198). IEEE. DOI: 10.1109/ICSMC.2009.5346582.   DOI
19 Zhou J, Silvestro S, Liu H, Cai Y, Liu T. Undead: Detecting and preventing deadlocks in production software. In2017 32nd IEEE/ACM International Conference on Automated Software Engineering (ASE) 2017 Oct 1 (pp. 729-740). IEEE. DOI: 10.1109/ASE.2017.8115684.   DOI
20 Abou el Nasr E, El-Tamimi AM, Al-Ahmari A, Kaid H. Comparison and evaluation of deadlock prevention methods for different size automated manufacturing systems. Mathematical Problems in Engineering. 2015 Sep 16;2015. https://doi.org/10.1155/2015/537893   DOI
21 Mishra KN. Efficient voting and priority-based mechanism for deadlock prevention in distributed systems. In 2016 International Conference on Control, Computing, Communication, and Materials (ICCCCM) 2016 Oct 21 (pp. 1-6). IEEE. DOI: 10.1109/ICCCCM.2016.7918267   DOI
22 Xiao Ling Y. A Deadlock Prevention Algorithm for The Two-Phase Locking Protocol Based on Petri Net. In2019 6th International Conference on Systems and Informatics (ICSAI) 2019 Nov 2 (pp. 889-892). IEEE. DOI: 10.1109/ICSAI48974.2019.9010538.   DOI
23 Chuanfu Z, Yunsheng L, Tong Z, Yabing Z, Kedi H. A Deadlock Prevention Approach based on Atomic Transaction for Resource Co-allocation. In2005 First International Conference on Semantics, Knowledge, and Grid 2005 Nov 27 (pp. 37-37). IEEE. DOI: 10.1109/SKG.2005.4.   DOI
24 Tricas F, Garcia-Valles F, Colom JM, Ezpeleta J. A Petri net structure-based deadlock prevention solution for sequential resource allocation systems. InProceedings of the 2005 IEEE international conference on robotics and automation 2005 Apr 18 (pp. 271-277). IEEE. doi:10.1109/ROBOT.2005.1570131.   DOI
25 Mahitha O, Suma V. Deadlock avoidance through efficient load balancing to control disaster in a cloud environment. In2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT) 2013 Jul 4 (pp. 1-6). IEEE. doi:10.1109/ICCCNT.2013.6726823.   DOI
26 Dauphin B, Pacalet R, Enrico A, Apvrille L. Odyn: Deadlock Prevention and Hybrid Scheduling Algorithm for Real-Time Dataflow Applications. In2019 22nd Euromicro Conference on Digital System Design (DSD) 2019 Aug 28 (pp. 88-95). IEEE. DOI: 10.1109/DSD.2019.00023.   DOI
27 Ezpeleta J, Tricas F, Garcia-Valles F, Colom JM. A banker's solution for deadlock avoidance in FMS with flexible routing and multi-resource states. IEEE Transactions on Robotics and Automation. 2002 Dec 10;18(4):621-5. DOI: 10.1109/TRA.2002.801048.   DOI
28 Farajzadeh N, Hashemzadeh M, Mousakhani M, Haghighat AT. An efficient generalized deadlock detection and resolution algorithm in distributed systems. InThe Fifth International Conference on Computer and Information Technology (CIT'05) 2005 Sep 21 (pp. 303-309). IEEE. DOI:10.1109/CIT.2005.69.   DOI
29 Zhang W, Judd RP. Deadlock avoidance algorithm for flexible manufacturing systems by calculating effective free space of circuits. International Journal of Production Research. 2008 Jul 1;46(13):3441-57.DOI: 10.1109/ACC.2005.1470589.   DOI
30 Goswami V, Singh A. VGS algorithm: an efficient deadlock prevention mechanism for distributed transactions using pipeline method. International Journal of Computer Applications. 2012 May;46(22):1-9.doi:10.5120/7094-9224.   DOI
31 Lou L, Tang F, YouI, Guo M, Shen Y, Li L. An Effective Deadlock Prevention Mechanism for Distributed Transaction Management. In2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing 2011 Jun 30 (pp. 120-127). IEEE. DOI: 10.1109/IMIS.2011.109.   DOI
32 Gaur M, Singh D. Implementation of Banker's Algorithm Using Dynamic Modified Approach. International Journal on Recent and Innovation Trends in Computing and Communication.;5(11):157-63. https://d1wqtxts1xzle7.cloudfront.net.
33 Obermarck R. Distributed deadlock detection algorithm. ACM Transactions on Database Systems (TODS). 1982 Jun 1;7(2):187-208. https://doi.org/10.1145/319702.319717.   DOI
34 Krivokapic N, Kemper A, Gudes E. Deadlock detection in distributed database systems: a new algorithm and a comparative performance analysis. The VLDB Journal. 1999 Oct;8(2):79-100. https://doi.org/10.1007/s007780050075.   DOI