-
公开(公告)号:CN112632615B
公开(公告)日:2023-10-31
申请号:CN202011599293.1
申请日:2020-12-30
Applicant: 福州大学
Abstract: 本发明涉及一种基于混合云环境的科学工作流数据布局方法,包括以下步骤:步骤S1:设定隐私数据集和数据中心最大容量条件,并初始化相关参数;步骤S2:以最小化数据模糊传输时间为目标,并考虑到数据中心的容量约束,在引入不确定性概念后,构建混合云环境下面向模糊时间优化的科学工作流数据布局模型;步骤S3:构建若干初始方案;步骤S4:构建粒子到数据布局结果的映射关系;步骤S5:基于改进的FGA‑DPSO的数据布局算法,获取最优方案。本发明基于混合云环境,实现有效的科学工作流数据布局。
-
公开(公告)号:CN105260818A
公开(公告)日:2016-01-20
申请号:CN201510598480.0
申请日:2015-09-17
Applicant: 福州大学
IPC: G06Q10/06
Abstract: 本发明涉及一种混合云环境下带截止日期约束工作流组的在线优化调度方法,该方法根据实时到达工作流的时空相关性和私有云处理能力有限特性,将最小的最长负载量工作流优先处理,增加工作流完成率并降低数据传输成本;基于工作流自身特点,将截止日期按子任务权重等权划分容忍时间,以保证满足截止日期约束和服务质量需求;利用贪心选择策略在线寻找执行子任务代价增值最低的适合实例,进一步降低执行代价;根据混合云环境特点,设计一种工作流到执行实例之间的整体映射方案,保证在线满足工作流服务质量同时降低执行代价。该在线优化调度方法能够在满足现有真实工作流组截止日期约束前提下,有效提高工作流组的完成率,并大幅度减少其执行代价。
-
公开(公告)号:CN105068863A
公开(公告)日:2015-11-18
申请号:CN201510418271.3
申请日:2015-07-16
Applicant: 福州大学
Abstract: 本发明涉及并行和分布式高性能计算领域中一种多云环境下带截止日期约束工作流的基于代价驱动调度方法。该方法根据工作流自身结构特点,迭代合并存在‘有向割边’的相邻子任务,减少算法执行时间并初步降低数据传输成本;设计一种工作流局部关键路径查找策略,以保证满足工作流截止日期约束和服务质量需求;基于局部关键路径查找并整体调度‘关键’路径,进一步压缩数据传输时间和执行代价;根据多云环境特点,设计一种‘关键’路径到执行实例之间的映射方案,保证满足任务服务质量同时降低执行代价。该调度方法能够在满足现有真实工作流截止日期约束前提下,有效提高方法本身的执行效率,并大幅度减少工作流在多云环境下的执行代价。
-
公开(公告)号:CN112632615A
公开(公告)日:2021-04-09
申请号:CN202011599293.1
申请日:2020-12-30
Applicant: 福州大学
Abstract: 本发明涉及一种基于混合云环境的科学工作流数据布局方法,包括以下步骤:步骤S1:设定隐私数据集和数据中心最大容量条件,并初始化相关参数;步骤S2:以最小化数据模糊传输时间为目标,并考虑到数据中心的容量约束,在引入不确定性概念后,构建混合云环境下面向模糊时间优化的科学工作流数据布局模型;步骤S3:构建若干初始方案;步骤S4:构建粒子到数据布局结果的映射关系;步骤S5:基于改进的FGA‑DPSO的数据布局算法,获取最优方案。本发明基于混合云环境,实现有效的科学工作流数据布局。
-
公开(公告)号:CN105260818B
公开(公告)日:2018-12-25
申请号:CN201510598480.0
申请日:2015-09-17
Applicant: 福州大学
IPC: G06Q10/06
Abstract: 本发明涉及一种混合云环境下带截止日期约束工作流组的在线优化调度方法,该方法根据实时到达工作流的时空相关性和私有云处理能力有限特性,将最小的最长负载量工作流优先处理,增加工作流完成率并降低数据传输成本;基于工作流自身特点,将截止日期按子任务权重等权划分容忍时间,以保证满足截止日期约束和服务质量需求;利用贪心选择策略在线寻找执行子任务代价增值最低的适合实例,进一步降低执行代价;根据混合云环境特点,设计一种工作流到执行实例之间的整体映射方案,保证在线满足工作流服务质量同时降低执行代价。该在线优化调度方法能够在满足现有真实工作流组截止日期约束前提下,有效提高工作流组的完成率,并大幅度减少其执行代价。
-
公开(公告)号:CN105068863B
公开(公告)日:2018-08-17
申请号:CN201510418271.3
申请日:2015-07-16
Applicant: 福州大学
Abstract: 本发明涉及并行和分布式高性能计算领域中一种多云环境下带截止日期约束工作流的基于代价驱动调度方法。该方法根据工作流自身结构特点,迭代合并存在‘有向割边’的相邻子任务,减少算法执行时间并初步降低数据传输成本;设计一种工作流局部关键路径查找策略,以保证满足工作流截止日期约束和服务质量需求;基于局部关键路径查找并整体调度‘关键’路径,进一步压缩数据传输时间和执行代价;根据多云环境特点,设计一种‘关键’路径到执行实例之间的映射方案,保证满足任务服务质量同时降低执行代价。该调度方法能够在满足现有真实工作流截止日期约束前提下,有效提高方法本身的执行效率,并大幅度减少工作流在多云环境下的执行代价。
-
-
-
-
-