An improved task scheduling algorithm for conflict resolution in cloud environment

Abstract

The performance of the cloud-based systems is directly associated with the resource utilization. The maximum resource utilization indicates the high performance of cloud computing. Further, effective task scheduling is the primary factor that significantly impacts resource utilization. Various researchers have proposed multiple algorithms to achieve optimum utilization, but a high rejection rate of tasks occurred due to conflict among similar tasks during backfilling. A hybrid approach is proposed for selecting the backfilled tasks using a multicriteria decision-making approach (MCDM), namely Distance-based approach with a traditional task scheduling algorithm. The parameters considered to find the suitable task for backfilling are arrival time, start time, deadline time, duration, size, and the number of virtual machines. The proposed algorithm is implemented on different datasets and compared with other state-of-the-art algorithms. The result shows a significant improvement in virtual machine utilization and task acceptance/rejection rate.