基于组合双向拍卖的云资源分配研究

《基于组合双向拍卖的云资源分配研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级Ｕ口Ｃ学号１３１０９郎２６６２０采ｌｉｔ朵對違尖爹Ｎｏｒ化ＣｈｉｎａＵｎｉｖｅｒｓｋｙｏｆＷａｔｅｒＲｅｓｏｕｒｃｅｓａｎｄＥｌｅｃｔｒｉｃＰｏｗｅｒ硕±学位论文基于组合双向拍卖的云资源分配研究罔娇导师姓名、职称李秀芹教授申请学位工学硕±学科名称软件工程提交论文日期２０１６．５．２３答辩日期２０１６．５．１８ｔ学位授予单位华北氷利氷电大学分类号:密级:UDC:单位代码:10078华北水利水电大学硕士学位论文基于组合双向拍卖的

2、云资源分配研究CLOUDRESOUCEALLOCATIONBASEDONCOMBINATORIALDOUBLEAUCTION研究生姓名：闫娇指导教师：李秀芹专业名称：软件工程所在学院：信息工程学院2016年5月摘要基于组合双向拍卖的云资源分配研究摘要在云计算环境下，由于资源的超大规模、异构性、动态性等特点，传统的资源分配方式在云计算中并不适用，而基于组合双向拍卖模型的分配方式可对用户和资源提供商进行调节。但是，以用户和资源提供商在资源分配中竞争获取资源或者竞争提供资源的前提下，如何在确保资源有效分配的同时，兼顾到资源分配的安全性和服务

3、质量，从而保护整个网络环境不受到危害，成了急需解决的问题。本文通过对现有的资源分配进行分析，主要进行了以下几方面的研究工作：（1）提出一种基于组合双向拍卖和信任的资源分配模型RACDA-T。传统的组合双向拍卖模型在云资源分配的过程中并没有考虑多方面因素对服务质量的影响以及安全性的问题，不能很好解决云计算环境下的资源分配。针对这一问题，提出了RACDA-T资源分配模型，该模型在组合双向拍卖模型的基础上引入信任模型的概念。分析表明，该模型考虑价格和信任度两方面因素，不仅使资源能够顺利分配，还进一步兼顾了服务质量和安全性的问题。（2）提出一

4、种基于RACDA-T模型的资源分配算法CDA+。该算法针对以价格为基础的拍卖算法存在的安全性低、服务质量差等问题，作出进一步的优化改进。CDA+算法从价格和信任度两方面考虑影响资源分配结果的因素，并且通过参与者投票机制鉴别恶意参与者、引入时间衰减因子和评价相似度对信任度进行更新，使得在资源有效分配的情况下，还能够强调安全性和提升服务质量。（3）扩展了云计算仿真平台CloudSim，对提出的CDA+算法进行仿真模拟。本文对CloudSim的资源分配机制进行研究与分析后在此平台上重新编译，实现了CDA+算法的仿真程序。针对CDA+算法设计

5、仿真实验并进行结果分析，实验证明了CDA+算法的有效性。关键词：云计算；资源分配；组合双向拍卖；信任IABSTRACTCLOUDRESOUCEALLOCATIONBASEDONCOMBINATORIALDOUBLEAUCTIONABSTRACTInthecloudcomputingenvironment,duotothesuper-largescale,heterogeneousanddynamiccharacteristicsoftheresource,thetraditionalresourceallocationincloudc

6、omputingisnotsuitable,andthedistributionbasedonthecombinationofdoubleauctionmodelcandotheadjustmentbetweenusersandresourceproviders.onthepremisethattheusersandresourceproviderscompeteforobtainingorprovidingresourceintheallocationofresources,howtoensuretheeffectiveresour

7、ceallocation,atthesametime,toensurethesecurityofresourceallocationandservicequality,sohowtoprotectthenetworkenvironmentfromharm,whichhasbecomeaproblemneedstobesolvedurgently.Inthisarticle,byanalyzingtheexistingresourceallocation,thereareseveralaspectsresearchworkasfollo

8、wing:(1)ComeupwitharesourceallocationmodelbasedoncombinatorialdoubleauctionandtrustresourceallocationmodelRACD