分布式系统中偏序子任务的调度算法研究

摘要

分布式系统中的任务调度对提高系统的运行效率、任务平均响应时间以及保证任务的可靠执行有着重要影响.根据待执行任务之间是否存在偏序关系或相关性,在调度过程中需要考虑的问题有较大差异.该文对子任务之间存在偏序关系的这一类任务的调度问题进行了较系统的研究.

目录

文摘

英文文摘

1前言

1.1论文的选题和研究的意义

1.2在分布式计算机系统中进行任务调度以实现平衡负载的难点及要求

1.3分布式计算机系统的任务调度算法的现状

1.4本论文研究的主要内容

2分布式计算机系统及并行调度算法

2.1分布式计算机系统

2.2分布式系统中任务并行调度的必要性

2.3计算任务的并行性

2.4任务并行处理中的几个难题

2.5研究并行调度处理应考虑的几个问题

2.6并行调度算法

2.7并行调度算法的评价标准

3最小可执行度优先算法

3.1“最小可执行度优先算法”的评价函数

3.2“最小可执行度优先算法”

3.3算法复杂性分析

3.4算法效果分析

3.5小结

4最小可执行度的改进算法

4.1加权子任务图的分析

4.2加权子任务图节点的评价函数

4.3评价函数在“最小可执行度的改进算法”中的应用

4.4“最小可执行度调度的改进算法”的实验分析

4.5小结

5带条件的相关任务动态调度算法

5.1带条件的相关任务

5.2动态情况下节点状态的变化

5.3评价函数的修正方法

5.4带条件的相关任务的动态调度法

5.5算法的系统实现

5.6小结

6结束语

致谢

附录A

附录B

附录C

附录D

参考文献