论文部分内容阅读
网格计算技术是当前国内外通信领域研究的热点之一。而网格任务调度是其提高任务运行性能、实现网格资源共享的关键技术之一，它以一定的优化目标为指导，通过合理的匹配网格资源和网格任务，将任务调度到资源上运行。这是网格领域一直以来研究的核心和难点。
本文详细分析了计算网格模型尤其是网格资源及网格任务调度的特征，并针对计算网格中大量独立或松耦合的任务 (称为任务放牧) 进行调度的这一类应用，提出一种基于时间均衡的启发式调度方法，使任务分解后在资源上期望完成时间点相同，以此来提高任务的完成速度，提高系统吞吐率，同时使任务得到有效调度，资源得到有效利用。同时在此基础上，综合考虑了资源的负载、本地任务和远程任务的区别、远程任务的优先级以及调度但未执行的任务进行重新调度的优先级等因素，使本调度机制相比于其他机制更接近于实际应用状况，将为日后进行大规模任务调度、信息处理提供参考。
在本文最后进行了仿真实验，就任务完成时间、系统吞吐率、紧急任务的优先调度等方面与 Max-Min 算法和 Max-Int 算法进行了比较。实验结果证实了 ATBBS 算法在缩短任务完成时间，提高系统吞吐率，给紧急任务以优先调度等方面具有更好的优越性，是一种性能较好的任务调度算法。