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

出版时间：2003-5  出版社：武汉大学出版社  作者：朱福喜  页数：199  

内容概要

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

书籍目录

第一章 概论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任务系统的启发式方法第十章 结论与展望参考文献