Resource allocation and the associated deadlock prevention problem originated in the design and the implementation of the operating systems, comprising distributed computing, parallel computing and grid computing. This paper presents an improving deadlock prevention algorithm used to schedule the policies of resource supply for resource allocation on heterogeneous distributed platform. In the current scenario, deadlock prevention algorithm using two way search method has created the problem of taking higher time complexity of O () arc traversal as the edge (v,w) is added to the graph. 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 CloudSim simulator. The experiments results show that our algorithm can quickly prevent deadlock and then resolve the situation of approximately orders of magnitude in practical cases.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com