一种基于任务分解的时间均衡调度算法
2013-11-13魏妮妮
河北科技大学学报 2013年6期
关键词:资源
魏妮妮,宋 翌
(武汉生物工程学院计算机与信息工程系,湖北武汉 430415)
随着大型的科学研究对高性能和大容量数据处理能力需求的不断增加,网格计算技术的研究范围迅速扩大。网格计算的实质就是分布式计算,且主要研究在分布、异构、自治的网络资源环境上动态构建虚拟组织并实现跨自治域的资源共享与协同工作。任务调度是网格计算研究的核心问题之一,并已证明是NP完全问题,它引起了众多学者的关注[1-4]。
网格任务调度实质就是按照一定的调度策略和调度规则,把用户提交的网格作业映射到多管理域资源上的过程[5]。围绕网格计算中的任务调度问题,国内外已经做了大量的研究工作,先后提出了各种任务调度算法[6-7]。其中比较经典的有Min-min算法、Max-min算法、Sufferage算法、Max-int算法、SA算法和遗传算法等。另外就是这些算法的组合算法,如文献[8]—文献[11]提到的算法。这些算法可分为两类:在线模式和批处理模式。在线模式的实时响应性较好,批处理模式调度算法的共性就是在进行调度时以优化任务完成时间为目标。虽然上述算法在解决特定领域问题时具有一定的效果,但还是存有一定的缺陷。尤其是对于高吞吐率应用中的“任务放牧”[12]问题的处理效果不佳,也没有考虑到资源节点的性能度量及任务自身的区别。为此,本文针对高吞吐量应用问题提出了一种新的任务调度算法。
1 基于任务分解的时间均衡调度算法
1.1算法思想
本文提出了一……
登录APP查看全文
