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

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

1、单位代码：10293密级：硕士学位论文论文题目：基于组合双向拍卖的云资源分配算法的研究学号1011041035姓名姚琳导师孙知信学科专业计算机软件与理论研究方向软件技术及其在通信中的应用申请学位类别工学硕士论文提交日期2014.2.17万方数据ResearchonTheAlgorithmofCloudComputingResourceAllocationBasedonCombinatorialDoubleAuctionThesisSubmittedtoNanjingUniversityofPostsandTelecommunicat

2、ionsfortheDegreeofMasterofEngineeringByYaoLinSupervisor:Prof.SunZhixinFeb17.2014万方数据南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资

3、料若有不实，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：_______

4、_____日期：_____________万方数据南京邮电大学硕士研究生学位论文摘要云计算是目前最主流的提供网络服务的方式，它主要是通过虚拟化技术，以因特网为平台，向用户提供一个灵活的、动态的网络服务。而云市场是将所有云计算资源提供商和云计算使用者结合起来，为参与者提供一个网络的市场黄精。参与者在云市场中竞争销售自己的资源或者购买自己所需的资源。在竞争环境下，如何在完成有效的分配过程中，使得双方效益最大，成了急需解决的问题。本文在通过分析云计算管理下常见的市场模型的基础上，在云计算的资源管理过程中使用经济学已存在的一些理论，以市场的

5、机制对用户和资源提供商进行调节，并着重分析了组合拍卖和双向拍卖模型存在的优点和缺点，将这两种拍卖模型相互结合，提出了一个基于组合双向拍卖的云市场模型。该结构由资源消费者、资源服务代理和拍卖师以及资源提供商组成，并使用经济模型，对云资源进行统一的管理。同时提出了云资源的层次结构CRACDA，将模型划分为用户代理层、中间件层、资源管理层，对各个层次中的模块进行了设计，并设计了模块之间的交互过程。其次本文分析了遗传算法和模拟退火算法的优缺点，将两个算法结合起来，求解基于组合拍卖的云资源的分配问题。同时，由于云市场中存在的一些恶意、虚假拍卖

6、信息，因此在云市场资源分配问题中引入了信誉度的概念，提出了可信任的组合双向拍卖算法。最后通过性能的分析，基于遗传算法和模拟退火的组合双向拍卖算法与信任机制相结合的算法为云市场资源分配提供了一套可行方案。关键词:云资源，组合双向拍卖，遗传算法，模拟退火算法，信任I万方数据南京邮电大学硕士研究生学位论文AbstractCloudcomputingisanewservicetoprovidedynamic,scalableandvirtualresourceservicesviatheInternet.Cloudmarketisavail

7、abletomultiplecloudcomputingresourceprovidersanduserstocommunicatewitheachotherandparticipateinmarkettransactions.Thus,howtocompletetheallocationprocesseffectivelyandmeetwiththetwosides'benefitbecomesaproblemurgentlytobesolved.Firstofall,onthebasisoftheanalysisthecommo

8、nmarketunderthecloudcomputingmodel,economicmodelsareintroducedtocloudresourcemanagement.Usersandresourcesprovidersare