并行分布計算中的調(diào)度算法理論與設(shè)計

第一章  概論
   1.1 調(diào)度問題研究的背景和意義
   1.2 調(diào)度問題的定義和分類
   1.3 調(diào)度問題的研究進展
   1.4 調(diào)度問題的主要難點及解決途徑
   1.5 本書的組織
第二章  調(diào)度的基本問題及相關(guān)技術(shù)
   2.1 調(diào)度問題
   2.2 通信模型
   2.3 調(diào)度問題的復雜性
   2.4 啟發(fā)式調(diào)度及其相關(guān)問題
   2.5 具有AND/OR優(yōu)先約束關(guān)系的調(diào)度問題
   2.6 小結(jié)
第三章  任務分配問題
   3.1 任務分配模型
   3.1 影響系統(tǒng)性能的因素
   3.2 基于圖論的分配算法
   3.4 0-1規(guī)劃策略
   3.5 “合一-閾值”啟發(fā)式分配算法
   3.6 改進的啟發(fā)式算法
   3.7 基于遺傳算法和模擬退火算法的任務分配策略
   3.8 小結(jié)
第四章  啟發(fā)式表調(diào)度算法
   4.1 表調(diào)度的基本方法
   4.2 BNP的表調(diào)度算法
   4.3 APN的表調(diào)度算法
   4.4 昌泡遷移算法
   4.5 小結(jié)
第五章  負載平衡與智能調(diào)度
   5.1 負載平衡問題
   5.2 負載平衡算法及其策略
   5.3 智能型任務調(diào)度算法
   5.4 小結(jié)
第六章  啟發(fā)式混合調(diào)度算法
   6.1 負載平衡模型
   6.2 分布模型
   6.3 分布并行的實現(xiàn)模型
   6.4 調(diào)度策略與算法
   6.5 示例與分析
   6.6 小結(jié)
第七章  具有AND/OR優(yōu)先約束關(guān)系的調(diào)度問題
   7.1 AND/OR調(diào)度問題的定義
   7.2 其他調(diào)度問題之間的關(guān)系
   7.3 AND/OR調(diào)度問題的時間復雜性
   7.4 AND/OR圖的傳遞閉包
   7.5 小結(jié)
第八章  AND/OR優(yōu)先約束調(diào)度問題的近似算法
第九章  可跳過的AND/OR任務系統(tǒng)的啟發(fā)式方法
第十章  結(jié)論與展望
參考文獻