基于遗传规划的混合社区云的调度方法研究

发布时间：2023-05-31 23:00

　　混合云是一种兼具私有云和公有云优点的云资源框架,它目前应用广泛,因此混合云问题的研究有重要的意义。本文针对当前混合云框架的不足提出了一种新的混合社区云框架。在这种框架中多个用户将空闲率高的私有云共享出来组成社区云,并租给社区内用户使用以提高整体的资源利用率获取收入。社区云可以提供价格低廉的计算资源给社区内的用户使用,当社区云中的资源无法满足计算峰值的需求时再去请求价格较高的公有云中的资源来满足计算需求。针对这种混合云框架中的工作流应用调度问题,本文建立了一个在规定时间内完成工作流应用的前提下,以最小化总消费为优化目标的数学模型。为了解决该问题,本文提出了一个两步算法。该算法分为两步:第一步是资源预留算法,通过资源预留算法为工作流应用锁定社区云中的部分资源,将问题转化为传统的混合云上的任务调度问题;第二步使用历史数据通过遗传规划算法获得最优的调度规则,这些调度规则可以通过任务和计算资源的属性计算出候选任务的优先级并进行调度。最后本文通过实验证明新的混合云框架可以有效的提高资源利用率并为用户节省成本。同时本文通过对比实验证明本文提出的基于遗传规划的混合云调度方法相比基于简单优先规则的调度算...

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 混合云调度方法研究现状
        1.3.1 基于简单优先规则的混合云调度方法
        1.3.2 基于元启发式算法的混合云调度方法
    1.4 研究目标和研究内容
    1.5 创新点
    1.6 文章结构
第二章 混合云调度相关概念及方法
    2.1 云计算的基本概念
    2.2 混合云及社区云
    2.3 混合云调度问题及其基本方法
        2.3.1 使用简单优先规则解决混合云调度问题
        2.3.2 使用元启发式算法解决混合云调度问题
    2.4 遗传规划算法介绍
    2.5 本章小结
第三章 混合社区云调度问题及其数学模型
    3.1 传统混合云框架
    3.2 混合社区云框架
    3.3 混合社区云调度问题的数学模型
        3.3.1 问题的假设条件
        3.3.2 问题的变量和参数
        3.3.3 问题的约束条件
        3.3.4 问题的目标函数
    3.4 本章小结
第四章 基于遗传规划的混合社区云调度算法
    4.1 整体调度算法
    4.2 模拟器
    4.3 资源预留算法
    4.4 基于遗传规划的混合社区云调度算法
    4.5 本章小结
第五章 实验对比及结果分析
    5.1 实验环境
    5.2 问题实例及参数设置
    5.3 混合社区云框架验证实验
    5.4 算法的有效性实验
    5.5 算法的泛化能力实验
    5.6 本章小结
第六章 总结与展望
    6.1 论文工作总结
    6.2 问题及展望
参考文献
致谢
攻读硕士学位期间发表的论文



本文编号：3826173