基于Skyline限定范围的布谷鸟算法在云服务组合中的应用研究

发布时间：2022-07-27 20:37

　　近年来随着云计算技术的快速发展,很多企业将其产品以服务的形式发布到互联网上供用户选择使用。然而用户的需求日渐变得复杂多样,单个云服务的功能无法满足用户要求,这就需要将多个云服务组合起来,以云服务组合的形式提供给用户。同时因为互联网上部署了大量的功能相同但服务质量不同的云服务,如何在众多云服务中选择出满足用户需求的服务进行组合是一个NP难问题。所以选择一种方法来寻找出满足用户要求的云服务组合具有非常重要的意义。首先,根据云服务中具有的QoS属性,通过分析每个属性对云服务的影响,建立了云服务QoS模型。同时根据云服务组合中各个云服务之间的逻辑关系,建立了云服务组合模型,分别给出了不同逻辑关系的云服务组合中QoS属性的计算方式与QoS属性值归一化方法,用于评价云服务组合的性能,使不同的云服务组合之间可以进行性能优劣的对比。其次,通过分类并分析目前用于解决云服务组合问题的算法,采用布谷鸟算法对QoS限制的云服务组合问题进行求解。并针对当前布谷鸟算法解决云服务组合问题中存在的不足,在原始布谷鸟算法的基础上进行改进,加入Skyline方法筛选云服务和轮盘赌法限定布谷鸟算法的搜索范围,提出了一种基于... 

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 研究背景和意义
    1.2 国内外研究现状
        1.2.1 基于Skyline的服务组合方法
        1.2.2 基于启发式算法的服务组合方法
        1.2.3 基于混合算法解决服务组合问题
    1.3 论文的主要工作
    1.4 论文的章节安排
第二章 研究基础
    2.1 云计算概述
        2.1.1 云计算的概念
        2.1.2 云计算中的服务类型
        2.1.3 云计算的部署模式
        2.1.4 云计算的应用场景
    2.2 云服务组合
        2.2.1 云服务组合分类
        2.2.2 基于Skyline的云服务选择方法
        2.2.3 云服务组合方法
    2.3 本章小结
第三章 基于QoS的云服务组合模型
    3.1 云服务QoS模型
    3.2 云服务组合模型
        3.2.1 云服务组合的定义
        3.2.2 云服务组合的具体流程
        3.2.3 云服务组合的建模
    3.3 本章小结
第四章 用改进的布谷鸟算法解决云服务组合问题
    4.1 布谷鸟算法
        4.1.1 布谷鸟算法概述
        4.1.2 布谷鸟算法基本流程
        4.1.3 Levy飞行路线
    4.2 布谷鸟算法解决云服务组合问题
        4.2.1 布谷鸟巢的设计
        4.2.2 算法设计
    4.3 轮盘赌法限定搜索范围
        4.3.1 轮盘赌法选择云服务
        4.3.2 基于轮盘赌法限定搜索范围的布谷鸟算法步骤
    4.4 结合Skyline与布谷鸟算法解决云服务组合问题
        4.4.1 Skyline方法概述
        4.4.2 使用Skyline方法选择云服务
        4.4.3 基于Skyline限定范围的布谷鸟算法求解云服务组合问题的步骤
    4.5 本章小结
第五章 实验仿真与结果分析
    5.1 实验环境及数据集选取
    5.2 实验参数设置
        5.2.1 对比算法选择
        5.2.2 参数设置
    5.3 实验仿真对比及结果分析
        5.3.1 限定范围大小的对比
        5.3.2 各算法适应度函数值对比
        5.3.3 各种算法运行时间对比
    5.4 本章小结
第六章 总结与展望
    6.1 本文的工作总结
    6.2 未来的研究展望
参考文献
在读期间公开发表的论文
致谢



本文编号：3666134