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

摘要：

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

关键词：云环境、数据依赖、时序依赖、工作流调度、主任务集

所属期刊栏目：38

分类号：TP3-0(计算技术、计算机技术)

资助基金：国家自然科学基金71401079

在线出版日期：2019-02-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：103-110