資源描述:
《基于網(wǎng)格計(jì)算的調(diào)度算法研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、西南交通大學(xué)碩士學(xué)位論文基于網(wǎng)格計(jì)算的調(diào)度算法研究姓名:曾陽紅申請學(xué)位級別:碩士專業(yè):計(jì)算機(jī)應(yīng)用指導(dǎo)教師:黃海于20080401西南交通大學(xué)碩士研究生學(xué)位論文第1I頁AbstractGridcomputing,regardingasanewtechnologyfornextgenerationcomputingischaracterizedbyitsresourcesharingwhenbeusedforsolvinglarge-scaleproblemsinmanyfields.Inrecentyears,resea
2、rchesongridcomputingaremainlyfocusesonschedulingof面dresourcesanditisbecomingaprospectionsubject.becauseresourcesingridaredynamics,diversity,andautonomy.Ingridcomputingsystems,gridresourcesdistributedongeographyareownedbydifferentorganizationswimdifferentaccesspo
3、lices,costconsiderationsandloadscapabilities.Theserviceproviders(resourceowners)andconsumers(resourceusers)havedifferentgoals,objections,andrequirementsSOthatsometraditionalresourcemanagementandschedulingalgorithmarenotsuitableheretobringeconomicalmodelsto面dcomp
4、utingsystemandfindawaytoutilizethesemodelsonthem,havebecominganewresearchfieldin鰣dcomputing.Inthisthesis,resourceschedulingalgorithmbasedonDAGmodelandeconometricsmodelwereanalyzedextensively.ForDAGmodel,GSalgorithmanditsimprovedalgorithmcalledOGSwerediscussedbas
5、edonthesealgorithms,cost-timeoptimizationschedulingalgorithmisproposed.Thisalgorithmreducesthecostscomparedwi廿1OGSalgorithmwithoutincreasingthecompletiontimeatthesametime.Ontheotherhand,basedondeadlinebudgetconstrainalgorithmforeconometricmodelandconsideredthech
6、aractersof舒dresourcesandthedemandsoftheusersforsndcomputingresources.Acost-timecompoundschedulingalgorithmbasedoncostfunctionsisprovided.Thealgorithmnotonlyachievesbetterperformanceinbudgetthanthealgorithmbasedondeadlinewhentheyfinishedthesamenumberofgridletswit
7、hthesa/netime,butalsogetsalowercompltiontimethanthealgorithmbasedonbudgetwhentheyfinishedthesanlesetofgridlets、析ththesamebudget.Theexperimentresultsshowthatthesenewoptimizationalgorithmspresented西南交通大學(xué)碩士研究生學(xué)位論文第
8、II頁inthisthesisalefeasible.KeywordsGrid;DAGmodel;e
9、conometricsmodel;scheduling西南交通大學(xué)曲南父遺大罕學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定,同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版,允許論文被查閱和借閱。本人授權(quán)西南交通大學(xué)可以將本論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進(jìn)行檢索,可以采用影印、縮印或掃