發(fā)布時(shí)間：2024-05-16 20:43

　　在大數(shù)據(jù)時(shí)代,隨著互聯(lián)網(wǎng)應(yīng)用技術(shù)的高速發(fā)展,信息被海量產(chǎn)生、傳輸、處理和存儲(chǔ),并成指數(shù)級(jí)增長的態(tài)勢(shì)。為了滿足海量數(shù)據(jù)的存儲(chǔ)需求,分布式存儲(chǔ)系統(tǒng)由于其成本低、擴(kuò)展性強(qiáng)、訪問速度高、可靠性高、支持更高的并發(fā)訪問量等特點(diǎn)得到了廣泛的研究與應(yīng)用,其中,數(shù)據(jù)被分布式地存儲(chǔ)在通過網(wǎng)絡(luò)連接的多個(gè)服務(wù)器節(jié)點(diǎn)上。隨著系統(tǒng)規(guī)模的增大和節(jié)點(diǎn)個(gè)數(shù)的增多,系統(tǒng)節(jié)點(diǎn)發(fā)生故障的情況大大增加。為了保證存儲(chǔ)的數(shù)據(jù)不因?yàn)椴糠止?jié)點(diǎn)的失效而丟失,糾刪碼被廣泛地應(yīng)用于分布式存儲(chǔ)系統(tǒng)中,如微軟的Azure、谷歌的GFS和淘寶的TFS等。傳統(tǒng)的糾刪碼(如Reed-Solomon碼)能夠在保證較高數(shù)據(jù)可靠性的情況下大大減少存儲(chǔ)數(shù)據(jù)冗余,但在修復(fù)損壞節(jié)點(diǎn)時(shí)需要使用大量的網(wǎng)絡(luò)帶寬。為了平衡數(shù)據(jù)存儲(chǔ)和修復(fù)帶寬之間的折中關(guān)系,Dimakis等人使用信息流圖對(duì)分布式存儲(chǔ)系統(tǒng)建模,接著利用網(wǎng)絡(luò)編碼的方法定義了系統(tǒng)容量,分析刻畫了節(jié)點(diǎn)存儲(chǔ)與修復(fù)帶寬的折中界,并根據(jù)折中界提出了最小存儲(chǔ)再生(Minimum Storage Regenerating,MSR)碼和最小帶寬再生(Minimum Bandwidth Regenerating,MBR)碼的構(gòu)...

【文章頁數(shù)】：146 頁

【學(xué)位級(jí)別】：博士

【文章目錄】：
摘要
abstract
主要符號(hào)對(duì)照表
主要縮略語對(duì)照表
第一章 緒論
    1.1 大數(shù)據(jù)與分布式存儲(chǔ)
    1.2 分布式存儲(chǔ)系統(tǒng)中糾刪碼研究現(xiàn)狀
    1.3 異構(gòu)分布式存儲(chǔ)系統(tǒng)研究現(xiàn)狀
    1.4 研究?jī)?nèi)容及本文架構(gòu)
第二章 預(yù)備知識(shí)與模型分析
    2.1 集群散點(diǎn)分布式存儲(chǔ)系統(tǒng)模型
    2.2 信息流圖
    2.3 研究問題刻畫
    2.4 信息流圖最小割相關(guān)定義與分析
        2.4.1 拓?fù)渑判?br>        2.4.2 S與 DC間的最小割
        2.4.3 修復(fù)序列與被選節(jié)點(diǎn)
        2.4.4 被選節(jié)點(diǎn)分布與集群序列
        2.4.5 信息流圖S和 DC間最小割計(jì)算
    2.5 本章小結(jié)
第三章 集群分布式存儲(chǔ)系統(tǒng)研究
    3.1 垂直序列算法
    3.2 水平選擇算法
    3.3 集群分布式存儲(chǔ)系統(tǒng)的節(jié)點(diǎn)存儲(chǔ)與修復(fù)帶寬折中界
    3.4 折中界數(shù)值分析與再生碼構(gòu)造實(shí)例
    3.5 本章小節(jié)
第四章 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)研究
    4.1 給定單被選散點(diǎn)位置的垂直序列算法與水平選擇算法
    4.2 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)容量分析
    4.3 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)的節(jié)點(diǎn)存儲(chǔ)與修復(fù)帶寬折中界
    4.4 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)折中界對(duì)比與數(shù)值分析
    4.5 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)容量與βS取值分析
    4.6 單散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)再生碼構(gòu)造實(shí)例
    4.7 本章小結(jié)
第五章 多散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)研究
    5.1 多散點(diǎn)垂直序列算法與水平選擇算法
    5.2 多散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)容量
    5.3 多散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)存儲(chǔ)與修復(fù)帶寬折中界分析
    5.4 多散點(diǎn)集群分布式存儲(chǔ)系統(tǒng)再生碼構(gòu)造分析
    5.5 本章小結(jié)
全文總結(jié)
附錄A 折中界繪制算法代碼
參考文獻(xiàn)
致謝
攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文
攻讀學(xué)位期間參與的項(xiàng)目



本文編號(hào)：3974883