资源描述：
《基于GridSim的启发式网格任务调度算法的仿真---毕业论文.docx》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业论文基于GridSim的启发式网格任务调度算法的仿真SimulationofTaskschedulingonGridResourcewithheuristicalgorithmbasedonGridSim姓名：学号：学院：软件学院系：软件工程专业：软件工程年级：校内指导教师： 年月摘 要网格计算是当今计算机科学领域兴起的一项有很高学术价值和应用价值的研究课题。网格是以资源共享为目的，支持对各种资源的远程和并发访问，利用互联网把地理广泛分布的各种资源连成的一个具有单一系统镜像的高性能计算和信息服务环境。
2、任务调度技术是网格核心服务之一。在网格计算环境中，如何协调和分配网格资源，以便使网格计算性能趋于最优，是任务调度算法要解决的基本问题。而网格中的资源具有分布性、动态性、多样性、自治性以及管理的多重性等特征，这就决定了网格环境下的任务调度与资源管理问题的复杂性和网格资源调度策略的重要性。本文对网格任务调度问题进行了初步研究，并且基于GridSim工具，应用遗传算法、蚁群算法和粒子群算法对网格任务调度过程进行了仿真。主要工作包括三个方面：第一，在独立子任务的前提下，设计了基于遗传算法、蚁群算法以及粒子群算法的网格
3、资源调度模型；第二，针对子任务含有优先顺序的情况，改进了遗传算法的网格资源调度模型；第三，采用GridSim搭建资源调度的仿真平台，用Java实现了上述模型，并进行了性能比较。本文从网格计算的基本概念出发，介绍了网格体系结构和网格任务调度问题的定义。然后，概述了遗传算法、蚁群算法和粒子群算法的基本流程及主要思想，详细介绍了三种算法在独立子任务情况下的资源调度策略的设计原理以及遗传算法在子任务含有优先顺序时的调度原理。最后，论文给出了上述模型在GridSim工具中的仿真结果，并以跨度、平均响应时间、吞吐量及算法
4、执行时间作为评价指标对各种算法的性能进行了比较。本文在结论部分对全文所做的工作进行了总结，并指出了下一步的研究方向。关键词：网格任务调度；GridSim；遗传算法；蚁群算法；粒子群算法AbstractGridComputingisonerisingresearchsubjectincomputersciencewithhighacademicandapplicationvalue.Aimedatresourcessharing,itsupportsremoteanddistantvisitofvariousr
5、esources,usingInternettoconnectresourcesingeographicalscatteredlocationsintoasinglecomputingenvironmentprovidinginformationservicewithhighperformance.Taskschedulingisoneofitsnuclearservices.Howtocoordinateanddistributegridresourcesinanefforttorealizemoreopt
6、imizedperformancebecomesaverybasicproblemingridtaskscheduling.Moreover,givenitsdistributivity,diversity,dynamics,autonomyandmanagerialmultiplicity,gridtaskschedulingappearsmorecomplicated,andschedulingpolicymoreimportant.Thisdissertationhasapreliminaryresea
7、rchongridtaskscheduling.UsingGridSim,itsimulatestheprocesswiththreealgorithms:GeneticAlgorithm,AntColonyAlgorithmandParticleSwarmOptimization.Workhasbeendonemainlyinthefollowingareas:Firstly,undertheprerequisiteofindependentgridlets,itdesignsgridtaskschedul
8、ingmodelsbasedonGeneticAlgorithm,AntColonyAlgorithmandParticleSwarmOptimization.Secondly,itimprovestheGAmodelalittleadaptingtosituationswheregridletsareinorder.Thirdly,applyingJavaonGridSimplatform,its
