Convergence-Based Task Scheduling Techniques in Cloud Computing: A Review
The cloud computing promises various benefits that are striking to establishments and consumers of their services. These benefits encourage more business establishments, institutes, and users in need of computing resources to move to the cloud because of efficient task scheduling. Task scheduling is a means by which the tasks or job specified by users are mapped to the resources that execute them. Task scheduling problems in cloud, has been considered as a hard Nondeterministic Polynomial time (Np-hard) optimization problem. Task Scheduling is use to map the task to the available cloud resources like server, CPU memory, storage, and bandwidth for better utilization of resource in cloud. Some of the problems in the task scheduling include load-balancing, low convergence issues, makespan, etc. Convergence in task scheduling signifies a point in the search space that optimize an objective function. The non-independent tasks has been scheduled based on some parameters which includes makespan, response time, throughput and cost. In this paper, an extensive review on existing convergence based task scheduling techniques was carried out spanning through 2015 to 2019. This review would provide clarity on the current trends in task scheduling techniques based on convergence issues and the problem solved. It is intended to contribute to the prevailing body of research and will assist the researchers to gain more knowledge on task scheduling in cloud based on convergence issues.
KeywordsCloud computing Task scheduling Optimization Convergence Resource management NP-hard problem
This work was sponsored by the Nigerian Tertiary Education Trust Fund (TETFund) in collaboration with Kogi State Polytechnic Lokoja, Nigeria.
- 2.Cheng, M., Li, J., Nazarian, S.: DRL-cloud: deep reinforcement learning-based resource provisioning and task scheduling for cloud service providers. In: Proceedings of Asia South Pacific Design Automation Conference ASP-DAC, January 2018, pp. 129–134 (2018)Google Scholar
- 3.Zhang, Q., Cheng, L., Boutaba, R.: Cloud computing : state-of-the-art and research challenges, pp. 7–18 (2010)Google Scholar
- 4.Mell, T., Grance, P.: The NIST Definition of Cloud Computing (2009)Google Scholar
- 5.Jarraya, Y., et al.: Securing the cloud, Ericsson Rev. English Ed., vol. 95, no. 2, pp. 38–47, 2017Google Scholar
- 8.Rabai, L.B.A., Jouini, M., Ben Aissa, A., Mili, A.: A cybersecurity model in cloud computing environments. J. King Saud Univ.-Comput. Inf. Sci., 25(1), 63–75 (2013)Google Scholar
- 12.Singh, P., Dutta, M., Aggarwal, N.: A review of task scheduling based on meta-heuristics approach in cloud computing. Knowl. Inf. Syst. 52(1), 1–51 (2017)Google Scholar
- 13.Achar, R., Thilagam, P.S., Shwetha, D., Pooja, H.: Optimal scheduling of computational task in cloud using virtual machine tree. In: 2012 Third International Conference Emerging Application Information Technology, pp. 143–146 (2012)Google Scholar
- 16.Gabi, D., Samad, A., Zainal, A.: Systematic review on existing load balancing techniques in cloud computing. Int. J. Comput. Appl. 125(9), 16–24 (2015)Google Scholar
- 22.Snášel, V., Abraham, A., Krömer, P., Pant, M., Muda, A.K.: Innovations in bio-inspired computing and applications. In: Proceedings of the 6th international Conference on Innovations in Bio-inspired Computing and Applications (IBICA 2015), Kochi, India, 16–18 December 2015. Advances in Intelligent System and Computing, vol. 424 (2016)Google Scholar
- 23.Junwei, G., Shuo, S., Yiqiu, F.: Cloud resource scheduling algorithm based on improved LDW particle swarm optimization algorithm. In: Proceedings of 2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference ITOEC 2017, January 2017, pp. 669–674 (2017)Google Scholar