基于市场机制的网格任务调度模拟研究

《基于市场机制的网格任务调度模拟研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要网格资源管理和任务调度是网格系统的核心问题，调度算法是影响网格系统性能的重要因素。网格系统的动态性，使得运用真实网格环境测试调度算法性能存在着很大困难。因此，通过仿真和模拟的方法研究和评价调度算法成为公认的有效途径。本文运用网格仿真工具GridSim和SimJava，针对网格资源的经济模型中任务调度算法和网格模拟环境的实现方法展开了研究。本文的主要工作为：1．分析总结了GridSim的系统结构与在该环境下实现任务调度模拟的方法，对比分析了几种主要的网格模拟工具。2．利用SimJava编写了GridSim环境下的仿真模拟程序，实现了在多个资源节点构成的虚

2、拟环境下对多个任务的调度仿真，为网格调度算法的实现提供了条件；对DBC算法进行了分别基于费用优化和时问优化的一系列模拟调度实验。3．对模拟结果进行了分析，证明DBC算法在市场机制条件下的合理性，并指出了该算法存在的不足。提出了一种改进的DBC算法，进行了对比实验，表明改进的算法能给出更合理的调度结果。通过本文的工作，证明了在没有网格实验床的条件下，利用GridSim进行网格调度算法的模拟实现和算法性能分析评价是行之有效的。在GridSim环境下已进行的工作可以为进一步研究打下基础。关键词：网格，资源管理，经济模型，任务调度，模拟，GridSim，SimJa

3、vaAbStractResourcemanagementandtaskschedulingiSthemainproblemieaGridsyStem，schedu]ingalgorithmiSanimportantfactorthateffectsthefeaturesofaGridsystem．AsGridresourceschangedynamically，performanceandeffectivenessevaluationofaschedulingalgorithminarealGridenvironmentiShardorevenimposs

4、ible．Assuch．SimulationiSwidelYusedformodelingrealworldprocessesandevaluatingtheperformanceofschedulingalgorithms．‘UsingGridSimulatingtoolSGridSimandSimJava．studiedtheschedulingalgotithmsandSimulatingenvironmentrealizatiOFi．TheworkhasbeendoneiS：1．AnalysiSthestructureofGridSimsystem

5、，studiedthemethodoftaskSChedUIingSimulati0ninGridSimenvironment．ComparedtheGridSimtooIkitwithotherSimulators．2．CompiledtheSimulatingprogramUSlngSlmJava，finishedthetaskschedulinginanenvironmentofmultiPleresourceGrid．andprovidedtheavailabilityforschedulingalgorithms．FinishedtheSimul

6、atingexperimenttoDBCcostandtimeoptimizationalgorithmsUSingtheSimulatingprogram．3．AnalysiSthesimulatingresults，foundthatGridSimiSeffiCientt0taskSchedulingforGrid：pointedouttheshortnesSoftheDBCalgorithm；PreSentedanimprovement0fDBCalgorithm，performedexperiments，evaluatedandcomparedth

7、eperformanceandeffectiveneSSoftwoalgorithms．KeywordS：Grid，resourcemanagement，economiCmodel．taskSChedUling，Simulation，GridSim，SimJava西北工业大学学位论文知识产权声明书本人完全了解学校有关保护知识产权的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属于西北工业大学。学校有权保留并向国家有关部门或机构送交论文的复印件和电子版。本人允许论文被查阅和借阅。学校可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印

8、、缩印或扫描等复制手段保存和汇编本学位论文。同时本人保证，毕业后结