云工作流系统中基于组合反向拍卖的资源分配机制研究

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

1、．＇＾＇－－叩＇．．，．４Ｌ＾．一一－ｆ７产．－．＇．‘－＾密级：保密期限：硕±学位论文云工作流系统中基于组合反向拍卖的资源分配机制研究Ｔｈｅ民ｅｓｅａｒｃｈｏｆＣｌｏｕｄＷｏｒｋｆｌｏｗＳｙｓｔ：ｅｍ民ｅｓｏｕｒｃｅＡｌｌｏｃａｔｉｏｎＢａｓｅｄｏｎＣｏｍｂｉ凸ａｔｏｉｉａｌＲｅｖｅｒｓｅＡｕｃｔｉｏｎ■１！．学号Ｅ１３２０１０４３姓名刘祥俊学位类别工学硕±譜造计賺用技术指导教师李学俊副教授完成时间２０１

2、６年４月答辩委员会＾京主席签名Ｊ—？一，ｆｉｔ．ｉ＇Ｖ’Ｖ．，．？＊－？＊Ｉ．．：、．＾．－．＇，．？．．．；．Ｉ、．‘－Ｖ．．；一．－、．？‘ＶＩ．：－Ｉ．，？、．，，：＂■．．■－．＇－－．？＞，Ｖ：ａ，ｉ．：？Ｖｔ独创性声明本人輿明所呈《的学位论文是本人在导师指导下进行的巧究工偉及取得巧了文中特别加１＾研究成果。据我所知，除＾标注和致谢的地方外，论文中不包含其

3、他人臣经发亲或鑽写过的研究成果，也不包含为获得安徽大学或其他教育轨构的学位或证书而使巧过的材料…。与我同工作巧同志对本研究所做巧任何贾献均巴在论文中作了明确的说明并表示谢意。学位论文作者签名；弁手４這：签字日顯：从（４年Ｘ月么ｒ曰学位论文版权使巧授权书本学位论文作者完全了解安徽大学有关保留、使用学位论文骑规定有权保，留并向圃家有关部ｎ或祝构送交论文的复印件和磁盏，允许论文被壑顔和借阅。本人缓权安徽大学可ｋ乂将学位论文的全鄭或部分内容编入有关数据庫进行椿索，可＾乂采巧影印、缩印或扫描等复割手段保存、汇编学

4、位论文。（倭密的学位论文在解密后适用本教权书）学位论文作者签名导巧签名；＾§韦淺签字曰期；月：年月三日签字曰期年ｆ■＾摘要摘要一云计算是种新兴的商业计算模型，其基本的思想是通过因特网来传输各样的资源并提供给用户使用，如：存储资源，计算资源，带宽资源等等。因此用户一不需要购买个大型的计算系统来处理他们的业务，相反，只需要根据他们的需求购买就可Ｗ了，这样就可Ｗ大大降低了成本。一一云工作流是工作流管理系统应用到云环境中的种应用模式，它是种优化一云计算的运行成本和提高性能的种方案，。云工作流在执行时需

5、要大量的资源为其服务，合适的资源分配方案可Ｗ有效的提高资源利用率Ｗ及降低工作流的执行时间。然而，随着用户对云资源的需求增多及云提供商的増多，传统的云资源分配方案没有考虑到云资源市场的动态变化Ｗ及提供商之间的竞争，使得用户不能获得更优惠的资源Ｗ及提供商也不能根据市场的动态变化及时调整价格，从而降低了市场效益。由于拍卖的方法具有激励个体参与市场交易Ｗ及可Ｗ动态分配资源的特点，因此本文将经济学中拍卖的方法应用到云计算资源分配中，提出了基于反向拍卖的资源分配方案。该算法考虑到市场中的竞争性Ｗ及理性人的特点，使云

6、提供商会根据市场动态的调整资源价格而且用户也是总是选择最优惠的资源来为其提供服务。此外，用户对资源的需求是具有多样性的，而提供商提供的一一资源也是有多种类型。传统的资源分配方案对资源的分配是单的，即次只分一配种资源，这样会提高资源分配的额外费用并且降低了资源的分配效率。因此本文应用了组合拍卖来对工作流进行资源分配，用。在工作流执行时户会根据工作流中任务的偏序关系对任务进行拍卖，并且只有当父结点的任务执行完之后子一一结点的任务才可Ｗ开始拍卖，工。对于单独拍卖作流中的每个任务都是个个，而这样就大大增加了拍卖的时间拍

7、卖，因为对于兄弟节点的任务并没有先后关一系的约束，所Ｗ可Ｗ组合在起进行拍卖。在组合拍卖中，任务的拍卖顺序也是工作流中任务的偏序关系，和单独拍卖不同的是兄弟节点中的任务是可Ｗ组合在一一起进行拍卖，次拍卖就可Ｗ为多个任务分配资源这样，从而大大降低了任务，的完成时间，提高了拍卖的效率因此整个工作流执行的完成时间与费用之积比Ｉ摘要单独拍卖要低。在云资源的拍卖市场中，资源提供商之间存在激烈的竞争，每个提供商为了使得自己的利益最大化，会不断的提高资源的竞争力，从而提高了拍卖中成为赢家的概率，因此。由于调整资

8、源价格是提高资源竞争力最直接也是最有效的方案本章中提出了基于动态定价的组合反向拍卖一。即提供商根据上轮拍卖的情况来一一调整本轮的资源价格，上轮输了拍卖的提供商在本轮会按照定的比例降低资