资源描述：
《基于线性费用函数的网格资源投标策略.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、2008年4月系统工程理论与实践第4期文章编号:100026788(2008)0420073208基于线性费用函数的网格资源投标策略1a,1b,21b1c李志洁,程春田,黄飞雪(11大连理工大学a.计算机科学与工程系;b.水电与水信息研究所,c.经济系,大连116024;21大连民族学院计算机科学与工程学院,大连116600)摘要:资源分配是网格计算需要解决的核心问题,针对已有的网格资源分配中的投标算法只对报价进行优化而对费用优化考虑的不足,提出了一种基于线性费用函数的网格投标策略.该策略综合考虑了用户
2、投标过程中评估标准,费用估算,最优报价三方面的因素,以用户评估标准的凹性和异构性为先决条件,通过优化用户效用函数导出费用函数的线性形式,再根据评估标准和费用估算得到用户投标的最优价格,并给出了用户投标价格最优解的唯一性和最优性证明,最后利用这组价格按比例分配资源能力.通过网格模拟器的实验研究,表明了基于线性费用函数的投标策略系统效率高于基于凸费用函数的系统效率,从而为投标用户带来更大的收益.关键词:网格;资源分配;投标;费用函数中图分类号:TP393文献标志码:ABidstrategyforgridre
3、sourceallocationbasedonlinearcostfunction1a,1b,21b1cLIZhi2jie,CHENGChun2tian,HUANGFei2xue(1a.DepartmentofComputerScienceandEngineering;1b.InstituteofHydropowerSystemandHydroinformatics;1c.DepartmentofEconomicsDalianUniversityofTechnology,Dalian116024,Chi
4、na;21SchoolofComputerScienceandEngineering,DalianNationalitiesUniversity,Dalian116600,China)Abstract:Resourceallocationisoneofthemostimportantproblemsingridcomputing.Theexistedresearchesaboutgridresourceallocationusingbidmodelfocusonbidoptimization,butno
5、tconcernedwithcostoptimization.Inresponsetothisissue,agridbidstrategybasedonlinercostfunctionisproposedtoallocateresuorces.Thestrategysyntheticallyconsidersthreefactors:valuation,cost,andoptimalbid.Theconcaveandheterogeneityofuservaluationisconsideredasa
6、predeterminedcondition.Throughoptimizinguserutilityfunction,alinercostfunctinisgenerated.Then,theoptimaluserbidisproducedaccordingtothevaluationandcostfunction.Itisprovedthattheoptimaluserbidisuniqueandoptimal.Finally,resourceisallocatedproportionallybas
7、edonthesetofuserfinalbids.Theexperimentsareperformedusinggridsimulator,andresultsshowthatthebidstrategybasedonlinearcostfunctionoutperformsconvexcostfuntionintermsofsystmeefficiency,hencebenefitsusersmore.Keywords:grid;resourceallocation;bid;costfunction
8、1引言[1～3]网格资源管理的核心目的就是要在资源提供者和资源消费者之间建立一种共同协议,通过该协议资源提供者统一向资源消费者提供执行某项任务的能力.网格环境下的资源不仅跨越多个管理域,而且供需状况始终处于动态变化中.资源的异构性和动态性问题是对网格资源管理提出的挑战.如何对网格资源进行有效管理,满足各种应用需求,已成为网格中的重要研究课题.由于网格系统的资源分配与管理和社会经济活动中的资源分配与管理十分类似,都是以分布自治和自主决策的行为
