-
公开(公告)号:CN113127206A
公开(公告)日:2021-07-16
申请号:CN202110477589.4
申请日:2021-04-30
Applicant: 东北大学秦皇岛分校
Abstract: 本发明公开一种基于改进蚁群算法的云环境任务调度方法,包括:将整个任务的完成最后期限拆分给若干个子任务,计算每一个子任务的排序参数,并计算子最后期限;将排序参数作为蚁群中的启发式信息,并根据控制信息素动态权重、控制启发式信息动态权重和信息素动态挥发率进行迭代,并根据迭代过程中出现的最优解来更新信息素轨迹;根据子最后期限,依次为子任务选择满足其子最后期限的计算资源。该方法针对部署在云服务器中任务调度,如何为其任务分配计算资源,使其在满足完成任务预设最后期限的前提下,总花费最小。
-
公开(公告)号:CN113127205B
公开(公告)日:2022-05-17
申请号:CN202110477582.2
申请日:2021-04-30
Applicant: 东北大学秦皇岛分校
Abstract: 本发明公开一种云中满足截止时间约束且优化成本的工作流调度方法,包括:步骤1:将云中服务器的整个工作流的截止时间基于δ‑alap分配给每一个任务,从而形成子截止时间;步骤2:对工作流中的各任务基于子截止时间进行排序,从而形成一个有序的任务队列;步骤3:依次为任务队列中的每个任务分配虚拟机,使其满足截止时间约束且成本降低。该工作流调度方法有效地控制了工作流的完成时间并优化了成本。
-
公开(公告)号:CN113127205A
公开(公告)日:2021-07-16
申请号:CN202110477582.2
申请日:2021-04-30
Applicant: 东北大学秦皇岛分校
Abstract: 本发明公开一种云中满足截止时间约束且优化成本的工作流调度方法,包括:步骤1:将云中服务器的整个工作流的截止时间基于δ‑alap分配给每一个任务,从而形成子截止时间;步骤2:对工作流中的各任务基于子截止时间进行排序,从而形成一个有序的任务队列;步骤3:依次为任务队列中的每个任务分配虚拟机,使其满足截止时间约束且成本降低。该工作流调度方法有效地控制了工作流的完成时间并优化了成本。
-
公开(公告)号:CN113127206B
公开(公告)日:2022-03-11
申请号:CN202110477589.4
申请日:2021-04-30
Applicant: 东北大学秦皇岛分校
Abstract: 本发明公开一种基于改进蚁群算法的云环境任务调度方法,包括:将整个任务的完成最后期限拆分给若干个子任务,计算每一个子任务的排序参数,并计算子最后期限;将排序参数作为蚁群中的启发式信息,并根据控制信息素动态权重、控制启发式信息动态权重和信息素动态挥发率进行迭代,并根据迭代过程中出现的最优解来更新信息素轨迹;根据子最后期限,依次为子任务选择满足其子最后期限的计算资源。该方法针对部署在云服务器中任务调度,如何为其任务分配计算资源,使其在满足完成任务预设最后期限的前提下,总花费最小。
-
-
-