資源描述:
《應用經(jīng)濟模型的網(wǎng)格資源調(diào)度的研究與設(shè)計》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、上海交通大學碩士學位論文摘要應用經(jīng)濟模型的網(wǎng)格資源調(diào)度的研究與設(shè)計摘要網(wǎng)格計算因其廣闊應用前景和巨大潛能吸引各方投入研究。其中,網(wǎng)格資源調(diào)度是網(wǎng)格模塊架構(gòu)的核心之一,而網(wǎng)格資源的自治、動態(tài)等特性使其變得尤為困難。以系統(tǒng)為中心的傳統(tǒng)式調(diào)度方法僅考慮系統(tǒng)效用而忽視對網(wǎng)格各個參與方進行激勵;相比之下,經(jīng)濟相關(guān)的調(diào)度模型顯現(xiàn)出其優(yōu)勢。本文對應用經(jīng)濟模型的網(wǎng)格資源調(diào)度進行了研究,主要工作包含:(1)研究了若干種經(jīng)濟相關(guān)資源調(diào)度的既有工作,指出一些潛在不足,針對一些質(zhì)疑意見進行了分析和反駁,并提出清晰直觀,可度量的,適應性廣的資源調(diào)度
2、性能目標。(2)本文提出了一種新的基于市場網(wǎng)格資源調(diào)度模型RMG,其角色設(shè)定和調(diào)度運行框架使其更接近現(xiàn)實世界情況。在RMG中,作者提出非獨占式地為計算任務調(diào)配資源,將常見的排序調(diào)度難題轉(zhuǎn)化;引入若干濃縮角色特性的關(guān)鍵要素,一些要素在模型中從多重角度影響調(diào)度結(jié)果,如嚴格系數(shù)、敏感系數(shù)、信譽度、貪婪度、罰金等等;提出了內(nèi)部調(diào)度、投標決策、結(jié)算、規(guī)避罰金、出價、應價與調(diào)價、擇標以及任務拒絕與轉(zhuǎn)銷等多種一系列策略;對其中一些策略給出了算法實現(xiàn)。(3)設(shè)計并實現(xiàn)了針對RMG的模擬仿真程序。通過使用場景發(fā)生器和加載器保重了實驗可重復性;設(shè)
3、計進行了三組側(cè)重點不同的實驗;從仿真結(jié)果中發(fā)現(xiàn)各個要素在不同負載下對RMG模型調(diào)度性能的作用,為第I頁上海交通大學碩士學位論文設(shè)計類似的應用經(jīng)濟模型的資源調(diào)度提供了思路。關(guān)鍵詞:網(wǎng)格計算,計算經(jīng)濟,資源調(diào)度,系統(tǒng)仿真摘要第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