欢迎来到天天文库
浏览记录
ID:37233240
大小:2.96 MB
页数:73页
时间:2019-05-20
《网格环境下Min-Min调度算法改进与实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、武汉理工大学硕士学位论文摘要网络的高速发展,使得分散的、异构的计算资源有机地结合到一起,并且使其形成一个巨大的网格成为可能。相应的,网格中的作业调度也渐渐成为一个重要的问题。作业调度算法的研究,直接关系到网格环境中调度的速度和质量,在网格计算技术的研究中,起着举足轻重的作用。作为启发式算法中的经典算法,Min—Min算法总是先执行具有最短完成时间的作业,有着算法思路简单、总完成时间短的特点,是网格作业调度算法研究中倍受关注的一个算法。但是现有的网格系统大多是为了一些学术研究目的而开发的,在这些系统中强调资源的共享和协同工作,却没有考虑到资源
2、的价格因素。在实际应用中,大量的资源并不是无偿使用的。在这种情况下,Min.Min算法已经不能满足调度的需求了,需要在算法中将资源费用的要求考虑进去。基于此,本文主要的研究工作包括:+在了解网格作业调度目标、网格作业调度算法和作业调度算法模拟器的基础上,对Min.Min算法进行了改进研究。一是把Min.Min算法的最短完成时间概念扩大,使其完成总花费最小,花费中既包括任务完成时间,也包括任务在CPU上的运行费用;二是定义性价比函数,将Min—Min算法中的“将各个任务分配到完成它时间最短的机器上”改为“将各个任务分配到完成它性价比最高的机器
3、上"。用程序模拟Min.Min算法、QosGuidedMin.Min算法及改进后的两种算法,通过几组对比实验,对这四种算法从多角度进行分析和比较。证明改进后的Mill一Min算法比其他两种算法拥有更少的总花费,同时网格负载更加均衡,更加适用于网格环境。关键词:网格,作业调度,Min.Min算法,总花费,算法模拟武汉理工大学硕士学位论文AbstractTherapiddevelopingnetworkmakesitpossibletointegratethegeographicallydistributedandheterogeneousco
4、mputingresourcesintotremendousGrid.SothetasksschedulinginGridhasbecomeanimportantproblem.Andtheresearchofschedulealgorithms,whichdirectlyrelatedtothespeedandquality,playsadecisiveroleintheresearchofcomputingGrid.Min-Minalgorithm,aclassicsalgorithminheuristicalgorithm,which
5、alwayscompletestheshortesttotalcompletiontimetaskfirst,hasthecharacteristicofsimpleandshortestcompletiontime.SoitcatchesalotofcloseattentionsinthefieldofstudyingfortasksschedulingalgorithmsinGrid.ButmostoftheexistingGridSystemsaredevelopedforthepurposeofleamingresearch,the
6、sesystemsemphasizetheshareandcooperateworkwithresources,thepriceofresourceiSnotconsidered.’Mostoftheresourcesarenotvolunteerintheactualapplication.Inresultoftheproblemmentionedjustnow,theMin-MinalgorithmalreadyCannotsatisfytheneedforscheduling.Soweshouldconsidernewalgorith
7、msthattakethetasks’demandsforpriceofresourcesinaccount.Basedonthis,thispaperfocusesonthefollowingresearches:Afterweknowtheresearchstatusfortaskschedulingobjects,algorithms,andsimulatorsoftaskschedulingalgorithms,thenmodifytheMin—Minalgorithm.Firstly,weExpandstheconceptofsh
8、ortestfinishtimeinMin-Minalgorithms,andmakesthejobfinishattheleastcost,whichnotonlyinclud
此文档下载收益归作者所有