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

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