大數(shù)據(jù)分布式存儲系統(tǒng)中,修復(fù)流水線（Repair Pipelining,RP）減少90%的修復(fù)時(shí)間,有效地解決由于修復(fù)時(shí)間開銷較大,糾刪碼不適用于存儲熱數(shù)據(jù)的問題.然而,現(xiàn)有的RP存在節(jié)點(diǎn)負(fù)載不均衡的問題,導(dǎo)致系統(tǒng)性能下降.通過研究后,設(shè)計(jì)節(jié)點(diǎn)負(fù)載均衡的糾刪碼修復(fù)流水線（Node Load Balancing-based Repair Pipelining,NLB-RP）,并根據(jù)性能評價(jià)指標(biāo)提出計(jì)算節(jié)點(diǎn)負(fù)載的算法和計(jì)算修復(fù)時(shí)間的算法.理論分析及實(shí)驗(yàn)結(jié)果表明,在沒有引入額外修復(fù)代價(jià)的情況下,NLB-RP從局部到整體有效地平衡并減少節(jié)點(diǎn)的負(fù)載.相比RP,NLB-RP的節(jié)點(diǎn)負(fù)載方差為0,即每個(gè)節(jié)點(diǎn)的負(fù)載相同.因此,NLB-RP具有最優(yōu)的負(fù)載均衡性. 

【文章來源】：電子學(xué)報(bào). 2020,48(05)北大核心EICSCD

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

【文章目錄】：
1 引言
2 相關(guān)理論基礎(chǔ)
    2.1 參數(shù)
    2.2 RS碼簡介
    2.3 RP的原理及結(jié)構(gòu)
3 負(fù)載均衡的修復(fù)流水線
    3.1 優(yōu)化負(fù)載均衡性
    3.2 增加幫助節(jié)點(diǎn)個(gè)數(shù)
4 性能分析
    4.1 計(jì)算節(jié)點(diǎn)負(fù)載
    4.2 計(jì)算修復(fù)時(shí)間
    4.3 理論分析
        4.3.1 節(jié)點(diǎn)負(fù)載
        4.3.2 修復(fù)時(shí)間
5 實(shí)驗(yàn)及評價(jià)
    5.1 實(shí)驗(yàn)步驟
    5.2 實(shí)驗(yàn)結(jié)果
    5.3 實(shí)驗(yàn)評價(jià)
6 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]一種高效的混合內(nèi)存布局機(jī)制與編碼技術(shù)[J]. 吳煬,付印金,陳衛(wèi)衛(wèi),倪桂強(qiáng).  計(jì)算機(jī)科學(xué). 2017(06)
[2]分布式存儲中的糾刪碼容錯(cuò)技術(shù)研究[J]. 王意潔,許方亮,裴曉強(qiáng).  計(jì)算機(jī)學(xué)報(bào). 2017(01)

碩士論文
[1]面向冷數(shù)據(jù)存儲的分布式編碼技術(shù)研究與實(shí)現(xiàn)[D]. 李元超.華中科技大學(xué) 2016



本文編號：3210565