SLA约束下的云资源调度关键技术研究

SLA约束下的云资源调度关键技术研究

论文摘要

随着互联网技术的飞速发展和虚拟化技术的普遍应用,云计算作为一种支持用户按需服务,按用付费的服务模式得到了学术界和产业界的认可。云计算中的资源管理是影响云计算系统性能的核心要素。大规模的集群运算系统支撑的云计算需要通过有效的资源管理技术保障用户应用的可靠性和资源的可用性,以实现云计算系统的安全性。由于云的效用特点,云用户和云资源环境都会不断变化,如何在动态环境中规划、调度与调整云资源以满足用户纷繁的需求成了云计算环境亟待解决的问题。作为云用户与云服务提供商之间约定服务质量、价格等因素的服务等级协议(Service Level Agreement, SLA)是保障双方预期与责任的规范。通过SLA的约束可以最大可能的提高用户满意度和云服务提供商的资源利用率,从而推进用户和云服务提供商加入云计算的意愿。这就需要研究者从服务等级协议的目标和约束条件下推动云资源调度的创新技术。因此,本文重点关注SLA约束条件下的高效云资源调度,主要包括以下四个方面:1.研究了SLA约束条件下云资源调度的架构设计,通过将SLA的协商、产生、维持、资源调度等工作交给云代理完成,以解决云计算环境资源服务和增值服务不明晰的问题。本文提出了一种SLA约束下云资源调度架构,并通过对此架构的核心云代理的设计,实现云环境下按需提供、弹性可扩展的资源供应。并在此基础上在云代理中设计一种类似于交换网络结构的区分服务缓存结构,以降低云代理在调度过程中可能出现的任务丢失和等待队列过长的问题。实验结果表明,使用SLA约束下的云资源调度架构能有效保障用户的应用可靠性和资源的可用性。2.研究了云代理在满足用户个性化需求的资源选择问题,以解决可用资源匹配用户应用的复杂性问题。本文针对用户的应用将云代理拆分为具有工作流关系的任务队列,并针对这些队列分别请求资源。首先将云资源选择的过程对等为SLA匹配的过程,并在此基础上提出了模糊化评价的方法对不同的任务选择最佳的SLA匹配以满足任务的资源需求。该方法通过权重描述各云代理及用户间SLA度量的差距,用SLA数据表示需要匹配的内容,采用各代理间的互评价方法来选择最佳SLA匹配,并对选择算法进行基于任务间工作流关系的强制推荐优化,以提高应用在云环境下的可靠性。实验结果表明该方法对降低应用的总体代价,从而提高资源的可靠性保障具有一定的优势。3.研究了在云基础设施上通过SLA约束的虚拟机调度,解决如何最大可能利用云资源的问题。云资源的调度问题在基础设施层面上是虚拟机的调度问题,其调度的方法关系到基础设施的利用效率和基础设施服务提供商的收益等。本文提出使用任务管理和资源分配两个层次来提高云资源的效用,降低虚拟机调度的代价,满足任务的SLA约束,从而保障云资源的可用性。本文在云代理上设计任务的管理分为预测、反馈和判定三个步骤,在预测方式上采用多层曲线拟合的方式预测可能出现的资源需求,在反馈方式上采用反馈SLA与资源SLA阈值间的距离计算来判断是否会产生新的资源需求,并将预测与反馈交判定步骤,通过移动平均线的方式来对资源的需求可能进行判定。在SLA匹配进行云资源的虚拟机调度上使用多因子供需匹配的方式来寻找最优的实体机,以满足任务的资源需求。实验结果表明,使用SLA约束下的虚拟机调度可以有效提高资源的利用率,保障云资源的可用性和可靠性。4.研究了混合云环境下的云资源调度机制,以满足大规模资源共享的灵活性和应用的实时性要求。云的动态弹性特点决定了云代理在当前云资源不足以满足现有需求的情况下可以向外租用服务以满足动态变化的用户需求。本文通过动态规划的方式提高内部云资源的利用率和最小化外部云资源租用费用的方式来解决可能出现的外部云资源调度问题,以满足应用的SLA约束。实验结果表明,该方案能够最大化的实现内部云资源的利用率和降低外部云资源的租用代价,在保障应用可靠性的同时保障了资源的可用性。

论文目录

  • 摘要
  • Abstract
  • 图目录
  • 表目录
  • 算法目录
  • 第一章 绪论
  • 1.1 研究背景与动机
  • 1.1.1 云计算的概念和发展
  • 1.1.2 云计算推动信息安全的革新
  • 1.1.3 云计算对资源调度提出了新的要求
  • 1.1.4 SLA对云资源调度的作用
  • 1.2 主要研究内容
  • 1.3 主要贡献和创新点
  • 1.4 论文的组织结构
  • 第二章 相关研究工作
  • 2.1 云计算下的SLA
  • 2.1.1 SLA的定义与内容
  • 2.1.2 云计算中的SLA
  • 2.1.3 SLA与云安全
  • 2.2 云计算中的资源调度技术
  • 2.2.1 云计算调度的目标和特点
  • 2.2.2 云计算调度的研究热点
  • 2.2.3 典型的调度系统
  • 2.2.4 云计算中SLA导向的调度
  • 2.3 云计算中SLA约束下调度的策略和算法
  • 2.3.1 FIFO/FCFS
  • 2.3.2 负载均衡
  • 2.3.3 高可靠性
  • 2.3.4 高资源利用率
  • 2.3.5 最小化成本
  • 2.3.6 最大化利润
  • 2.3.7 组合策略
  • 2.3.8 挑战和需求
  • 2.4 SLA约束下云资源调度问题的特征和形式化表达
  • 2.4.1 资源环境
  • 2.4.2 调度约束条件
  • 2.4.3 优化目标函数
  • 2.4.4 任务工作流属性
  • 2.4.5 可靠性
  • 2.5 本章小结
  • 第三章 SLA约束下云资源管理架构设计
  • 3.1 引言
  • 3.2 相关研究
  • 3.3 SLA约束下的云资源调度架构
  • 3.3.1 基于云代理的SLA协商
  • 3.3.2 SBRAA架构和设计
  • 3.4 SRBAA中的云代理设计
  • 3.4.1 云代理的跨层次结构
  • 3.4.2 SRBAA中云代理的总体设计
  • 3.4.3 云代理的工作流程
  • 3.4.4 云代理的协商管理模块
  • 3.4.5 SLA匹配模块和调度管理模块
  • 3.4.6 监控模块
  • 3.4.7 云代理网关和标准接口API
  • 3.4.8 工作流管理模块
  • 3.5 SBRAA的可靠性保障
  • 3.5.1 输入输出交叉队列的交换结构
  • 3.5.2 问题描述和建模
  • 3.5.3 动态区分服务选择
  • 3.5.4 模拟环境和基本设置
  • 3.5.5 实验和分析
  • 3.6 本章小结
  • 第四章 SLA约束的非确定性评价的云资源选择
  • 4.1 引言
  • 4.2 SLA约束的云资源选择
  • 4.3 问题描述与建模
  • 4.4 服务选择策略与求解方法
  • 4.4.1 任务SLA属性权重求解
  • 4.4.2 基于云资源SLA的任务资源选择求解
  • 4.4.3 基于其他云资源推荐的任务选择
  • 4.4.4 基于强推荐的资源选择策略和求解
  • 4.5 实验结果及对比分析
  • 4.6 本章小结
  • 第五章 SLA约束下的虚拟机资源调度
  • 5.1 引言
  • 5.2 云代理对资源的协调功能
  • 5.3 相关定义与形式化描述
  • 5.4 任务管理层
  • 5.4.1 预测模块
  • 5.4.2 反馈模块
  • 5.4.3 判定模块
  • 5.4.4 任务管理的基本算法
  • 5.5 资源分配层
  • 5.5.1 资源分配层的多因子供需分配方法
  • 5.5.2 情景实例
  • 5.5.3 资源分配的可靠性
  • 5.6 实体机管理层
  • 5.7 实验结果与对比分析
  • 5.7.1 有未使用SVS的效率比较
  • 5.7.2 与其他调度方式的比较
  • 5.8 本章小结
  • 第六章 混合云环境下SLA约束的云资源调度
  • 6.1 引言
  • 6.2 相关研究
  • 6.2.1 混合云调度的场景
  • 6.2.2 混合云调度的必要性
  • 6.2.3 已有的混合云调度解决方案
  • 6.3 ASS算法的设计和建模
  • 6.3.1 混合云中SLA约束下的自适应调度
  • 6.3.2 形式化描述
  • 6.3.3 基于实时性和价格的调度
  • 6.3.4 调度步骤
  • 6.4 实验结果与对比分析
  • 6.4.1 延时评价
  • 6.4.2 SLA满意度测量
  • 6.4.3 成本分析
  • 6.4.4 与其他调度方法的比较验证
  • 6.5 本章小结
  • 第七章 总结与展望
  • 7.1 本文工作总结
  • 7.2 未来工作的展望
  • 参考文献
  • 附录1 攻读博士学位期间撰写的论文
  • 附录2 攻读博士学位期间申请的专利
  • 附录3 攻读博士学位期间参加的科研项目
  • 致谢
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    SLA约束下的云资源调度关键技术研究
    下载Doc文档

    猜你喜欢