Cloud computing provides the architecture in which multiple virtual machines run in a single physical machine and delivering different types of services to users in pay per use bases. Due to limited resources of the physical machine, scheduling of available resources in an efficient manner is necessary for any cloud system and integration of such scheduling strategy in the system will reduce the overall execution time of the system and thus improve response time. In this paper novel scheduling algorithm is proposed IMT (Improved Makespan Time) which is built on the comprehensive study of existing scheduling algorithms such as max-min, min-min, SJF LJF Hybrid scheduling algorithm and many more. The algorithm is based on minimum execution time and maximum resource utilization strategy. Performance analysis of the proposed algorithm is carried out by comparing the execution time of the algorithm with other algorithms specified above using workflowsim simulation tool. Simulation results show that the proposed scheduling algorithm over performs existing algorithms in term of completion time.

CPU Utilization, Scheduling, task allocation, time optimization

[1] Chingrace Guite, Kamaljeet Kaur Mangat, “A Study on Energy Efficient VM Allocation in Green Cloud Computing”, International Journal of Scientific Research in Computer Science and Engineering, Vol.6, Issue.4, pp.37-40, 2018.
[2] Anjum Mohd Aslam, Mantripatjit Kaur, “A Review on Energy Efficient techniques in Green cloud: Open Research Challenges and Issues”, International Journal of Scientific Research in Computer Science and Engineering, Vol.6, Issue.3, pp.44-50, 2018.
[3] Muthucumaru Maheswaran, Shoukat Ali, Howard Jay Siegel, Debra Hensgenand Richard F. Freund, “Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems”, Journal of Parallel and Distributed Computing –ELSEVIER.
[4] Santhosh, B., and D. H. Manjaiah. "A hybrid AvgTask-Min and Max-Min algorithm for scheduling tasks in cloud computing." Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2015 International Conference on. IEEE, 2015.
[5] Alworafi, Mokhtar A., et al. "An Enhanced Task Scheduling in Cloud Computing Based on Hybrid Approach." Data Analytics and Learning. Springer, Singapore, 2019. 11-25.
[6] Sarvabhatla, M., Konda, S., Vorugunti, C. S., &Babu, M. N. “A Dynamic and Energy Efficient Greedy Scheduling Algorithm for Cloud Data Centers.” In 2017 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM) (pp. 47-52). IEEE.
[7] Er-raji, N., Benabbou, F., &Eddaoui, A. “A New Task Scheduling Algorithm for Improving Tasks Execution Time in Cloud Computing. In Proceedings of the Mediterranean Symposium on Smart City Applications” (pp. 298-304). Springer, Cham.- 2017.
[8] Seth, S., & Singh, N. “Dynamic heterogeneous shortest job first (DHSJF): a task scheduling approach for heterogeneous cloud computing systems”. International Journal of Information Technology, 1-5.
[9] N. Rodrigo, Anton Beloglazov, and Rajkumar Buyya, “CloudSim: A toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning algorithm,” Journal Software-Practice & Experience, Volume 41, Issue 1, India, January 2011.
[10] Weiwei Chen, “WorkflowSim: A toolkit for simulating Scientific Workflows in Distributed Environment” IEEE 8th International Conference, E-Science, United States, October, 2012.