-
公开(公告)号:CN108021435A
公开(公告)日:2018-05-11
申请号:CN201711338393.7
申请日:2017-12-14
Applicant: 南京邮电大学
Abstract: 本发明涉及一种基于截止时间的具有容错能力的云计算任务流调度方法,将截止时间按比例分配到每层上,为高优先级的任务选择虚拟机,最终选定的虚拟机要满足该任务的完成时间小于所在层的截止时间;不仅考虑到用户要求的截止时间,在任务执行过程中虚拟机出错的情况也同时被考虑进来,更加接近实际生产环境下的云计算场景,可以有效地发挥虚拟机的计算能力,缩短整个应用的完成时间。
-
公开(公告)号:CN107291536B
公开(公告)日:2020-06-30
申请号:CN201710366960.3
申请日:2017-05-23
Applicant: 南京邮电大学
Abstract: 本发明涉及一种云计算环境下应用任务流调度方法,基于应用所对应的应用有向图,将工作流调度调度方法分为两部分,第一部分是子任务划分算法,按应用的结构将子任务划分为不同的任务集合;第二部分是子任务分配算法,该算法找出位于关键路径上的关键子任务、维护一张可用的已排序的虚拟机列表,在每个任务集合中找出符合条件的子任务加入待分配子任务集合并排序;然后将待分配子任务集合中的子任务分配给相应的虚拟机,直到所有的子任务都被分配完毕,能够更好地处理数据密集型应用。
-
公开(公告)号:CN108021435B
公开(公告)日:2022-01-04
申请号:CN201711338393.7
申请日:2017-12-14
Applicant: 南京邮电大学
Abstract: 本发明涉及一种基于截止时间的具有容错能力的云计算任务流调度方法,将截止时间按比例分配到每层上,为高优先级的任务选择虚拟机,最终选定的虚拟机要满足该任务的完成时间小于所在层的截止时间;不仅考虑到用户要求的截止时间,在任务执行过程中虚拟机出错的情况也同时被考虑进来,更加接近实际生产环境下的云计算场景,可以有效地发挥虚拟机的计算能力,缩短整个应用的完成时间。
-
公开(公告)号:CN107291536A
公开(公告)日:2017-10-24
申请号:CN201710366960.3
申请日:2017-05-23
Applicant: 南京邮电大学
CPC classification number: G06F9/4881 , G06F9/505 , G06F9/5083
Abstract: 本发明涉及一种云计算环境下应用任务流调度方法,基于应用所对应的应用有向图,将工作流调度调度方法分为两部分,第一部分是子任务划分算法,按应用的结构将子任务划分为不同的任务集合;第二部分是子任务分配算法,该算法找出位于关键路径上的关键子任务、维护一张可用的已排序的虚拟机列表,在每个任务集合中找出符合条件的子任务加入待分配子任务集合并排序;然后将待分配子任务集合中的子任务分配给相应的虚拟机,直到所有的子任务都被分配完毕,能够更好地处理数据密集型应用。
-
-
-