[计算机]网格计算论文：基于负载均衡的网格任务调度算法的研究

《[计算机]网格计算论文：基于负载均衡的网格任务调度算法的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、网格计算论文：基于负载均衡的网格任务调度算法的研究【中文摘要】网络的高速发展■使得分散的、异构的计算机资源有机的结合到一起.并但使其形成一个巨大的网格成为可能。相应地.网格中的任务调度也成为一个非常重耍的问题。任务调度算法的研究.直接关系到网格环境中调度的速度和质量一在网格计算技术的研究史一起着举足轻重的作用。作为启发式算法中的经典算法算法总是先执行具有最短完成时间的任务■有着思路简单、总完成时间较短的特丿気是网格任务调度算法研究中倍受关注的一个算y亘但是算法存在负载不均的缺陷。网格计算中■一个好的任务调度算法不但要考虑所有任务的最终完成时间要尽量

2、小，同时要考虑到整个系统机器间的负载均衡问题。本文的主要研究工作包括：41）针对**算法负载不均的缺陷■本文提出了一种改进的算法K-1-1；该算法将I^r3-1算法中时间损失度的思想引入算法中。改进的算法金―中设置了一个可调节的参数yy的取值是一个百分数-代表从所有任务中挑选出计算吋间损失度的任务数占总任务数的比值。利用实验测试了甲的取值••得出甲的取值为何值时算法具有更小的时间跨度.并将算法••「【英文摘要】1心叩・崂h*导卜■牛・[•ssM%十化〜“Is"^fos4*•.•■…【关键词】网格计算任务调度时间跨度负载均衡服务质量»*算法［英文关键

3、词］f”■］・*#匸8^&•*•!・“¥UHLs

4、**LeJ»4ii»^ve^Pi【目录】基于负载均衡的网格任务调度算法的研究摘要4-1X第

5、章引言AMLI课题研究背景AllL2网格调度算法的研究现状ll-口L3本文主要研究工作与意义12-13L4论文的组织结构13-14第2章网格的任务调度也吨XI网格的特征14-B2.2网格任务调度的概念IS2-3应用程序的网格调度模型H-IBXXI中心式调度模型n-lt2.^.2分布式调度模型IS2.4网格任务调度的特点B-RXS调度算法的重要性«-2tXb调度算法的评价指标2«-212•耳常见的网格任务调度算

6、法21-252.1SAM模拟器2J-M2・9本章小结2S-2b第）章调度算法的研究与改进茲-4bXI相关概念誌-如X2Irii-Mi算法X2.IHi-Mi算法描述2>2tX2.2IA-M算法分析2S-MX3Lui-94算法描述H-J25.4一种改进的算法K-l-XJ2-4tX4.IK-l-H算法描述52-54X4.2冷■-=算法分析54-Jb5.4.J参数K值的选择测试％・4・XS算法的仿真分析与比较4t-4・XS.I任务数量对性能的影响41-44XS.2小结44-4«Xb本章小结4«-4&第4章基于2的网格任务调度算法的研究4114.I忖注•七算

7、法4A494.2一种改进的算法忖8.ril«lf4F4.J算法的仿真分析与比较S2-M4.5.要求的CT矩阵的建模与实现J2-814.5.2忖要求的任务数量对性能的影响14-W4.5.5小结M4.4本章小结M-ei第$章总结与展望bl-W$•I全文工作总结bl-b2S.2下一步的研究方向参考文献W-V3致谢b>bS附录3