分布式存儲(chǔ)系統(tǒng)中基于Pyramid碼的局部性修復(fù)編碼
發(fā)布時(shí)間:2018-01-14 09:26
本文關(guān)鍵詞:分布式存儲(chǔ)系統(tǒng)中基于Pyramid碼的局部性修復(fù)編碼 出處:《電子測(cè)量與儀器學(xué)報(bào)》2017年09期 論文類(lèi)型:期刊論文
更多相關(guān)文章: 分布式存儲(chǔ)系統(tǒng) Pyramid碼 再生碼 局部性修復(fù)編碼
【摘要】:為了提高分布式存儲(chǔ)系統(tǒng)的存儲(chǔ)可靠性以及故障節(jié)點(diǎn)的修復(fù)效率,提出一種基于Pyramid碼的局部性修復(fù)編碼方案。該編碼方案采用Pyramid碼的最小可實(shí)現(xiàn)編碼結(jié)構(gòu),劃分局部修復(fù)組,確保較低的修復(fù)局部性并實(shí)現(xiàn)故障節(jié)點(diǎn)的快速修復(fù)。性能分析表明,基于Pyramid碼的局部性修復(fù)編碼可實(shí)現(xiàn)存儲(chǔ)系統(tǒng)中多個(gè)故障節(jié)點(diǎn)的快速修復(fù),具有較低的修復(fù)局部性,且相對(duì)于三副本復(fù)制策略以及簡(jiǎn)單再生碼,基于Pyramid碼的局部性修復(fù)編碼在存儲(chǔ)開(kāi)銷(xiāo)和修復(fù)帶寬開(kāi)銷(xiāo)方面的性能更優(yōu)。
[Abstract]:In order to improve the distributed storage system reliability and fault node repair efficiency, this paper proposes a local repair encoding scheme based on Pyramid code. The encoding scheme can be realized by using minimum encoding Pyramid code structure, division of local repair group, to ensure the repair of local low and fast repair nodes. The performance analysis shows that local repair, encoding of Pyramid codes can achieve rapid repair of multiple fault node based storage systems, has low repair locality, and relative to the three replication strategies and simple regeneration code, based on the performance of local repair of Pyramid encoding in the storage overhead and bandwidth overhead repair is better.
【作者單位】: 長(zhǎng)安大學(xué)信息工程學(xué)院;湖南科技大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;西安通信學(xué)院;
【基金】:國(guó)家自然科學(xué)基金(61640006,61572188) 陜西省自然科學(xué)基金(2016JQ6011) 西安市科技計(jì)劃項(xiàng)目(2017088CG/RC051(CADX002)) 中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金(310850160317)資助項(xiàng)目
【分類(lèi)號(hào)】:TP333
【正文快照】: 0引言當(dāng)前信息數(shù)據(jù)呈現(xiàn)出爆炸性增長(zhǎng),分布式存儲(chǔ)系統(tǒng)因其廉價(jià)性和高擴(kuò)展性等特點(diǎn),得到了廣泛的應(yīng)用,很大程度上緩解了存儲(chǔ)壓力。為了確保數(shù)據(jù)存儲(chǔ)的可靠性和可用性,目前很多分布式存儲(chǔ)系統(tǒng)依然采取復(fù)制策略來(lái)保證存儲(chǔ)的可靠性[1],比如Hadoop分布式文件系統(tǒng)(distributed file s
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 ;廉價(jià)、高效、穩(wěn)定 微軟新一代分布式存儲(chǔ)系統(tǒng)[J];新電腦;2006年06期
2 何公明;張?jiān)獫?;面向數(shù)字媒體的高性能分布式存儲(chǔ)系統(tǒng)的研究與應(yīng)用[J];廣播電視信息;2009年10期
3 范劍波,郭建康;分布式存儲(chǔ)系統(tǒng)性能模型的建立與應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2001年13期
4 范劍波,徐利浩;分布式存儲(chǔ)系統(tǒng)可靠性的研究[J];計(jì)算機(jī)工程;2001年06期
5 吳英;謝廣軍;劉t,
本文編號(hào):1422999
本文鏈接:http://www.sikaile.net/kejilunwen/jisuanjikexuelunwen/1422999.html
最近更新
教材專著