公开(公告)号：CN108108225B

公开(公告)日：2019-05-24

申请号：CN201711340244.4

申请日：2017-12-14

Applicant: 长春工程学院

Inventor： 耿晓中 ,  柯洪昌 ,  于澜 ,  任斌 ,  鲍杰 ,  徐欣欣

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

Abstract: 本发明提供一种面向云计算平台的任务调度方法，包括：遍历DAG图中的所有任务结点，依次计算得到每个结点任务的静态优先级；按照静态优先级降序排列任务，将任务依次放入任务优先级队列中；对于任务优先级队列中各个任务，只要能够提前当前任务的开始执行时间，且已经被调度的任务不被延迟的情况下，就复制当前任务的父任务，而不仅仅复制当前任务的关键父任务。相对于传统算法，提前了任务复制的开始阶段，先任务复制，然后再选择虚拟机，使任务能在使它完成最快的虚拟机上执行，使虚拟机的选择更加合理。在虚拟机的选择阶段考虑了负载平衡，实现了云计算系统良好的负载均衡性，提高了云计算系统的资源利用率。

公开(公告)号：CN108108225A

公开(公告)日：2018-06-01

申请号：CN201711340244.4

申请日：2017-12-14

Applicant: 长春工程学院

Inventor： 耿晓中 ,  柯洪昌 ,  于澜 ,  任斌 ,  鲍杰 ,  徐欣欣

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

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

Abstract: 本发明提供一种面向云计算平台的任务调度方法，包括：遍历DAG图中的所有任务结点，依次计算得到每个结点任务的静态优先级；按照静态优先级降序排列任务，将任务依次放入任务优先级队列中；对于任务优先级队列中各个任务，只要能够提前当前任务的开始执行时间，且已经被调度的任务不被延迟的情况下，就复制当前任务的父任务，而不仅仅复制当前任务的关键父任务。相对于传统算法，提前了任务复制的开始阶段，先任务复制，然后再选择虚拟机，使任务能在使它完成最快的虚拟机上执行，使虚拟机的选择更加合理。在虚拟机的选择阶段考虑了负载平衡，实现了云计算系统良好的负载均衡性，提高了云计算系统的资源利用率。