Optimizing scheduling performance through time slice management based on Max Min strategy in cloud system

Authors

  • Galolia NP Department of Information Technology, Gujarat Technological University, Bhavnagar, India
  • Meniya A Information Technology, Shantilal Shah Engineering College Bhavnagar, Gujarat Technological University, Bhavnagar, India

DOI:

https://doi.org/10.26438/ijcse/v7i2.874877

Keywords:

CPU Utilization, Scheduling, task allocation, time optimization

Abstract

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.

References

[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.

Downloads

Published

2019-02-28
CITATION
DOI: 10.26438/ijcse/v7i2.874877
Published: 2019-02-28

How to Cite

[1]
N. P. Galolia and A. Meniya, “Optimizing scheduling performance through time slice management based on Max Min strategy in cloud system”, Int. J. Comp. Sci. Eng., vol. 7, no. 2, pp. 874–877, Feb. 2019.

Issue

Vol. 7 No. 2 (2019): IJCSE February Edition

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.