基于时间均衡的自适应网格任务调度机制研究

《基于时间均衡的自适应网格任务调度机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y1219651分类号TP393密级重庆邮电大学硕士学位论文论文题目基于时间均衡的自适应网格任务调度机制研究英文题目垦!!!堡!!垒2里垒璺垒堕!∑!旦!笙苎!皇!堕旦!!里墨璺!皇!坐!!里堡!!壁旦坠!!坐!堡垒!垒坠!!翌璺!翌鱼!i壁硕士研究生墨蕉壅学科专业通信与信息系统论文提交日期2鲤Z：§论文答辩日期2QQZ：6论文评阅凡簋剑蟊塑邋燕叁通篮基隧。查云丝篮垒鲤答辩委员会主席熊忠阳教授重庆大学2007年6月8日重庆邮电大学硕士论文摘要网格计算技术是当前国内外通信领域研究的热点之一。而网格任务调度是其提高任务运行性能、实现网格资源共享

2、的关键技术之一，它以一定的优化目标为指导，通过合理的匹配网格资源和网格任务，将任务调度到资源上运行。这是网格领域一直以来研究的核心和难点。本文详细分析了计算网格模型尤其是网格资源及网格任务调度的特征，并针对计算网格中大量独立或松耦合的任务(称为任务放牧)进行调度的这一类应用，提出一种基于时间均衡的启发式调度方法，使任务分解后在资源上期望完成时间点相同，以此来提高任务的完成速度，提高系统吞吐率，同时使任务得到有效调度，资源得到有效利用。同时在此基础上，综合考虑了资源的负载、本地任务和远程任务的区别、远程任务的优先级以及调度但未执行的任务进行重

3、新调度的优先级等因素，使本调度机制相比于其他机制更接近于实际应用状况，将为日后进行大规模任务调度、信息处理提供参考。在本文最后进行了仿真实验，就任务完成时间、系统吞吐率、紧急任务的优先调度等方面与Max．Min算法和Max．Int算法进行了比较。实验结果证实了ATBBS算法在缩短任务完成时间，提高系统吞吐率，给紧急任务以优先调度等方面具有更好的优越性，是一种性能较好的任务调度算法。关键词；计算网格，任务调度，时间均衡，性能预测，自适应因子重庆邮电大学硕士论文摘要AbstractGridcomputingtechniqueisahotspot

4、incurrentdomesticandforeigncommunicationresearchfield．Gridschedulingtakescertainoptimizedgoalastheinstruction．Gridscheduling，insideofit，isoneofitskeytechniqueswhoimproveitsperformanceoftaskexecutionandrealizeitstargetofresourcesharing．Guidedbysomeoptimaltargets，gridschedul

5、ingdeploystasksonresourcesthroughreasonablyallocatingresourcesandtasks．Thatisthekernelanddifficultyofresearchesongrid．Inthispaper，computinggridmodelsespeciallyfeaturesofresourcesandtaskschedulinginthesemodelsareanalyzedindetails，andaheuristicsschedulingalgorithmbasedonTime

6、—Balance，namelyAdaptiveTime—BalanceBasedScheduling(ATBBS)，isadvancedwhichaimedatschedulingalargenumberofindependentandloosecoupledtasksincomputinggrid．Thealgorithmequatestheexpectedfinishtimeofeachtaskdecomposed，whichspeedsaccomplishmentoftasks，improvesthroughputofsystem，s

7、chedulestasksandusesresourcesaffectively．Moreover，factorssuchasloadofresource，differenceinlocaltasksandremotetasks，priorityofremotetasksandre-schedulingtasksscheduledbutunexecuted，areconsideredSOthatthealgorithmisclosertoactualapplication．Itwillofferareferenceforscheduling

8、tasksanddealinginformationcosmically．Throughsimulation，ATBBSalgorithmiscomparedtoMax-Mina