一种基于在线反向拍卖的计算网格资源分配方法

《一种基于在线反向拍卖的计算网格资源分配方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大连海事大学硕士学位论文一种基于在线反向拍卖的计算网格资源分配方法姓名：张超申请学位级别：硕士专业：计算机科学与技术指导教师：曲雯毓20090601中文摘要摘要网格系统被定义为下一代的计算平台，用来解决科学和工程领域的大型问题。网格的最终目标是实现网络虚拟环境上的资源共享和协同工作，消除资源孤岛。资源分配和任务调度是网格计算系统中的两个关键技术。在传统的计算系统中所使用的资源管理协议的前提是可以完全控制所有资源，所以它们不能被简单的应用于复杂的网格环境中。因此，我们需要一种新的资源分配方法。拍卖模型是解决网格资源分配难题的一个有效方法，因为它提供了一个分布式的结构

2、，比其它经济模型容易实现，并且反映了资源所有者的自治权。网格资源的动态性要求资源所有者和网格用户通过某种机制在使用资源的数量和价格方面达成一致，拍卖模型提供了这种机制。但是，根据网格资源的自治性、动态性的特征，一些传统的拍卖协议在应用到网格环境中时存在一些瓶颁。在本文中，我们根据计算网格环境中资源的动态性特征以及利用经济机制进行网格资源管理的优越性，提出了一种基于在线反向拍卖机制的计算网格资源分配方法。在这种方法中，代理人利用前边投标价格的均值作为后一个投标的定价；并且代理人在接收到资源提供者的投标后，可以立即作出该资源提供者是否中标的决策并通知资源提供者，这样就

3、避免了先进行投标的资源提供者多余的等待时问。然后，我们证明这种方法满足经济学中激励相容的要求，即网格资源提供者会为了自己利益的最大化而报出自己真实的估价。最后，利用网格仿真工具Gridsim对所提出的网格资源分配方法进行模拟，验证了算法的正确性及其性能。关键词：网格资源分配；在线反向拍卖；激励相容；Gridsim英文摘要ABSTRACTGridsystemsaredefinedasnextgenerationcomputingplatformsforsolvinglargescaleproblemsinscienceandengineering．Thefinalg

4、oalofGridtechnologyistOrealizeresourceshareandcoordinatingworkinvirtualnetworkenvironmentandeliminatetheresourceisolatedisland．Resourceallocationandtaskschedulingaretwokeytechnologiesingridcomputingsystem．Theresourcemanagementprotocolsusedintraditionalcomputingsystemscannotbesimplyapp

5、liedtocomplexGridenvironmentsbecausetheyassumecompletecontroloverresources．Thusweneednewresourceallocationprotocols。AuctioningmodelsareasourceofsolutionstothechallengeofresourceallocationinGridbecausetheyprovideadecentralizedstructure，areeasiertoimplementthanothereconomicmodelsandresp

6、ecttheautonomyofresourceowners．ThedynamicnatureoftheGridrequiresmechanismswhereresourceusersandownerscanagreeupontheamountofresourcestheywilluseandthepricepaidforthem．AuctionsallowownersanduserstoestablishpricestoresourcesintheGrid．However，therearesomebottlenecksintraditionalauctionpr

7、otocolsapplyingingridenvironmentbecauseoftheautonomousanddynamiccharacteristicsofgridresources．Inthispaper，anon-linereverseauctionmethodofresourceallocationforcomputationalgridswasproposedtosolvetheproblemofresourcemanagementconsideringtheautonomousanddynamiccharacteristicsofcomputing

8、resou