Task scheduling in Cloud Computing paradigm poses new challenges for cloud provider as heterogeneous, diversified tasks arrived on to cloud console. To schedule these type of tasks efficiently on to virtual resources in cloud paradigm, an effective scheduler is needed, which precisely maps tasks to virtual machines by considering priorities of both tasks and VMs. Existing scheduling algorithms failed to map tasks precisely to virtual resources due to high dynamic nature in cloud environment which leads to increase of makespan and SLA violations will be increased. In this paper, authors proposed a task-scheduling mechanism, which considers task priorities and VMs. To model this scheduling paradigm we have chosen whale optimization through which our scheduler will take decisions for scheduling tasks precisely onto virtual resources in cloud environment. Entire simulation was carried out on CloudSim. Initially we have chosen random generated workload to run simulation and after that, we have considered a real-time workload named as BigDataBench and ran our simulation. Finally, we compared our proposed work with classical baseline mechanisms. From simulations we observed that proposed whale scheduler improved makespan for PSO, ACO, GA, and W-schedulers by 20.07%, 17.55%, 19.9%, and 6.35%, respectively, and 17.3%, 17.86%, 17.64%, and 5.93%, respectively, for BigDataBench workloads. SLA violations improved over PSO, ACO, GA, and W-Scheduler by 56.76%, 42.17%, 35.29%, and 24.53%, respectively, and 63.42%, 23.33%, 55.51%, and 40.1%, respectively, for BigDataBench workloads. From extensive simulation results, our proposed scheduler using whale optimization approach minimizes makespan and SLA violations to a great extent.
Read full abstract