机群环境中基于信度模型的作业调度算法

摘要

提出了一种新的机群环境下的作业调度算法,该算法基于信度模型.在信度模型中,每一个计算节点是一个信度实体,系统根据信度实体的物理能力、当前状态、历史作业完成情况,对节点进行信度评价,赋予其相应的信度值,调度算法根据信度实体信度值为作业分配合适的资源运行作业.同时,调度系统还对机群系统的整体信度进行评价,并根据估计的作业运行时间和完成期限对作业做信度要求折算,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求.在OpenPBS机群调度系统上实现了该算法,并通过GridSim工具包与先入先出FIFO(First-Input First-Output)算法和Libra调度算法进行了模拟对比试验.试验结果表明,该算法是有效的.