A Novel Task Scheduling Algorithm in Heterogeneous Cloud Environment Using Equi-Depth Binning Method

Abstract

Cloud computing is modern tool for large-scale distributed computing and parallel processing. It has become a growing technology to deliver highly scalable service to the user. Task scheduling is one of the essential strategies to expeditiously utilize the potential of heterogeneous computing systems. In heterogeneous framework mapping, a task to a machine is a NP complete problem. This issue can be comprehended just utilizing heuristic approach. There are various heuristic approaches that were proposed to deal with scheduling of independent tasks. Different scheduling measures can be utilized for measuring the potency of scheduling algorithms. The most essential of them are makespan, flow-time, and overall resource utilization. Cloud generally is a single machine or combination of machines. Applications in the form of set of tasks are processed by the cloud.