并行分布计算中的调度算法理论与设计(精)/武汉大学学术丛书 朱福

基本信息

书名:并行分布计算中的调度算法理论与设计(精)/武汉大学学术丛书

原价：14.00

作者:朱福喜，何炎祥编著

出版社：武汉大学出版社

出版日期：2003年5月

ISBN(咨询特价)

字数：(咨询特价)

页码：199

版次：1

装帧：精装

开本：

目录

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