Context-Aware Systems and Applications. 5th International Conference, ICCASA 2016, Thu Dau Mot, Vietnam, November 24-25, 2016, Proceedings

Research Article

Deadlock Avoidance for Resource Allocation Model V VM-out-of-N PM

Download
239 downloads
  • @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
Ha Nguyen1,*, Hoang Tran2,*, Van Doan3,*, Vu Anh1,*
  • 1: Quangnam University
  • 2: College of Food Industry
  • 3: Ho Chi Minh City Industry and Trade College
*Contact email: nguyenhahuycuong@gmail.com, dungdnt@gmail.com, vanthangdn@gmail.com, vuphuonganhdbqh@gmail.com

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.