论文部分内容阅读
网格是一种新兴的基于Internet的并行和分布式计算框架。而在网格环境下的任务调度是其提高任务运行性能、实现网格资源共享的关键技术之一,它以一定的优化目标为指导,将任务分配到合适的资源上去运行,进而提高整个网格的服务质量。这是网格领域一直以来研究的重点问题,也是一个难点问题。
本文在详细分析了网格任务调度的原理、特点、种类、流程及主要几种调度算法的基础上,发现目前的网格任务调度算法不考虑资源的动态变化引发的再调度问题,而在实际的网格系统中,不存在资源不变化这种理想条件,因此容易造成系统在运行过程中负载不均衡,影响网格的整体性能。针对这种情况,本文提出了一种基于负载均衡的任务调度策略。该策略将目前的调度算法与再调度理论结合,通过分析动态变化的资源性能与负载的关系,利用任务迁移和调度算法对分配任务的调整来支持负载均衡目标,使网格系统能够在资源动态变化的环境中及时对任务进行调整,保证了网格系统的负载均衡性。
在本文最后对基于该策略设计的AALB调度算法进行了仿真实验,就任务的整体完成时间、系统吞吐率和负载均衡水平几项指标与不带负载均衡策略的任务调度算法进行了比较。实验结果证明了AALB算法在系统吞吐率和负载均衡水平方面均具有更好的性能,并且这种优化效果在网格资源处于动态变化时更为明显。
本文设计的基于负载均衡的任务调度策略在负载均衡目标上具有较好的效果,并且该策略充分考虑了资源动态性特征,更贴近真实的网格系统,使其更具实用意义。