基于主从备份的云计算容错调度算法研究

发布时间：2020-12-30 06:59

　　随着互联网的发展,网速在不断提升,接入互联网的机器越来越多,人们对大容量、高密度计算的需求在不断上升,价格低廉而具备超级计算能力和高效资源利用率的云计算应运而生。基于云计算平台的应用通常需要同时使用众多计算资源和存储资源来完成其计算任务,为此,系统容错能力的研究变得越来越重要。针对这一领域,本文研究基于主从备份任务的云计算容错调度算法。本文的主要工作包括以下几个方面：（1）首先介绍了一种新的划分任务的方法,为每个刚到的任务赋予关键度,把任务分为紧急任务和非紧急任务,对紧急任务采用尽可能早算法ASAP （as soon as possible）调度主任务,而对非紧急任务采用尽可能迟算法ALAP （as later as possible）调度主任务。在分析上述两个算法特点的基础上得出新的算法CAS-AL调度算法。（2）针对某一时间段可能出现两个或两个以上的处理机故障问题,为了降低这种情况对任务执行的影响,提出一种新的备份任务调度技术——同步错位调度,在同步错位调度中同时考虑了当前任务的所有前置任务和与它同步进行的任务对它的备份任务所能映射的处理机限制。并把同步错位调度的方法运用到独立任务... 

【文章来源】：浙江工商大学浙江省

【文章页数】：65 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
目录
第1章 绪论
    1.1 选题背景和意义
    1.2 国内外研究现状
    1.3 当前研究存在的问题
    1.4 本文的内容组织
第2章 主任务调度算法
    2.1 基本定义
    2.2 ASAP调度算法
    2.3 ALAP调度算法
    2.4 CAS-AL调度算法
    2.5 实例分析
第3章 备份任务调度基础
    3.1 任务概述
        3.1.1 独立任务
        3.1.2 有依赖关系的任务
        3.1.3 通信延迟依赖任务
    3.2 错误模型
    3.3 任务备份技术
        3.3.1 备份技术
            3.3.1.1 一对多备份技术
            3.3.1.2 一对一备份技术
        3.3.2 备份重载技术
        3.3.3 同步错位调度技术
    3.4 资源回收
第4章 备份任务调度算法
    4.1 基于独立任务调度算法
        4.1.1 符号介绍
        4.1.2 任务响应时间
        4.1.3 备份成本
        4.1.4 备份任务调度限制条件
        4.1.5 边界调度
        4.1.6 最小备份成本调度算法（MRCA）
        4.1.7 备份任务最早完成时间算法（BFFA）
    4.2 基于依赖任务调度条件
        4.2.1 直接前置任务的影响
        4.2.2 所有前置任务的影响
        4.2.3 前置任务及同步任务的影响
        4.2.4 实例分析
    4.3 基于通信延迟要求的依赖任务调度条件
        4.3.1 通信模型
        4.3.2 主备份任务调度策略
        4.3.3 备份任务优化调度算法（BOSA）
第5章 仿真实验
    5.1 性能指标
    5.2 模拟参数
    5.3 实验结果与分析
        5.3.1 拒绝率
        5.3.2 备份成本
        5.3.3 响应时间
第6章 总结与展望
    6.1 总结
    6.2 展望未来
参考文献
附录1 攻读硕士期间发表的论文
附录2 攻读硕士期间参加的课题和项目
致谢


【参考文献】：
期刊论文
[1]网格服务资源多维性能聚类任务调度[J]. 陈志刚,杨博.  软件学报. 2009(10)
[2]一种基于模糊聚类的网格DAG任务图调度算法[J]. 杜晓丽,蒋昌俊,徐国荣,丁志军.  软件学报. 2006(11)
[3]基于网络性能的计算网格主机聚类[J]. 张伟哲,胡铭曾,刘凯鹏.  计算机研究与发展. 2004(12)



本文编号：2947210