分散式即時系統之可靠度模式化及其模擬器之設計與製作

Abstract

第一章 緒論 1.1 分散式系統 1.1.1 分散式系統的優點 1.1.2 分散式系統的飽和效應 1.2 工作配置問題 1.2.1 工作配置問題之定義與假設 1.2.2 工作配置問題形成 1.3 章節分配 第二章 工作配置模式分析 2.1 工作配置方法之分類 2.2 圖形理論 2.2.1 定義與模式化 2.2.2 最小切割法則 2.2.3 優缺點 2.2.4 其它有關圖形的研究 2.3 數學規劃 2.3.1 問題模式 2.3.2 整數規劃 2.3.3 優缺點 2.3.4 其它有關整數規劃的研究 2.4 啟發式方法 2.4.1 群集法則 2.4.2 其它啟發式演算法 第三章 負載平衡的演算法則 3.1 定義與假設 3.2 設計原理 3.3 演算法 3.3.1 合併階段 3.3.2 分配階段 3.3.3 整數規劃階段 3.4 負載平衡演算法實例 3.5 演算法複雜度分析 第四章 最小回覆時間的演算法則 4.1 定義與假設 4.2 設計原理 4.3 演算法 4.3.1 合併階段 4.3.2 分配階段 4.3.3 調整階段 4.3.4 最小回覆時間演算法 4.4 最小回覆時間的實例 4.5 演算法複雜度分析 第五章 結論