Abstract
Cloud infrastructure provides resources needed for tasks for resource scheduling. This work uses a genetic algorithm based on encoded chromosome (GEC-DRP) to manage dynamic resource scheduling. However, the existing scheduling algorithm estimates the number of required physical machines (PM) needed for the client in the future. This developed scheduling algorithm schedules the tasks on cloud by calculating the number of virtual machines needed in the near future along with their predicted CPU and memory requirements, which is the main contribution of the work. K-means algorithm clusters the tasks based on CPU and memory usage as parameters. The future arrival of tasks for every cluster is predicted and accordingly, the required number of VMs is created. The incoming requests known as tasks are scheduled on the appropriate VM using the genetic algorithm (GA). Based on the workload prediction results, a cost-optimized resource scheduling strategy in cloud computing environment is proposed aiming at minimizing the total cost of rental virtual machines from the central cloud. Finally, a genetic algorithm is used to solve the resource scheduling strategy. The developed algorithms are evaluated by the workload prediction accuracy, the total cost of the cluster and the algorithm’s consuming time for solving the resource scheduling problems through the experiments. Finally, the effective of workload prediction algorithm based on SES and cost-optimized resource scheduling strategy is verified by simulation.
Similar content being viewed by others
References
Al-Maytami BA, Fan P, Hussain A, Baker T, Liatsis P (2019) A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access 7:160916–160926. https://doi.org/10.1109/ACCESS.2019.2948704
AKMMR Mazumder, KMA Uddin, N Arbe, L Jahan and M Whaiduzzaman, (2019) Dynamic task scheduling algorithms in cloud computing. In 2019 3rd International conference on Electronics, Communication and Aerospace Technology (ICECA), Coimbatore, India, pp. 1280-1286. https://doi.org/10.1109/ICECA.2019.8822020
https://www.colocationamerica.com/data-center/top-reasons-to-outsource-an-in-house-data center.htm
Tsai JT, Fang JC, Chou JH (2013) Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput Oper Res 40(12):3045–3055
Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2015) Energy-efficient resource allocation and provisioning framework for cloud data centers. IEEE Trans Netw Serv Manage 12(3):377–391
Keshanchi B, Souri A, Navimipour NJ (2017) An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J Syst Softw 124:1–21
Mehdi NA, Mamat A, Ibrahim H, Subramaniam SK (2011) Impatient task mapping in elastic cloud using genetic algorithm. J Comput Sci 7(6):877
Arianyan E, Maleki D, Yari A, Arianyan I (2012) November. Efficient resource allocation in cloud data centers through genetic algorithm. IEEE Sixth Int Symp Telecommun (IST) 2012:566–570
Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19(2014):264–279
Iverson MA, Ozguner F, Potter L (1999) Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Trans Comput 48(12):1374–1379. https://doi.org/10.1109/12.817403
Zhang Q, Zhani MF, Boutaba R, Hellerstein JL (2014) Dynamic heterogeneity-aware resource provisioning in the cloud. IEEE Trans Cloud Comput 2(1):14–28
Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33
Li C, Bai J, Luo Y (2020) Efficient resource scaling based on load fluctuation in edge-cloud computing environment. J Supercomput. https://doi.org/10.1007/s11227-019-03134-8
Liang B, Dong X, Wang Y, Zhang X (2020) A low-power task scheduling algorithm for heterogeneous cloud computing. J Supercomput. https://doi.org/10.1007/s11227-020-03163-8
Nashaat H, Ashry N, Rizk R (2019) Smart elastic scheduling algorithm for virtual machine migration in cloud computing. J Supercomput 75(7):3842–3865. https://doi.org/10.1007/s11227-019-02748-2ci
Xiao Z, Song W, Chen Qi (2013) Dynamic resource allocation using virtual machines for cloud computing environment. IEEE Trans Parallel Distrib Syst 24(6):1107–1117
Duan H, Chen C, Min G, Wu Y (2017) Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Gener Comput Syst 74:142–150
Suresh Kumar D, Jagadeesh Kannan R (2020) Reinforcement learning-based controller for adaptive workflow scheduling in multi-tenant cloud computing. Int J Electr Eng Educ. https://doi.org/10.1177/0020720919894199
Xu Y, Li K, Hu J, Li K (2014) A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inf Sci 270:255–287
Singh, S. and Kalra, M., (2014) Scheduling of independent tasks in cloud computing using modified genetic algorithm. International conference on computational intelligence and communication networks (CICN) pp. 565–569
Hu H, Li Z, Hu H, Chen J, Ge J, Li C, Chang V (2018) Multi-objective scheduling for scientific workflow in multicloud environment. J Netw Comput Appl 114:108–122
Kar, I., Parida, R.R. and Das, H., (2016) Energy aware scheduling using genetic algorithm in cloud data centers. International conference on electrical, electronics, and optimization techniques (ICEEOT), pp. 3545–3550
Zhu Z, Zhang G, Li M, Liu X (2015) Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans Parallel Distrib Syst 27(5):1344–1357
Zheng Z, Wang R, Zhong H and Zhang X, (2011) An approach for cloud resource scheduling based on Parallel Genetic Algorithm. IEEE. In 2011 3rd International Conference on Computer Research and Development (Vol. 2, pp. 444–447)
Ren, X., Lin, R. and Zou, H., (2011) A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast. In IEEE international conference on cloud computing and intelligence systems (CCIS), pp. 220–224
Hartigan JA, Wong MA (1979) Algorithm AS 136: a k-means clustering algorithm. J R Stat Soc Ser C (Applied Statistics) 28(1):100–108
Yao Y, Wang Z (2020) Privacy information antistealing control method of medical system based on cloud computing. Int J Commun Syst. https://doi.org/10.1002/dac.4596
Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H. and Kozuch, M.A., (2012) Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In Proceedings of the third ACM symposium on cloud computing, p. 7
Calheiros R, Ranjan R, De Rose C, Rajkumar B (2009) CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services
John Wilkes and Charles Reiss. The clusterdata-2011–2 trace. https://console.cloud.google.com/storage/browser/clusterdata-2011-2
Madni SHH, Latiff MSA, Abdullahi M, Usman MJ (2017) Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. PLoS ONE 12(5):e0176321
Pakhira MK, (2014) A linear time-complexity k-means algorithm using cluster shifting. IEEE, In 2014 international conference on computational intelligence and communication networks (pp. 1047–1051)
Kurdi H, Alfaries A, Al-Anazi A, Alkharji S, Addegaither M, Altoaimy L, Ahmed SH (2019) A lightweight trust management algorithm based on subjective logic for interconnected cloud computing environments. J Supercomput 75(7):3534–3554. https://doi.org/10.1007/s11227-018-2669-y
Liu, C.Y., Zou, C.M. and Wu, P., (2014) A Task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. Proceedings of the 13th international symposium on distributed computing and applications to business, engineering and science, pp. 68–72
Jiang Y, Perng CS, Li T, Chang RN (2013) Cloud analytics for capacity planning and instant vm provisioning. IEEE Trans Netw Serv Manage 10(3):312–325
Ghorbani, M., Wang, Y., Xue, Y., Pedram, M. and Bogdan, P., (2014). Prediction and control of bursty cloud workloads: a fractal framework. Proceedings of the 2014 ACM international conference on hardware/software codesign and system synthesis p. 12
Abdulhamid, Shafi'i Muhammad; Madni, Syed Hamid Hussain; Latiff, Muhammad ShafieAbd; Abdullahi, Mohammed; Usman, Mohammed Joda (2017) Cloud Workloads. figshare. https://doi.org/10.6084/m9.figshare.4877438.v2
Cai W, Zhu J, Bai W, Lin W, Zhou N, Li K (2020) A cost saving and load balancing task scheduling model for computational biology in heterogeneous cloud datacenters. J Supercomput 76:6113–6139. https://doi.org/10.1007/s11227-020-03305-y
Zhang P, Zhou M (2017) Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans Autom Sci Eng 15(2):772–783
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Devi, K.L., Valli, S. Multi-objective heuristics algorithm for dynamic resource scheduling in the cloud computing environment. J Supercomput 77, 8252–8280 (2021). https://doi.org/10.1007/s11227-020-03606-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-020-03606-2