论文部分内容阅读
针对异构网格环境的特点，本文首先建立HITGRID作业调度原型，并在此调度原型基础上提出一种具有公平性、异构适应性、网络适应性、规模可扩展性，并且支持作业多址运行的调度算法——自适应网格作业调度算法。为保证调度系统的公平性，自适应网格调度算法以传统的先来先服务算法为基调度策略，结合资源预约与作业回填机制，对HITGRID环境中的网格作业进行调度。通过改造高性能计算机群的工作负载日志，我们对自适应调度算法进行模拟调度实验，以考察调度算法的性能，并与传统算法和传统调度原型的性能进行对比。实验结果表明，自适应调度算法性能显著优于非自适应调度算法。此外，根据实验结果，在HITGRID调度系统实施过程中应根据作业类型和资源异构性决定是否采用多址调度策略，并且尽量减少网格环境中连接带宽过低的站点，以避免网络开销对于调度系统性能的影响。