云环境下基于数据依赖的工作流调度

摘要

云环境下的工作流调度问题已然成为当下研究热点,对具有数据依赖和时序依赖的工作流而言,通过合理调度实现工作流数据传输总量和完成时间的优化是一个具有挑战的研究课题。为此,文中提出了基于数据依赖的工作流调度方法。以进程代数的形式对工作流进行建模,在计算工作流各通路数据传输量的基础上进行主任务集与非主任务集的划分并为主任务集确定主服务器,进而根据各任务最早起始时间和结束时间将其调度至动态更新的服务器空闲时段中,以实现对工作流的数据传输量及完成时间的综合优化,该调度方法的可行性和有效性最终通过一个具体的实例进行了演示。