一種異構訪問感知的內存集群調度方案
發(fā)布時間:2020-12-02 12:05
近年來,為了提升時延敏感型應用的用戶體驗,越來越多的數據存放在集群系統(tǒng)的內存中,從而衍生出內存集群。內存集群受到多種異構訪問因素的影響,而現有調度方案通常僅考慮單一異構性因素,因此不能很好地解決內存集群中由異構訪問引發(fā)的性能問題。針對上述問題,對內存集群調度方案進行研究。經分析,影響內存集群的異構訪問因素至少包括數據位置(數據位于本地機架或者遠程機架)、節(jié)點負載(節(jié)點處于輕載或者重載狀態(tài))以及分塊狀態(tài)(緩存命中或者缺失)。通過綜合考慮上述三種異構訪問因素,提出一種統(tǒng)一度量指標(訪問代價)來定量評估異構訪問開銷。由于內存集群可能有不同的優(yōu)化目標,提出三種基于訪問代價的優(yōu)化調度策略,即最小化訪問延遲(Minimal-Latency,ML)、最小化網絡流量(Minimal-Traffic,MT)以及最大化負載均衡(Maximal-Balancing,MB)。對于任一訪問請求,ML的基本思想是選取正常讀、磁盤讀以及降級讀中訪問代價最小的一個;MT的基本思想是選取正常讀與磁盤讀中訪問代價最小的一個;MB是ML的一個變種,其中磁盤讀的訪問代價忽略訪問磁盤的時間開銷。在上述三種優(yōu)化調度策略的基礎上,...
【文章來源】:華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數】:83 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 課題研究背景與動機
1.2 國內外研究現狀
1.3 主要研究內容
1.4 論文結構
1.5 課題來源
1.6 本章小結
2 內存集群相關技術
2.1 集群技術
2.2 數據冗余技術
2.3 調度技術
2.4 本章小結
3 異構感知型調度方案的設計
3.1 訪問代價模型
3.2 異構感知型調度策略
3.3 異構感知型調度方案
3.4 本章小結
4 異構感知型調度方案的實現
4.1 系統(tǒng)架構
4.2 客戶端
4.3 請求轉發(fā)器
4.4 糾刪解碼器
4.5 元數據管理器
4.6 請求調度器
4.7 存儲集群
4.8 本章小結
5 性能測試與結果分析
5.1 實驗環(huán)境
5.2 實驗原型和測試方法
5.3 實驗結果與分析
5.4 本章小結
6 總結與展望
6.1 工作總結
6.2 未來研究展望
致謝
參考文獻
附錄1 研究生期間的論文專利成果
本文編號:2895277
【文章來源】:華中科技大學湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數】:83 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
1 緒論
1.1 課題研究背景與動機
1.2 國內外研究現狀
1.3 主要研究內容
1.4 論文結構
1.5 課題來源
1.6 本章小結
2 內存集群相關技術
2.1 集群技術
2.2 數據冗余技術
2.3 調度技術
2.4 本章小結
3 異構感知型調度方案的設計
3.1 訪問代價模型
3.2 異構感知型調度策略
3.3 異構感知型調度方案
3.4 本章小結
4 異構感知型調度方案的實現
4.1 系統(tǒng)架構
4.2 客戶端
4.3 請求轉發(fā)器
4.4 糾刪解碼器
4.5 元數據管理器
4.6 請求調度器
4.7 存儲集群
4.8 本章小結
5 性能測試與結果分析
5.1 實驗環(huán)境
5.2 實驗原型和測試方法
5.3 實驗結果與分析
5.4 本章小結
6 總結與展望
6.1 工作總結
6.2 未來研究展望
致謝
參考文獻
附錄1 研究生期間的論文專利成果
本文編號:2895277
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2895277.html