Executing Time and Cost-Aware Task Scheduling in Hybrid Cloud Using a Modified DE Algorithm

Task scheduling is one of the basic problem on cloud computing. In hybrid cloud, tasks scheduling faces new challenges. In order to better deal the multi-objective task scheduling optimization in hybrid clouds, on the basis of the GaDE and Pareto optimum of quick sorting method, we present a multi-objective algorithm, named NSjDE. This algorithm also makes considerations to reduce the frequency of evaluation Comparing with experiment of Min-Min algorithm, GaDE algorithm and NSjDE algorithm, results show that for the single object task scheduling, GaDE and NsjDE algorithms perform better in getting the approximate optimal solution. The optimization speed of multi-objective NSjDE algorithm is faster than the single-objective jDE algorithm, and NSjDE can produce more than one non-dominated solution meeting the requirements, in order to provide more options to the user.