LUO Zhi-yong, ZHU Zi-hao, XIE Zhi-qiang, et al. A Multi-objective Workflow Scheduling Algorithm Based on Flower Pollination Cloud Environment[J]. Acta Electronica Sinica, 2021, 49(3): 470-476.
In order to solve the problem that the multi-objective workflow scheduling is difficult to optimize in the cloud computing environment
this paper proposes a differential flower pollination algorithm for the multi-objective workflow scheduling. The algorithm models the tasks and virtual machines in the workflow into pollen and models the complete scheduling sequence into flowers. Then it adopts a discrete flower pollination process according to the partial order relationship of the task. The simulation results show that compared with the algorithms NSGA-Ⅱ and MEOA/D
the algorithm can have higher resource utilization under the limited deadline and budget.