Research Article
An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence
@INPROCEEDINGS{10.1007/978-3-031-35081-8_27, author={Tung Nguyen Trong and Nguyen Hai Vinh Cuong and Tran-Vu Pham and Nguyen Ha Huy Cuong and Bui Thanh Khiet}, title={An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence}, proceedings={Intelligent Systems and Machine Learning. First EAI International Conference, ICISML 2022, Hyderabad, India, December 16-17, 2022, Proceedings, Part II}, proceedings_a={ICISML PART 2}, year={2023}, month={7}, keywords={Resource allocation Heterogeneous Deadlock detection Deadlock Prevention Virtual machine}, doi={10.1007/978-3-031-35081-8_27} }- Tung Nguyen Trong
Nguyen Hai Vinh Cuong
Tran-Vu Pham
Nguyen Ha Huy Cuong
Bui Thanh Khiet
Year: 2023
An Approach to New Technical Solutions in Resource Allocation Based on Artificial Intelligence
ICISML PART 2
Springer
DOI: 10.1007/978-3-031-35081-8_27
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.
