基于博弈论的sla协商机制在云计算中的应用研究

《基于博弈论的sla协商机制在云计算中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP312密级公开UDC学校代码10500硕士学位论文（全日制专业学位）题目：基于博弈论的SLA协商机制在云计算中的应用研究英文题目：ResearchontheApplicationofSLANegotiationMechanismBasedonGameTheoryinCloudComputing学位申请人姓名：刘晓娟申请学位学科专业：计算机技术指导教师姓名：陈宏伟二○一六年五月分类号TP312密级公开UDC学校代码10500硕士学位论文题目基于博弈论的SLA协商机制在云计算中的应用研究英文题目Researchonth

2、eApplicationofSLANegotiationMechanismBasedonGameTheoryinCloudComputing研究生姓名（签名）指导教师姓名（签名）职称教授申请学位学科名称计算机技术学科代码85211论文答辩日期2016-05-24学位授予日期学院负责人（签名）评阅人姓名评阅人姓名年月日学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果

3、。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖北工业大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。学位论文作者签名：指导教师签名：日期：年月日日期：年月日摘要随着云计算的发展，出现了越来越多的供应商，云计算市场也

4、变得更加开放和竞争，用户很难选择最适合的供应商，并且供应商在协商的价格难以提供最好的服务。在云计算环境下，供应商和用户通常是基于传统博弈论进行SLA协商的。但对现实的经济生活中的参与人来讲，满足传统博弈论的条件是很难实现的。在企业的合作竞争中，参与人之间是有差别的且存在有限理性问题，经济环境与博弈问题本身的复杂性也会导致信息不完全。本文围绕上述问题逐步展开研究，主要研究工作包括如下三个方面：（1）在云计算环境下，供应商和用户本身并不能自动的进行协商，为此本文提出了基于动态博弈论云服务代理的体系架构。由于供应商和用户二者的利益

5、博弈具有一定的动态性，本文在基于动态博弈论云服务代理的体系架构的基础上又提出了一种基于演化博弈论的SLA协商的框架。这种框架不仅使参与方之间能够协商成功，而且清晰地展示了参与方群体之间以及群体内部动态的演化博弈过程。（2）基于动态博弈论云服务代理的双边SLA协商模型。首先针对设计的SLA协商流程，提出了非线性模型、交易时间段模型和指数函数模型，并分别对这三个模型进行了比较分析。其次针对该模型提出了纳什均衡点—满意度差算法，此算法不需要博弈矩阵中所有的变量值对都代入计算，因此大大缩减了计算步骤。最后由实验结果表明用户和供应商都

6、能够在价格和带宽达到同一个满意度。（3）基于演化博弈论的多因素SLA协商模型。首先建立一个一般两人非对称博弈模型，并推导出复制动态和演化稳定策略。然后构建了供应商和用户之间的演化博弈论模型，并对供应商和用户的行为进行了动态演化分析。由于雅克比矩阵反映的是一个微分方程和给定点之间最佳线性的逼近，通过系统雅克比矩阵的分析，可以判定该系统稳定点是否是演化稳定策略。最后对演化博弈模型进行了仿真分析。关键词：云计算，云服务代理，SLA协商，动态博弈论，演化博弈IAbstractWiththedevelopmentofcloudcomp

7、uting,therearemoreandmoreproviders,andthecloudcomputingmarketbecomemoreopenandcompetitive.Itisdifficultforuserstochoosesuitableprovider,andtheproviderscan’tprovidethebestserviceinthenegotiatedprice.Inthecloudcomputingenvironment,theSLAnegotiationbetweenprovidersand

8、usersisusuallybasedonthetraditionalgametheory.Butforparticipantsintherealeconomiclife,itisdifficulttomeettheconditionsoftraditionalgametheory.Int