资源描述：
《基于组合双向拍卖的网格资源分配》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第1期电子学报Vol.37No.12009年1月ACTAELECTRONICASINICAJan.2009基于组合双向拍卖的网格资源分配李立,刘元安,马晓雷(北京邮电大学泛网无线通信教育部重点实验室,北京100876)摘要:针对网格环境中资源分配的特点,提出新的基于组合双向拍卖的网格资源分配模型,通过网格用户和业务提供者的组合双向拍卖来实现资源的分配,并提出了网格资源定价算法,用以解决资源分配基础之上的计费问题.仿真结果表明,所提出的方案可以高效的完成资源的分配及定价,并且可以对平均报价较高的竞买方以及平均报价较低的竞卖方给予价格补偿.关键词:网格;资源分配
2、;定价;组合拍卖;组合双向拍卖中图分类号:TP393文献标识码:A文章编号:037222112(2009)0120165205GridResourceAllocationBasedontheCombinatorialDoubleAuctionLILi,LIUYuan2an,MAXiao2lei(KeyLaboratoryofUniversalWirelessCommunications,MinistryofEducation,BeijingUniversityofPostsandTelecommunications,Beijing100876,China)A
3、bstract:Basedonthecombinatorialdoubleauctiontheory,aGridresourceallocationmodel,inwhichtheusersandtheGridserviceprovidersparticipateinthecombinatorialdoubleauctionforresourceallocation,isproposed.ThemodelismoresuitablefortheGridenvironment.Anovelresourcepricingmethodisproposedtoobt
4、ainthedetailedpriceinformationrelatedtothealloca2tion.Thesimulationresultsdemonstratethattheproposedschemecancarryouttheresourceallocationandpricingefficiently.More2over,thebuyerswiththehigherbidsandthesellerswiththelowerbidswillgetthepayoffduringthepricingprocess.Keywords:grid;res
5、ourceallocation;pricing;combinatorialauction;combinatorialdoubleauction资源进行多次竞标,这样就大大提高了系统的效率.1引言在文献[3,5]中,对基于组合拍卖的网格资源定价网格是利用互联网或专用网络将地理上广泛分布以及分配进行了讨论,但是由于组合拍卖主要侧重于用的、异构的、动态的资源互联起来实现资源的高度共享户方面,对资源提供者的考虑较少,因此,现有的定价方和集成,为用户提供高性能的计算、管理及服务的一种法也仅仅解决了哪些用户的投标可以获胜的问题,相应新技术.由于网格中的资源在地理上广域分
6、布、自治、有的资源交易的价格也简单地默认为其竞标的价格或对不同的存取花费模式、并且可以动态地随时加入和离开系统总收入的简单划分,而对于资源提供者方面,由哪网格环境,因此网格环境下资源的管理和调度是一个十些资源提供者来提供资源,提供者对价格的需求等并没分复杂的问题.对于这样一个大规模、开放式的网络环有考虑,因此,定价方法还有待进一步改进.境,系统未来的负载情况、计算进程和通信所需时间等基于上述讨论,本文将组合双向拍卖理论引入网格都是不确定的,因此不宜采用资源的静态分配方式,相系统,提出了基于组合双向拍卖的资源分配模型以及相反经济机制由于其灵活性和有效性而受到关
7、注.应的资源定价算法.仿真结果表明,本文方法可以一次定价是经济网格中的一个重要研究方向,直接关系性完成多种组合资源的分配以及定价,是一种有效的资[1～4]到资源管理和调度策略的有效性,许多文献均围绕源分配方法.定价算法展开了研究.研究的重点主要基于议价模型、2组合双向拍卖拍卖模型和商品市场等经济模型,其中组合拍卖理论作[6]为近年来拍卖理论中研究的重点,非常适用于网格环境组合双向拍卖作为组合拍卖和双向拍卖的结合,中的资源分配.在基于组合拍卖模型的网格系统中,资是买卖双方将多种商品按照不同种类与数量的组合进源的需求方可以为一组资源的组合投标,而不必像其他行双方
8、报价拍卖的交易形式,与其他拍卖交易机制相的经济模型以
