基于网格计算的调度算法研究

《基于网格计算的调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学硕士学位论文基于网格计算的调度算法研究姓名：曾阳红申请学位级别：硕士专业：计算机应用指导教师：黄海于20080401西南交通大学硕士研究生学位论文第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西南交通大学硕士研究生学位论文第

8、II页inthisthesisalefeasible．KeywordsGrid；DAGmodel；e

9、conometricsmodel；scheduling西南交通大学曲南父遗大罕学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权西南交通大学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫