An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence

Tung Nguyen Trong - Dong A University

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering - Q4

Abstract

Deadlock is a major problem for systems that allocate resources (AL). There are many solutions to the deadlock problem in distributed systems, the solutions are divided into the following three groups: deadlock-prevention, deadlock-avoidance, and deadlock-detection. AL and related deadlock prevention originate from the design and implementation of operating systems and distributed computing. In this article, we systematize research related to distributed systems, problems of AL, strategies in AL, and solutions to deal with deadlock situations in AL. We present deadlock avoidance algorithms, and deadlock prevention, in addition, we present a deadlock detection algorithm using a two-way search with running time complexity of the horizontal arc O(m1/2) when the edge (v,w) is added to the graph. Compare the two-way search algorithm with the improved algorithm, and finally the experimental results.

DOI: 10.1007/978-3-031-35081-8_27