云计算中有期限约束DAG调度策略的研究

发布时间：2023-05-13 18:10

　　随着诸多领域大规模数据计算问题的增多,基于分布式计算模式的云计算受到了国内外科研机构的关注,它采用虚拟化技术将数据中心的资源整合后通过网络向用户提供计算、存储等服务,用户根据自身的需求支付一定的费用获取资源。云计算作为一种新的商业计算模式,在用户任务的具体执行过程中它更关心为用户所提供的服务质量,合理的任务调度策略能够在各方面提高用户的体验。本文阐述了目前云计算领域的相关任务调度技术,根据任务调度技术的不同处理方式进行分类,总结了各类调度策略的优缺点。同时,针对目前关于DAG任务子期限获取技术以及多DAG环境中费用优化问题的不足,提出了两种改进策略,这两种策略能够有效地保障用户的任务在期限内完成,并提高用户在任务执行费用上的公平性。本文的主要创新点如下:(1)针对现有的有期限约束DAG任务调度子期限获取方法的不足,改进了RHEFT算法,将DAG任务基于HEFT算法获取的调度顺序进行倒置,从后向前进行倒序预调度任务,通过预调度结果计算任务的子期限。实验表明,改进后的策略使DAG中任务子期限获取更精确。(2)针对现有的有期限约束多DAG任务调度费用优化策略存在的公平性问题,改进了MRHEF...

【文章页数】：46 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第1章 绪论
    1.1 研究背景
        1.1.1 云计算
        1.1.2 工作流
        1.1.3 任务调度
    1.2 研究现状
        1.2.1 任务调度的分类
        1.2.2 典型的任务调度策略
    1.3 研究内容及本文工作
        1.3.1 研究内容
        1.3.2 本文主要工作
    1.4 论文结构
第2章 DAG模型设计及HEFT算法
    2.1 DAG工作流模型
    2.2 HEFT算法
第3章 有期限约束的DAG任务子期限的获取
    3.1 相关工作
    3.2 基于HEFT算法的反向子期限获取策略
        3.2.1 反向调度策略思想
        3.2.2 M-RHEFT算法的具体描述
    3.3 实验验证与分析
第4章 有期限约束多DAG费用公平的调度策略
    4.1 相关工作
    4.2 多DAG子期限获取方法
        4.2.1 子期限获取方法思想
        4.2.2 M-MRHEFT算法的具体描述
    4.3 有期限约束的单 DAG 费用优化调度算法
        4.3.1 费用优化策略思想
        4.3.2 DCO算法的具体描述
        4.3.3 实验分析
    4.4 有期限约束多DAG任务费用公平的优化策略
        4.4.1 有期限多DAG费用公平的策略思想
        4.4.2 F-CORM算法的具体描述
        4.4.3 示例验证以及实验分析
第5章 总结与展望
    5.1 总结
    5.2 展望
参考文献
致谢
附录 攻读硕士学位期间所取得的成果与参与的科研项目



本文编号：3816245