A chameleon and remora search optimization algorithm for handling task scheduling uncertainty problem in cloud computing

Abstract

Task scheduling in cloud computing is responsible for serving the user requirements. The scheduling strategy must handle the problems of high load over virtual machines (VMs), high-cost consumption and lengthier scheduling time effectively. The greatest challenge in the cloud computing environment is achieving the intended outcome of task scheduling under the uncertain user request demands as it is responsible for assigning specific resources to requests for achieving effective task completion. However, most of the task scheduling approaches contributed to the literature mainly focused on the design and development of scheduling algorithms but ignored to explore the impact of uncertain factors such as millions of instructions per second (MIPS) and network bandwidth during the scheduling process. In this paper, A Chameleon and Remora Search Optimization Algorithm (CRSOA) is proposed for achieving efficient scheduling process by exploring the impact of MIPS and network bandwidth which directly affects the virtual machine (VM) performance. Further the work includes the uncertainty factors of task completion rate, load balance, scheduling cost and makespan in a simultaneous manner during the process of scheduling. It is formulated a multi-objective cloud task scheduling optimization model by integrating the merits of Chameleon Search Algorithm (CSA) and Remora Search Optimization Algorithm (RSOA) using a greedy methodology for simulating the real cloud computing task scheduling process. The simulation results evidently confirmed that the proposed CRSOA approach is minimizing the completion time and effective in handling the load balancing between the available VMs against other competitive metaheuristic task scheduling algorithms. The experimental investigation of this CRSOA confirmed its predominance in minimizing the makespan by 18.96%, cost by 22.18%, and degree of imbalance by 20.54%, compared to the baseline approaches with different number of tasks and VMs.