网格环境下Min-Min调度算法改进与实现

《网格环境下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