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