公开(公告)号：CN117742920A

公开(公告)日：2024-03-22

申请号：CN202311785772.6

申请日：2023-12-22

Applicant: 重庆邮电大学

Inventor： 赵志强 ,  李春雪 ,  陈霖 ,  徐柱 ,  旷宇 ,  申权威 ,  刘飞 ,  刘芋池

IPC: G06F9/48 ,  G06F9/50 ,  G06F9/455

Abstract: 本发明属于云计算领域，具体涉及一种IaaS环境下基于成本的工作流调度方法，包括获取工作流中每一任务在不同虚拟机上的执行时间，以及不同虚拟机间的数据通信时间；结合用户设定的总成本约束构建动态预算分配模型；将工作流进行单一父子任务对合并处理得到新有向无环图；计算新有向无环图中每一任务的优先级得分并排序得到排序列表；根据排序列表依次计算每个任务的成本约束，并根据动态预算分配模型获取调度该任务时的当前允许使用预算；计算该任务在不同虚拟机上复制关键父任务前与复制关键父任务后的最早完成时间，并从中选择最小的最早完成时间所对应的虚拟机放置该任务；本发明有效的降低工作流的完成时间。