并行分布计算中的调度算法理论与设计

　　第一章 概论
　　1.1 调度问题研究的背景和意义
　　1.2 调度问题的定义和分类
　　1.3 调度问题的研究进展
　　1.4 调度问题的主要难点及解决途径
　　1.5 本书的组织
　　第二章 调度的基本问题及相关技术
　　2.1 调度问题
　　2.2 通信模型
　　2.3 调度问题的复杂性
　　2.4 启发式调度及其相关问题
　　2.5 具有AND/OR优先约束关系的调度问题
　　2.6 小结
　　第三章 任务分配问题
　　3.1 任务分配模型
　　3.1 影响系统性能的因素
　　3.2 基于图论的分配算法
　　3.4 0-1规划策略
　　3.5 “合一-阈值”启发式分配算法
　　3.6 改进的启发式算法
　　3.7 基于遗传算法和模拟退火算法的任务分配策略
　　3.8 小结
　　第四章 启发式表调度算法
　　4.1 表调度的基本方法
　　4.2 BNP的表调度算法
　　4.3 APN的表调度算法
　　4.4 昌泡迁移算法
　　4.5 小结
　　第五章 负载平衡与智能调度
　　5.1 负载平衡问题
　　5.2 负载平衡算法及其策略
　　5.3 智能型任务调度算法
　　5.4 小结
　　第六章 启发式混合调度算法
　　6.1 负载平衡模型
　　6.2 分布模型
　　6.3 分布并行的实现模型
　　6.4 调度策略与算法
　　6.5 示例与分析
　　6.6 小结
　　第七章 具有AND/OR优先约束关系的调度问题
　　7.1 AND/OR调度问题的定义
　　7.2 其他调度问题之间的关系
　　7.3 AND/OR调度问题的时间复杂性
　　7.4 AND/OR图的传递闭包
　　7.5 小结
　　第八章 AND/OR优先约束调度问题的近似算法
　　第九章 可跳过的AND/OR任务系统的启发式方法
　　第十章 结论与展望
　　参考文献

　　    并行分布计算是当前计算机科学的热点之一。调度算法是影响分布计算的关键因素，也是一个具有挑战性的课题。《并行分布计算中的调度算法理论与设计》对这个领域里的相关问题进行了全面系统的分析，着重研究了一般DAG任务的启发式调度算法、静态与动态相结合的混合调度算法以及面向AND/OR优先约束关系的调度问题，并探讨和提出了一些很新颖的算法，例如：充分考虑计算量、通信量和处理机计算能力的预分配算法；将分布式人工智能中的Agent技术应用于动态负载平衡的静态与动态混合调度的方法；在单机和多处理机上，对一般AND/OR优先约束关系的任务系统进行调度的启发式方法。《并行分布计算中的调度算法理论与设计》力图反映调度算法方面的新观点、新思路、新成果，可供从事计算机科学学习和研究的大学生、研究生和科技工作者学习和参考。