Workload prioritization and optimal task scheduling in cloud: introduction to hybrid optimization algorithm

Abstract

Cloud computing represents an evolved form of cluster, client server, and grid computing, enabling users to seamlessly access resources over the internet. The quality and reliability of the cloud computing services are depends on the specific tasks undertaken by the users. Task Scheduling emerges as a pivotal factor in enhancing the efficiency and reliability of a cloud environment, aiming to optimize resource utilization. Furthermore, efficient task scheduling holds a prime importance in achieving superior performance, minimizing response time, reducing energy consumption and maximizing throughput. Assigning work to essential resources is a challenging process to achieve better performance. However, this paper plans to propose a novel workload prioritization and optimal task scheduling in the cloud with two steps. At first, the ranks are allotted to the tasks with Analytical Hierarchy Process based ranking process that uses a k-means clustering strategy to group the workloads. Then, the tasks are scheduled under the consideration of constraints like makespan, utilization cost, and migration cost and risk probability; based on priority. Accordingly, the task scheduling is done optimally by the proposed hybrid optimization Blue Updated Jellyfish Search Optimization that combines algorithms like Blue Monkey Optimization and Jelly fish Search Optimization algorithms. The performance of the proposed scheduling process is validated and proved over the conventional methods.