分布式高性能计算环境中实时任务的调度方法

摘要

本发明公开一种针对分布式高性能计算系统的实时任务调度方法。该调度方法采用随机服务理论来计算资源动态服务能力与任务实时性需求两者之间的匹配关系，然后通过一个可扩展的多策略混合调度体系来评估各种调度策略所对应的实时保证度，并选择实时保证能力最优策略为任务提供调度服务，从而提高分布式实时任务的QoS满意度。该实时调度方法的主要优点是：在负载随机性极强的分布式系统中，可动态、高效地定量分析“负载波动-实时保证”两者之间的关系；采用可扩展的设计模式，可以高效地集成已有各种调度算法和策略，并在系统运行时刻进行自适应地调整调度策略。