MapReduce的係統性能評估與Backup調度策略(pdf 40頁)

第 1 章 引言 ............................. 4
第 2 章 MapReduce 框架 ..................... 6
2.1 MapReduce 模型介紹 ................. 6
2.2 係統實現 .................................. 6
2.3 Tplatform 的實現 ........................ 8
第 3 章 係統評估 ................................ 10
3.1 評估目標 ................................ 10
3.2 基準程序和數據 .................... 10
3.2.1 基準程序集合 ................. 11
3.2.2 評估目標 ......................... 13
第 4 章 係統監控和程序概要分析 .... 15
4.1 實現細節 ................................ 15
第 5 章 評估實驗 ................................ 17
5.1 機群配置 ................................ 17
5.2 實驗結果 ................................ 17
5.2.1 單任務延遲和總機器時間 ................ 17
5.2.2 平均結束時間 ................. 18
5.2.3 加速比 ............................. 18
5.2.4 公平性 ............................. 20
5.2.5 故障恢複穩定性 ............. 20
5.3 實驗結果和性能問題分析 .... 20
5.4 開銷分析 ................................ 22
第 6 章 後備任務調度策略 ................ 24
6.1 問題描述 ................................ 24
6.2 相關工作 ................................ 24
6.2.1 MapReduce ....................... 24
6.2.2 Hadoop ............................. 25
6.2.3 異構環境中後備任務調度 ............. 25
6.3 實現細節 ................................ 26
6.3.1 整體框架 ......................... 26
6.3.2 落後者判定策略 ............. 26
6.3.3 係統處理過程 ................. 28
6.3.4 數據結構細節 ................. 28
6.4 後備任務策略評估實驗 ........ 29
6.4.1 機群配置和任務準備 ..... 29
6.4.2 任務耗時趨同性分析 ..... 29
北京大學本科生學位論文
6.4.3 後備任務策略評估 ......... 30
第 7 章 係統優化方向 ........................ 33
7.1 網絡傳輸問題 ........................ 33
7.2 增加用戶和係統的交互 ........ 33
7.3 從數據庫領域看係統性能的其他提升空間 .......... 34
7.4 係統易用性 ............................ 34
第 8 章 總結 ...................... 35
..............................