基于Markov过程的动态云服务评估 模型与QoS优化方法研究-系统工程专业论文.docx

万方数据 万方数据 A Dissertation Submitted to PLA Information Engineering University for the Degree of Master of Engineering Dynamic Cloud Service Evaluation Model Based on Markov and QoS Optimization Method Research Candidate： Jiao Yang Supervisor： Associate Prof.Chen Zhe Apr. 2015 原创性声明 本人声明所提交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表和撰写 过的研究成果，也不包含为获得信息工程大学或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并标示谢 意。 学位论文题目： 基于 Markov 过程的动态云服务评估模型与 QoS 优化方法研究 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 学位论文版权使用授权书 本人完全了解信息工程大学有关保留、使用学位论文的规定。本人授权信息工程大学 可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允许论文被查阅和借阅； 可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密学位论文在解密后适用本授权书。） 学位论文题目： 基于 Markov 过程的动态云服务评估模型与 QoS 优化方法研究 学位论文作者签名： 日期： 年 月 日 作者指导教师签名： 日期： 年 月 日 保密级别： 保密年限： 月至 年 月 （保密委员会公章） 摘 要 云计算以“一切皆为服务”的思想和形式向用户提供虚拟化的应用计算资 源、开放的标准、可伸缩的系统和面向服务的架构，使云服务提供商以灵活且 实惠的方式提供可靠的、随需应变的服务给用户。随着社会的发展，单个服务 已无法满足人们对复杂功能的需求，而将若干个功能简单的服务通过一定的模 型组织以实现更高的质量、更复杂的功能，是云计算服务的根本特征和发展趋 势。由于服务组合是由不同组织发布、分布在 Internet 上、具有自治特征的软 件组件，在动态、复杂、多变的云服务组合环境下，QoS（Quality of Service） 成为影响服务组合能否成功的关键因素之一。由于用户对于服务的需求已经从 功能单一云服务转变为服务类聚合云服务，如何在定性描述模型的基础上考虑 服务质量指标的量化建模，如何科学地设计高质量的云服务及动态、高效、客 观地评估云服务的服务质量是云计算工程面临的挑战性课题。 在云服务计算模式下，服务的超大规模性、高复杂性、失效类型多样性、 虚拟化管理和资源动态变化等特性，使得传统的服务组合评估技术难以适应云 服务的新特点和新需求。云服务组合的本质是提高服务质量 QoS，也是增强软 件的复用率和缩短软件研发周期一种有效的可伸缩计算模式。QoS 作为评价用 户服务适合度的重要内在属性，反映了网络在保证信息传输和满足服务要求方 面的能力。本文针对云服务组合中 QoS 存在的问题，深入分析传统的服务组合 评估方法，系统研究了云服务组合的体系架构、模型建立、评估优化、验证方 法等关键技术，构建面向云用户请求的服务质量模型和相应实现过程，通过对 评估模型动态规划的优化分析，提出一种改进的优化策略，实现用户最佳的服 务组合选择。论文的主要工作具体分为四个方面： 1.针对传统云服务组合存在的业务逻辑与服务质量的不确定性，以及时序、 时间窗约束的限制性，基于云服务业务流程管理的特点，给出了 BPEL 流程的 云服务组合实现框架；在随机 Petri 网理论的基础上对云服务组合生命周期 QoS 进行细粒度描述，探讨了 BPEL 流程活动向组合云服务流程网模型(CCSPNet) 转换的建模方法，并以此为基础，提出了基于马尔科夫过程的动态云服务 QoS 评估模型。 2.针对云服务的具体特点，分析了云服务组合的各项质量指标及其意义， 提出了基于马尔科夫过程的云服务组合 QoS 量化评估方法，实现了对性能、可 靠性、代价等多维指标的量化求解，在此基础上，提出了六维多层次动态云服 务组合 QoS 计算方法，实现了在动态云服务组合中按照用户的 QoS 需求对组 第 I 页 合服务中的服务类进行选择，将组合服务提交给用户执行的服务流程；针对当 前服务质量的不足，提出了组合云服务的 QoS 优化设计方法。 3.针对服务组合过程中的动态性、不稳定性以及多种 Q