Research Article
Deadlock Avoidance for Resource Allocation Model V VM-out-of-N PM
@INPROCEEDINGS{10.1007/978-3-319-56357-2_18, author={Ha Nguyen and Hoang Tran and Van Doan and Vu Anh}, title={Deadlock Avoidance for Resource Allocation Model V VM-out-of-N PM}, proceedings={Context-Aware Systems and Applications. 5th International Conference, ICCASA 2016, Thu Dau Mot, Vietnam, November 24-25, 2016, Proceedings}, proceedings_a={ICCASA}, year={2017}, month={6}, keywords={Cloud computing Resource allocation Heterogeneous distributed platforms Deadlock avoidance}, doi={10.1007/978-3-319-56357-2_18} }
- Ha Nguyen
Hoang Tran
Van Doan
Vu Anh
Year: 2017
Deadlock Avoidance for Resource Allocation Model V VM-out-of-N PM
ICCASA
Springer
DOI: 10.1007/978-3-319-56357-2_18
Abstract
This paper, presents an deadlock avoidance for model V VM-out-of-N PM. Algorithm used to reschedule the policies of resource supply for resource allocation on heterogeneous distributed platform. In the current scenario, deadlock avoidance for model V VM-out-of-N PM algorithm using Two - Way search method has created the problem of taking higher time complexity of O(m*(n − 1)/2 + 2e) where e is the number of edges, for m processes at n sites. This paper proposes the algorithms for allocating multiple resources to competing services running in virtual machines on a heterogeneous distributed platform. We have implemented and performed our algorithm proposed by using simulator. The experiments results show that our algorithm can quickly avoid deadlock and then resolve the situation of approximately orders of magnitude in practical cases.