Locality-Load-Prediction Aware Multi-Objective Task Scheduling in the Heterogeneous Cloud Environment

Objectives: Current state-of-the-art task scheduling algorithms were mainly focused on deadline, load and energy factors in centralized cloud context. So, the proposed research objective focuses on dynamic and decentralized context. Methods/Statistical Analysis: Multi-objective task scheduling has become an important criterion for the dynamic and decentralized nature of cloud environment. Moreover, existing research works assumes that the resource load, energy and task execution time are known due its homogeneous nature. In order to improve the cloud consumer’s satisfaction, a novel Locality-Load-Prediction Aware Multi-objective Task Scheduling (LLPAMTS) algorithm is proposed to eventually distribute the tasks according to dynamic nature of cloud virtual machines. Findings: Proposed LLPAMTS algorithm will effectively schedule the tasks in an optimized manner by VM Scheduler component. This scheduling algorithm exploits the various monitoring parameters like locality, load and prediction parameters. It outperforms the existing deadline, load and energy aware scheduling algorithms in terms of task transfer time, task waiting time, task execution time, and task completion time. Applications/Improvements: The proposed LLPAMTS algorithm provides an average of 5 to 10% less task completion time compared to the existing deadline, load and energy aware scheduling algorithms.