公开(公告)号：CN107943561A

公开(公告)日：2018-04-20

申请号：CN201711342748.X

申请日：2017-12-14

Applicant: 长春工程学院

Inventor： 耿晓中 ,  潘欣 ,  毛应爽 ,  孙悦 ,  鲍杰 ,  于萍

IPC: G06F9/455 ,  G06F9/48 ,  H04L29/08

CPC classification number: G06F9/45558 ,  G06F9/4856 ,  G06F2009/4557 ,  H04L67/10

Abstract: 本发明提供一种面向云计算平台的科学工作流任务调度方法，包括以下步骤：任务及任务间的约束关系模型化为DAG图；转换DAG图为in-tree结构任务图；构造调度集合；调整结点任务En的调度集合Pn；调度集合Pn中的调度组合数量即为所需要的虚拟机数量，将调度集合Pn中的各个调度组合分配给对应的一个虚拟机执行。优点为：本发明通过任务复制技术减小了工作流任务间的通信开销，最小化了任务调度长度，有效地提高了任务调度的效率；通过任务分组技术，有效减少了虚拟机的使用个数；通过合理利用虚拟机的空闲时间，提高了虚拟资源的利用率。

公开(公告)号：CN107943561B

公开(公告)日：2019-06-11

申请号：CN201711342748.X

申请日：2017-12-14

Applicant: 长春工程学院

Inventor： 耿晓中 ,  潘欣 ,  毛应爽 ,  孙悦 ,  鲍杰 ,  于萍

IPC: G06F9/455 ,  G06F9/48 ,  H04L29/08

Abstract: 本发明提供一种面向云计算平台的科学工作流任务调度方法，包括以下步骤：任务及任务间的约束关系模型化为DAG图；转换DAG图为in‑tree结构任务图；构造调度集合；调整结点任务En的调度集合Pn；调度集合Pn中的调度组合数量即为所需要的虚拟机数量，将调度集合Pn中的各个调度组合分配给对应的一个虚拟机执行。优点为：本发明通过任务复制技术减小了工作流任务间的通信开销，最小化了任务调度长度，有效地提高了任务调度的效率；通过任务分组技术，有效减少了虚拟机的使用个数；通过合理利用虚拟机的空闲时间，提高了虚拟资源的利用率。