资源描述:
《应用经济模型的网格资源调度的研究与设计》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、上海交通大学硕士学位论文摘要应用经济模型的网格资源调度的研究与设计摘要网格计算因其广阔应用前景和巨大潜能吸引各方投入研究。其中,网格资源调度是网格模块架构的核心之一,而网格资源的自治、动态等特性使其变得尤为困难。以系统为中心的传统式调度方法仅考虑系统效用而忽视对网格各个参与方进行激励;相比之下,经济相关的调度模型显现出其优势。本文对应用经济模型的网格资源调度进行了研究,主要工作包含:(1)研究了若干种经济相关资源调度的既有工作,指出一些潜在不足,针对一些质疑意见进行了分析和反驳,并提出清晰直观,可度量的,适应性广的资源调度
2、性能目标。(2)本文提出了一种新的基于市场网格资源调度模型RMG,其角色设定和调度运行框架使其更接近现实世界情况。在RMG中,作者提出非独占式地为计算任务调配资源,将常见的排序调度难题转化;引入若干浓缩角色特性的关键要素,一些要素在模型中从多重角度影响调度结果,如严格系数、敏感系数、信誉度、贪婪度、罚金等等;提出了内部调度、投标决策、结算、规避罚金、出价、应价与调价、择标以及任务拒绝与转销等多种一系列策略;对其中一些策略给出了算法实现。(3)设计并实现了针对RMG的模拟仿真程序。通过使用场景发生器和加载器保重了实验可重复性;设
3、计进行了三组侧重点不同的实验;从仿真结果中发现各个要素在不同负载下对RMG模型调度性能的作用,为第I页上海交通大学硕士学位论文设计类似的应用经济模型的资源调度提供了思路。关键词:网格计算,计算经济,资源调度,系统仿真摘要第II页上海交通大学硕士学位论文ABSTRACTRESEARCHANDDESIGNOFGRIDRESOURCESCHEDULINGBASEDONECONOMICMODELABSTRACTBecauseofitsconsiderablepotentialityinbroadusage,gridcom
4、putingisnowattractinglargeamountofinvestmentinresearching.Resourceschedulingistothecoreofinfrastructureofgridmodules,andtheresourceschedulingforgridisespeciallydifficultduetofeaturesofgrid’sresource,e.g.autonomy.Thosetraditionalcentralizedmethodsforschedulingpayatte
5、ntiononlytotheutilityofthesystemandneglectincentingeachpartyofparticipantsingrid.Bycomparison,thoseeconomicsrelatedmodelsshowtheiradvantagesinnature.Thispaperisontheseeconomicsrelatedmodels,withitsmainworklistedasbelow:(1)Aninvestigationwasdoneonpriorwork,whichpoint
6、edoutsomepossibleproblemsinexistingeconomicsrelatedschedulingmodels.Itgaveanalysisandrebuttalagainstsomequestionings.Anditputforwardclear,intuitiveandmeasurablecriteriaforperformanceofresourcescheduling.(2)Anewgridresourceschedulingmethodbasedoneconomicmodelwaspropo
7、sed,namedRMG,whosesettingofrolesandframeworkofrunningweremoreclosetopracticalsituationinrealworld.InRMG,anon-dedicatedstyleforallocatingresourcefortaskswassuggested,whichconvertedthecommonproblemaboutschedulingorder.Somekeysfactorswerealsointroducedtoconcentratecomp
8、rehensivefeaturesoftheroles,someofwhichplayedanimportantleverageinthemodel,e.g.strictnessdegree,sensitivitydegree,credit,greedlevel,penali