[发明专利]一种云环境下面向不确定数据密集型工作流的动态调度方法

摘要

本发明提供了一种云环境下面向不确定数据密集型工作流的动态调度方法，解决了在传输数据大小信息缺失带来的调度问题，有助于同步降低工作流的跨数据中心数据传输量与工作流执行成本。首先对工作流结构进行抽象，得到DAG图；接着在部分数据大小信息缺失的情况下进行静态任务预分配，获取各数据中心可执行任务森林图，将森林图中各任务结点按节省传输数据大小排序，将节省数据传输大小最多的任务节点分配在对应的数据中心，并将数据中心上该节点的前驱节点、后继节点都分配在该数据中心，直至所有的任务都预分配完成；然后基于静态任务预分配结果与工作流中各任务执行后实际产生的传输数据大小进行任务分配动态调整，最终得到分配方案。