[发明专利]一种适用于网格环境的基于可靠性代价的作业调度系统

权利要求书

1.一种适用于网格环境的基于可靠性代价的作业调度系统，其特征在于：它包括作业提交接口模块(1)和作业调度模块(2)；

作业提交接口模块(1)用于用户提交作业，并传送给作业调度模块(2)；

作业调度模块(2)用于接收作业提交接口模块(1)提交的作业，进行调度和容错策略定制后，将作业分配到网格资源平台(7)中相应的资源节点；它包括预调度模块(3)、调度决策模块(4)、作业完成时间预测模块(5)和资源信息模块(6)；

预调度模块(3)通过对作业的服务质量需求进行分析，对用户作业进行分类排队；预调度模块(3)接收作业提交模块(1)传送来的作业，并与作业完成时间预测模块(5)进行交互，根据作业完成时间预测模块(5)的预测信息对作业进行分类排队；预调度模块(3)同时作为调度决策模块(4)的作业池，为调度决策模块(4)提供作业；

作业完成时间预测模块(5)用于对每个作业在各资源节点上的完成时间进行预测；作业完成时间预测模块(5)接受预调度模块(3)和调度决策模块(4)的作业完成时间预测请求，在进行预测后，将预测结果分别返回至预调度模块(3)和调度决策模块(4)；作业完成时间预测模块(5)与资源信息模块(6)进行交互，作业完成时间预测模块(5)通过资源信息模块(6)查询各资源的性能信息；

资源信息模块(6)负责收集网格资源节点的实时状态信息，资源信息模块(6)接受调度决策模块(4)和作业完成时间预测模块(5)的资源查询请求，并将相应的查询结果返回调度决策模块(4)和作业完成时间预测模块(5)；资源信息模块(6)采用定期查询和订阅/发布机制与底层网格资源(7)中的各资源进行交互，及时更新各资源的性能信息；

调度决策模块(4)根据资源节点未来的可用性，对用户作业进行基于可靠性代价的调度，同时也根据作业的服务质量需求和被调度资源节点的未来可用性，为每一调度作业制定容错策略；调度决策模块(4)从预调度模块(3)中取回待调度作业，请求作业完成时间预测模块(5)对作业在各资源上的运行时间进行预测；然后，根据作业运行需求和作业在各资源上的运行时间，与资源信息模块(6)进行交互，完成作业与最佳资源的匹配；最后，调度决策模块(4)将作业调度到网格资源平台(7)上对应的资源节点。

2.根据权利要求1所述的作业调度系统，其特征在于：预调度模块(3)包含作业服务质量解析模块(31)、作业排队模块(32)、无服务质量队列(33)、低服务质量队列(34)和高服务质量队列(35)；

作业服务质量解析模块(31)接收用户通过作业提交接口模块(1)提交的作业，对作业进行解析，提取作业的服务质量需求，经过处理后将作业及解析的信息转交与作业排队模块(32)；

作业排队模块(32)接收作业服务质量解析模块(31)转交的作业和解析信息，并与作业完成时间预测模块(5)进行交互，根据作业的服务质量需求和资源节点的特征确定作业的服务质量等级，无完成期限要求的作业视为无QoS作业，完成时间期限大于作业在资源节点中最小运行时间(1+λ)倍的作业视为低QoS作业，0＜λ≤0，反之为高QoS作业；作业排队模块(32)将作业分类并分别提交给高服务质量队列(35)、低服务质量队列(34)、无服务质量队列(33)；

无服务质量队列(33)用于对无服务质量作业进行排队，它接收作业排队模块(32)转交的作业，调度决策模块(4)中的作业提取模块(41)定期来无服务质量队列(33)提取作业；

低服务质量队列(34)用于对低服务质量作业进行排队，它接收作业排队模块(32)转交的作业，调度决策模块(4)中的作业提取模块(41)定期来低服务质量队列(34)提取作业；

高服务质量队列(35)用于对高服务质量作业进行排队，它接收作业排队模块(32)转交的作业，调度决策模块(4)中的作业提取模块(41)定期来高服务质量队列(35)提取作业；无服务质量队列(33)、低服务质量队列(34)和高服务质量队列(35)排队策略为先来先服务，优先级为无服务质量队列(33)中的作业最低，高服务质量队列(35)中的作业优先级最高。