大規模分散式系統的任務分配演算法

第一篇 分散式系統任務分配基礎
第1章 分散式系統任務分配問題概述
1．1 分散式系統概述
1．2 分散式系統任務分配目標
1．3 分散式系統任務分配實例
第2章 分散式系統任務分配研究現狀
2．1 負載平衡研究現狀
2．2 裝箱問題研究現狀

第二篇 分散式存儲系統檔放置
第3章 分散式存儲系統概述
3．1 存儲技術發展歷程
3．2 存儲系統所面臨的主要挑戰
3．3 集群存儲系統簡介
3．4 集群存儲系統副本放置模型及效率表示
第4章 檔放置演算法研究現狀
4．1 依賴全域資訊的放置演算法
4．2 靜態副本放置演算法
4．3 動態副本放置演算法
4．4 考慮能源效率的新型靜態副本放置演算法
4．5 P2P存儲系統中的副本放置演算法
4．6 相關工作
第5章 一種基於非一致副本數的檔放置演算法
5．1 動態非均一副本放置問題
5．2 兩種簡單的非均一副本放置格局
5．3 superset演算法描述及分析
5．4 Superset演算法的高效性實驗驗證
5．5 各類副本放置演算法的適用性綜合分析
5．6 總結
第6章 一種不依賴檔訪問熱度資訊的放置演算法
6．1 不依賴訪問熱度資訊的放置演算法
6．2 實驗設計與結果分析
6．3 小結

第三篇 雲計算系統的虛擬機器分配
第7章 雲計算系統概述
7．1 雲計算簡介
7．2 虛擬化技術簡介
7．3 雲計算中的資源
7．4 虛擬機器部署相關因素描述
7．5 虛擬機器部署相關因素間關係分析
7．6 虛擬機器部署策略自動生成機制
第8章 雲計算虛擬機器分配演算法研究現狀
第9章 虛擬機器分配性能影響因素分析
9．1 概念和問題描述
9．2 實驗研究
9．3 小結
第10章 一種基於資源需求分佈特徵的虛擬機器分配演算法
10．1 現有VMP研究
10．2 異構雲環境下資源需求分佈的具體描述
10．3 演算法描述
10．4 模擬實驗及分析
10．5 小結

第四篇 大圖分散式劃分
第11章 大圖分散式處理概述
11．1 大圖分散式處理的背景
11．2 圖的基礎概念
11．3 圖劃分的基礎知識
11．4 大圖分散式處理應用
11．5 大圖分散式處理的框架
11．6 大圖劃分問題
第12章 大圖劃分演算法研究現狀
第13章 大圖結構特徵對劃分效果的影響
13．1 大圖結構
13．2 結構特徵描述方法的有效性
13．3 大圖結構特徵與劃分效果的關係
第14章 一種基於結構特徵的大圖劃分演算法
14．1 基於頂點度結構的大圖劃分
14．2 基於結構資訊感知的大規模動態圖劃分

參考文獻