网格环境中多属性拍卖机制与竞标策略设计与仿真实现

《网格环境中多属性拍卖机制与竞标策略设计与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文网格环境中多属性拍卖机制与竞标策略的设计与仿真实现作者姓名：李明指导教师：王兴伟教授·东北大学信息科学与工程学院申请学位级别：硕士学科类别：工学学科专业名称：计算机应用技术论文提交日期：2011年6月论文答辩日期：2011年6月26日学位授予日期：2011年7月答辩委员会主席：狱碗教披评阅人：趑袄壳嵌!援王询东教技东北大学2011年6月万方数据AThesisfortheDegre．eof．MasterinComputerApplicati'on·TeehntilogyDesi

2、gnandSimulatedImplementationofMulti．．attributeAuctionMechanismandBidStrategyinGridByLiMing’Supervisor：ProfessorWangXingweiNortheasternUniversityJune2011万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作

3、的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：霉日司日期：≥。lj车6目加日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年函学位论文作者签名：孪丑日签字目期：7dn亏易日≥o目导师签名：签字日期：2(

4、J【l鼻6日加日万方数据东北大学硕士学位论文摘要网格环境中多属性拍卖机制与竞标策略的设计与仿真实现摘要网格环境中允许用户对跨地域的分布式计算资源进行透明访问。网格中的资源调度机制需要较好地协调网格中各方的利益，同时吸引资源提供者和用户积极地加入网格进行资源的交互。拍卖模型只需很少的全局信息，具有分布式的结构，而且尊重了资源所有者的自治权，所以拍卖模型是解决网格资源分配问题的一个很好的方法。本文提出一种多属性拍卖机制进行网格资源调度，首先通过四种方式对网格中用户的需求进行描述，分别为单项资源需求、组合资源需求

5、、任务提交型需求和多属性需求。接着利用灰色理论和支持向量机回归方法预测出本轮交易单价，计算得到各单项资源关于组合报价的拆分比例，把所有报价统一成单项资源报价一起进行竞拍。在资源匹配过程中在不同状况下分别采用多属性决策方法、价格优先策略和需求量优先策略来进行资源的匹配。系统接收到各单项资源的交易结果反馈后进行组合判别，并通过资源池策略’等方法来提高组合资源报价的成功交易率。之后得到成功交易的双方，通过市场结构参数来确定最后的成交价格。分别从用户和资源提供者的角度，设计了风险态度参数、竞标失败的情绪参数和联合竞

6、标三种策略参与资源的竞拍。最后设计了准入资格控制和信誉度模型来保障网格资源交易过程中的安全性能。本文基于Simjava仿真环境，建立仿真模型来对上述拍卖机制进行仿真实验，并利用与基准算法DAM的比较对多属性拍卖机制的性能进行了客观的评价。仿真结果表明，本文设计的拍卖机制在任务成功执行率、资源利用率和资源负载均衡参数三个指标上有较好的性能，而在经济效益公平偏差指标上还需要继续改进。关键词：网格；资源分配；多属性拍卖；支持向量机；信誉机制一II—万方数据Designan．dSimulatedImplementa

7、tionofMu．1ti—a．ttributeAuctionMechanismandBidStrategyinGkid’AbstractThegridenvironmentallowsuserstoaccesscross—regionaldistributedcomputingresourceswithoutknowingit．Thegridresourcesschedulingmechanismmustcoordinateparticipantsingridandattractresourcesprovi

8、dersandusersinvolvedingridresourcesinteraction．Auctionmodelwithlittleglobalinformationhasthedistributedstructureandrespecttheautonomyofresourceproviders，SOauctionmodelisaverygoodwaytosolvetheresourceallocatio