一种云计算环境下的工作流双向调度方法

为降低云计算中工作流调度的时间和成本,提出了一种双向调度算法,以实现后向Backward和前向Forward的双向调度。首先,Backward算法按照每个任务的最迟开始时间进行后向调度；此基础上,为降低虚拟机调度费用,Forward算法尽可能地提前调度每个任务,且在前向调度过程中充分考虑到工作流deadline、最大cost及传输时间的限制,从而实现对虚拟机的动态调度。由实验可知,本算法比BDA算法以及ICPCP算法更节约虚拟机调度成本,提高了调度的灵活性。

Method of Workflow Bi-directional Scheduling in Cloud Computing Environment

To reduce the time and cost of workflow scheduling in cloud computing,we proposed a bi-directional scheduling algorithm including two sub-algorithms,which are Backward and Forward.Firstly,the Backward algorithm achieve a scheduling according to the deadline start time for each task scheduling.Then,to reduce the cost of scheduling,the Forward algorithm schedules each task in advance as much as possible.In the process of forward scheduling,taking the deadline and the biggest cost and transmission time into consideration,the algorithm achieves dynamic scheduling.The experiment results show that our algorithm is better than BDA algorithm and ICPCP algorithm for lower rent cost and higher scheduling flexibility.