The state-of-art of the technology focuses on data processing to deal with massive amount of data. Cloud computing is an emerging technology, which enables one to accomplish the aforementioned objective, leading towards improved business performance. It comprises of users requesting for the services of diverse applications from various distributed virtual servers. The cloud should provide resources on demand to its clients with high availability, scalability and with reduced cost. Load balancing is one of the essential factors to enhance the working performance of the cloud service provider. Since, cloud has inherited characteristic of distributed computing and virtualization there is a possibility of occurrence of deadlock. Hence, in this paper, a load balancing algorithm has been proposed to avoid deadlocks among the Virtual Machines (VMs) while processing the requests received from the users by VM migration. Further, this paper also provides the anticipated results with the implementation of the proposed algorithm. The deadlock avoidance enhances the number of jobs to be serviced by cloud service provider and thereby improving working performance and the business of the cloud service provider.

1. Shu-Ching Wang, Kuo-Qin Yan, Wen-Pin Liao, Shun-Sheng Wang, "Towards a Load Balancing in a Three-level Cloud Computing Network", 2010 IEEE, pp. 108-113.
2. Vlad Nae, Radu Prodan, Thomas Fahringer, "Cost-Efficient Hosting and Load Balancing of Massively Multiplayer Online Games", 11th IEEE/ACM International Conference on Grid Computing, 2010, pp. 9-16.
3. Hao Liu, Shijun Liu, Xiangxu Meng, Chengwei Yang, Yong Zhang, "LBVS: A Load Balancing Strategy for Virtual Storage", 2010 International Conference on Service Sciences, pp. 257-262.
4. HUIWen, LIN Chuang, ZHAO Hai-ying, YANG Yang, "Effective Load Balancing for Cloud-based Multimedia System", 2011 IEEE International Conference on Electronic & Mechanical Engineering and Information Technology, pp. 165-168.
5. Wenhong Tian, Yong Zhao, Yuanliang Zhong, Minxian Xu, Chen Jing, "A Dynamic and Integrated Loadbalancing Scheduling Algorithm for Cloud Datacenters", Proc. IEEE CCIS2011, pp. 311-315.
6. Nair, T. R. Gopalakrishnan, Vaidehi, M. , "Efficient resource arbitration and allocation strategies in cloud computing through virtualization", 2011 IEEE International Conference on Cloud Computing and Intelligence Systems September 2011, Beijing, China, pp. 397-401.
7. T. R. Gopalakrishnan Nair, M. Vaidehi, K. S. Rashmi, V. Suma, "An Enhanced Scheduling Strategy to Accelerate the Business performance of the Cloud System", Proc. InConINDIA 2012, AISC 132, pp. 461-468, © Springer-Verlag Berlin Heidelberg 2012.
8. Martin Randles, David Lamb, A. Taleb-Bendiab, "A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing", 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, pp. 551-556.
9. Zenon Chaczko, Venkatesh Mahadevan, Shahrzad Aslanzadeh, Christopher Mcdermid, "Availability and Load Balancing in Cloud Computing", 2011 International Conference on Computer and Software Modeling IPCSIT vol. 14 (2011), pp. 134-140, © (2011) IACSIT Press, Singapore.
10. Jiahui Jin, Junzhou Luo, Aibo Song, Fang Dong, and Ranqun Xiong, "BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing", 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 295- 304.
11. Rajkumar Buyya and Karthik Sukumar "Platforms for Building and Deploying Applications for Cloud Computing", CSI Communication, pp. 6-11, 2011
12. Jiyin Li, Meikang Qiu, Jain-Wei Niu, YuChen, Zhong Ming "Adaptive Resource Allocation for Preempt able Jobs in Cloud Systems", IEEE International Conference on Intelligent Systems Design and Applications, pp. 31-36, 2010.
13. R. Buyya, R. Ranjan AND R. N. Calheiros, "Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities", Proceedings of the 7th High Performance Computing and Simulation Conference (HPCS 2009, ISBN: 978-1-4244-4907-1, IEEE Press, New York, USA), Leipzig, Germany, June 21 - 24, 2009.
14. Lee, R. , Bingchiang Jeng, "Load Balancing Tactics in Cloud", In International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2011, pp . 447-454.
15. Bhathiya Wickremasinghe, Rodrigo N. Calheiros, and Rajkumar Buyya, "CloudAnalyst: A CloudSim-based Visual Modeller for Analysing Cloud Computing Environments and Applications", in 2010 24th IEEE International Conference on Advanced Information Networking and Applications (2010)

Deadlock Avoidance Vm Migration Respone Time Hop Time Wait Time.