分布式多任务调度问题的建模与算法研究

任务调度是提高系统并行计算性能的有效手段,多任务静态调度是它的核心问题之一，在网络环境下有着广泛的应用。本课题以网格计算中资源管理与任务调度问题为对象，旨在探讨分布式环境下有优先关系约束的任务集的有效静态调度算法。本课题拟针对任务调度中有向无回路图的调度问题，建立问题的数学模型，进行问题的可计算性和计算复杂性分析；探讨资源与任务之间的关系；通过任务复制与分簇技术，采用新的选择策略来定义待复制的重要祖先集，寻找高效的近似调度算法；并通过试验比较，对算法的性能进行建模分析与评价。最后探讨该算法在工作流平台中调度问题的应用。