资源描述：
《网格计算论文：基于负载均衡的网格任务调度算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆
2、膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀芇蕿袃膂膀蒅袂袂莅莁葿羄膈芇蒈肆莃薆蒇螆膆蒂薆袈莂莈薅羁膅芄薄膃羇蚂薄袂芃薈薃羅肆蒄薂肇芁莀薁螇肄芆薀衿艿薅虿羁肂蒁蚈肄芈莇蚈螃肁莃蚇羆莆艿蚆肈腿薈蚅螈莄蒄蚄袀膇荿蚃羂莃芅螂肅膅薄螂螄羈蒀螁袆膄蒆螀聿羇莂蝿螈节芈螈袁肅薇螇羃芀蒃螆肅肃荿袆螅艿芅袅袇肁薃袄肀网格计算论文：基于负载均衡的网格任务调度算法的研究【中文摘要】网络的高速发展,使得分散的、异构的计算机资源有机的结合到一起,并且使其形成一个巨大的网格成为可能。相应地,网格中的任务调度也成为一个非常重要的问题。任务调度算法的研究,直接关系到网格环境中调度的速
3、度和质量,在网格计算技术的研究中,起着举足轻重的作用。作为启发式算法中的经典算法,Min-Min算法总是先执行具有最短完成时间的任务,有着思路简单、总完成时间较短的特点,是网格任务调度算法研究中倍受关注的一个算法,但是Min-Min算法存在负载不均的缺陷。网格计算中,一个好的任务调度算法不但要考虑所有任务的最终完成时间Makespan要尽量小,同时要考虑到整个系统机器间的负载均衡问题。本文的主要研究工作包括：(1)针对Min-Min算法负载不均的缺陷,本文提出了一种改进的算法K-M-I,该算法将Max-Int算法中时间损失度的思想引入Min-Min算法中。改进的算法K-M
4、-I中设置了一个可调节的参数k,k的取值是一个百分数,代表从所有任务中挑选出计算时间损失度的任务数占总任务数的比值。利用实验测试了k的取值,得出k的取值为何值时,K-M-I算法具有更小的时间跨度Makespan,并将算法K-M...【英文摘要】TherapiddevelopmentnetworksmakesitpossibletointegratethegeographicallydistributedandheterogeneouscomputingresourceintotremendousGrid.SothetasksschedulinginGridhasbecom
5、eanimportantproblem.Theresearchofschedulealgorithms,whichdirectlyrelatedtothespeedandqualityofgridscheduling,playsadecisiveroleintheresearchofGridcomputing.Min-Minalgorithm,aclassicheuristicalgorithm,whichalwaysschedulesthetaskwithshortestcompletiontime,catchedalotof...【关键词】网格计算任务调度时间跨度负载
6、均衡服务质量Min-Min算法【英文关键词】GridcomputingTasksschedulingMakespanLoadbalanceQoSMin-Minalgorithm【目录】基于负载均衡的网格任务调度算法的研究摘要4-5Abstract5-6第1章引言9-141.1课题研究背景9-111.2网格调度算法的研究现状11-121.3本文主要研究工作与意义12-131.4论文的组织结构13-14第2章网格的任务调度14-262.1网格的特征14-152.2网格任务调度的概念152.3应用程序的网格调度模型15-182.3.1中心式调度模型17-182.3.2分布式调度
7、模型182.4网格任务调度的特点18-192.5调度算法的重要性19-202.6调度算法的评价指标20-212.7常见的网格任务调度算法21-232.8SimGrid模拟器23-252.9本章小结25-26第3章Min-Min调度算法的研究与改进26-463.1相关概念26-273.2Min-Min算法27-303.2.1Min-Min算法描述27-283.2.2Min-Min算法分析28-303.3Max-Int算法描述30-323.4一种改进的算法K-M-I32-403.4.1K-M-I算法描述32-343.4.2K-M-
