公开(公告)号：CN117873681A

公开(公告)日：2024-04-12

申请号：CN202410040916.3

申请日：2024-01-11

Applicant: 东北大学

Inventor： 何强 ,  袁龙宽 ,  冯皓 ,  吴东阔 ,  王学毅 ,  王兴伟

IPC: G06F9/48 ,  G06F9/50 ,  G06N5/01

Abstract: 本发明公开一种云际环境下最小化时间跨度与成本的工作流调度方法，涉及云际环境下的工作流调度技术领域。获取用户任务组成的工作流，并将用户任务组成的工作流转化为有向无环图；对云服务提供商、虚拟机实例化的种类及实例化进行管理；对时间跨度和成本进行公式化描述；对最小化时间跨度与成本的多目标进行建模；采用MCAWS调度算法获得工作流中任务的调度方案并按照调度方案进行工作流调度。本发明在云际环境的工作流调度中考虑了多个云服务提供商的情况，同时平衡了最小化时间跨度与成本之间的关系，为用户提供更快地服务，并且可以在支出不变的情况下提供更多的服务；设计了一种交叉与变异的进化算法，有效减少了时间跨度，并尽可能降低了成本。