探索网格资源拍卖机制的设计与仿真实现

《探索网格资源拍卖机制的设计与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC密级学位论文网格资源拍卖机制的设计与仿真实现作者姓名：曲振威指导教师：王兴伟教授东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：计算机应用技术论文提交日期：学位授予日期：评阅人：2010年6月25日栾贵兴常桂然论文答辩日期：答辩委员会主席：东北大学2010年6月2010年7月3日马宗民AThesisfortheDegreeofMasterinComputerApplicationTechnologyDesignandSimulatedImplementationoftheAuctionMechanismforGridRe

2、sourcesbyQuZhenweiSupervisor：ProfessorWangXingweiNortheasternUniversityJune2010)独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢二IL．t虽0学位论文作者签名：蝴日期：加哔‘日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：

3、即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时问为作者获得学位后：半年口一年口一年半囱学位论文作者签名：曲蔟应签字日期：加嘴6目两年口导师签名：签字目期：东北大学硕士学位论文摘要网格资源拍卖机制的设计与仿真实现摘要网格可以将网络中的各种资源连接并整合，将资源的空余份额提供给需要它们的用户。为了使资源提供者积极地加入网格提供自己的闲置资源，网格需要建立一种能够充分激励资源提供者并顾及到双方利益的资源配置机制。在这种背景下，

4、许多以现实经济规范为基础的资源调度模型被提出。这些模型中，部分模型以卖方定价作为定价方式，而另一些模型以双方协商议价作为定价方式。作为双方协商议价模型中的一种，拍卖能够实时反映资源的供求信息，为双方确定当前的资源价格提供更多的信息。本文将网格资源按照其适用范围大小分成普适资源和特殊资源，针对用户可能提出的不同需求设计了三种拍卖机制分别将闲置资源在长期和短期时间范围内的使用权作为商品进行交易。在交易短期普适资源的过程中，本文根据当前的供求信息适当地调整单位资源价格，根据实际情况选择合理的调度方法来分配用户所需的资源。在交易长期普适资源的过程中，本文将多个卖方

5、提供的资源同时进行拍卖，因而买方具有更多的选择机会，各个卖方之间的收益也可达到均衡。在交易特殊资源的过程中，本文设计了相应的机制来处理由于买方的使用时段不同对拍卖中产生的胜标确认问题造成的影响。本文使用遗传算法对三种机制中遇到的组合优化问题进行求解，并根据得到的结果对相关资源进行调度。本文基于Simjava仿真环境，分别建立仿真模型来对上述拍卖机制进行仿真实验，并对机制中相关算法的性能进行了分析。仿真结果表明，本文设计的拍卖机制是可行和有效的。关键词：网格；资源调度；拍卖机制；遗传算法一II—东北大学硕士学位论文AbstractDesignandSimul

6、atedImplementationoftheAuctionMechanismforGridResourcesAbstractVariousresourcesareinterconnectedandaggregatedingrid，andthespareresourcescanbeprovidedtotheuserswhoneedthembest．Inordertomotivateproviderstoactivelyprovidetheirownidleresources，the鲥dneedstoestablishanallocationmechanis

7、mwhichCallbothencourageprovidersgreatlyandtakefullyintoaccounttheinterestsofbothusersandproviders．Asaresult，alotofresourceschedulingmodelsbasedontheeconomyprinciplesareproposed．Someofthemareprice-basedmodelsinwhichtheproviderssetprices。Theothersarenegotiation—basedmodelsinwhichpri

8、ceisdonebybothprovidersandtheuser