Researsch on Workflow Scheduling in Cloud Computing Based on Heuristic Hybrid Algorithm

In view of the problem that resources utilization rate is not high and node load are imbalance in current cloud computing environment,this paper presents a heuristic hybrid method based on genetic algorithm for workflow scheduling.At first,the tasks are sorted by priority in this algorithm.Then,it merges Best-Fit method to make an optimal initial population,and apply crossover and mutation operations to achieve the best solution finally.This algorithm in the task completion time and load balancing rate and speedup is better than other algorithms.