云服务中任务调度与结果回收策略研究

发布时间：2023-03-12 16:50

　　云计算是并行计算、分布式计算、网格计算和效用计算等传统计算机技术的发展,它的出现适应了网络技术的高速发展和商业模式的急速转变,满足了用户日益增长的网络需求对计算能力和商业服务质量的要求,是一种新兴的商业计算模式。云计算尚未成熟,还处在一个发展阶段,其中仍有许多与性能相关的问题需要进一步完善,比如任务调度与结果回收策略,这也是云计算研究的两个难点。云计算是一种通过网络可以快速、实时地访问共享资源的计算模式,具有超大规模、虚拟化、高可靠性、通用性、高可扩展性、按需服务以及高性价比等特点。本文在研究现有任务调度与结果回收算法的基础上,发现这些算法都存在着执行时间长、负载不均以及开销大等缺陷。为了解决这些缺陷,本文提出一种基于改进的遗传优化算法(IGOA),该算法通过在传统的遗传算法中加入最优保留策略和加速进化策略等方式,提高了算法的收敛精度、避免了局部最优和早熟现象；针对AI规划的结果回收不能高效且准确地在任务库中查找出符合要求的子任务这个缺点,设计出了基于用户需求的结果回收策略,该策略通过任务匹配的方式将子任务按照分解时的编号顺序合理的组合在一起,不仅提高了回收效率,还满足了用户的服务需求...

【文章页数】：79 页

【学位级别】：硕士

【文章目录】：
摘要
Abstracts
1 绪论
    1.1 本文的研究背景和意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
    1.3 论文研究的主要内容
    1.4 论文组织结构
2 技术基础
    2.1 云计算概述
        2.1.1 云计算的定义
        2.1.2 云计算的特点
        2.1.3 云计算的服务类型
        2.1.4 云计算的体系结构
    2.2 云计算服务
        2.2.1 Google云计算
        2.2.2 Amazon云计算
        2.2.3 IBM云计算
        2.2.4 微软云计算
        2.2.5 Salesforce云计算
    2.3 云计算的关键技术
    2.4 云计算与网格计算的比较
    2.5 云服务概述
    2.6 本章小结
3 云服务中任务调度算法的研究与实现
    3.1 任务调度的相关问题
        3.1.1 任务调度的概念
        3.1.2 云服务中任务调度模型
    3.2 现有任务调度算法的研究与分析
        3.2.1 传统的任务调度算法
        3.2.2 FCFS(先来先服务)算法
        3.2.3 启发式调度算法
    3.3 基于改进的遗传优化算法(IGOA)的研究与设计
        3.3.1 IGOA算法的提出
        3.3.2 IGOA的设计
        3.3.3 IGOA的实现
    3.4 本章小结
4 云服务中结果回收策略的研究与分析
    4.1 云服务的结果回收
    4.2 结果回收的研究与分析
    4.3 基于用户需求的结果回收策略的研究
        4.3.1 本文回收策略的提出
        4.3.2 基于用户需求的结果回收策略的设计
    4.4 本章小结
5 算法仿真与性能分析
    5.1 CloudSim介绍
        5.1.1 CloudSim的体系结构
        5.1.2 CloudSim技术实现
    5.2 CloudSim环境配置及仿真流程
        5.2.1 CloudSim环境配置
        5.2.2 仿真流程
    5.3 CloudSim平台扩展及重编译
        5.3.1 CloudSim平台扩展
        5.3.2 CloudSim平台重编译
    5.4 算法仿真
        5.4.1 实验数据
        5.4.2 仿真核心代码
    5.5 实验结果与性能分析
    5.6 本章小结
6 结论
参考文献
攻读硕士学位期间发表的论文
致谢



本文编号：3761588