International Journal of Computer Science & Network Security

International Journal of Computer Science & Network Security (국제컴퓨터통신보호논문지학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2022.10.05
  • Published : 2022.10.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Silberschatz A, Galvin PB, Gagne G. Operating system concepts. John Wiley & Sons; 2006 Jul 13. https://go.exlibris.link/0l5YRLFy.
  2. 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.
  3. 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.
  4. 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.
  5. 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
  6. 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.
  7. 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.
  8. 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.
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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.
  14. 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.
  15. 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
  16. 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.
  17. 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.
  18. 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.
  19. 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.
  20. 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.
  21. 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.
  22. 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.
  23. 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.
  24. 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.
  25. 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
  26. 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
  27. 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.
  28. 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
  29. 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.
  30. 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.
  31. 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.
  32. 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.
  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.
  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.