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

第一章  概論
   1.1 調(diào)度問題研究的背景和意義
   1.2 調(diào)度問題的定義和分類
   1.3 調(diào)度問題的研究進(jìn)展
   1.4 調(diào)度問題的主要難點(diǎn)及解決途徑
   1.5 本書的組織
第二章  調(diào)度的基本問題及相關(guān)技術(shù)
   2.1 調(diào)度問題
   2.2 通信模型
   2.3 調(diào)度問題的復(fù)雜性
   2.4 啟發(fā)式調(diào)度及其相關(guān)問題
   2.5 具有AND/OR優(yōu)先約束關(guān)系的調(diào)度問題
   2.6 小結(jié)
第三章  任務(wù)分配問題
   3.1 任務(wù)分配模型
   3.1 影響系統(tǒng)性能的因素
   3.2 基于圖論的分配算法
   3.4 0-1規(guī)劃策略
   3.5 “合一-閾值”啟發(fā)式分配算法
   3.6 改進(jìn)的啟發(fā)式算法
   3.7 基于遺傳算法和模擬退火算法的任務(wù)分配策略
   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é)
第五章  負(fù)載平衡與智能調(diào)度
   5.1 負(fù)載平衡問題
   5.2 負(fù)載平衡算法及其策略
   5.3 智能型任務(wù)調(diào)度算法
   5.4 小結(jié)
第六章  啟發(fā)式混合調(diào)度算法
   6.1 負(fù)載平衡模型
   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)度問題的時間復(fù)雜性
   7.4 AND/OR圖的傳遞閉包
   7.5 小結(jié)
第八章  AND/OR優(yōu)先約束調(diào)度問題的近似算法
第九章  可跳過的AND/OR任務(wù)系統(tǒng)的啟發(fā)式方法
第十章  結(jié)論與展望
參考文獻(xiàn)