本文選題：分布式存儲　切入點(diǎn)：簡單再生碼　出處：《軟件學(xué)報》2017年08期 　論文類型：期刊論文

【摘要】：分布式存儲系統(tǒng)為了保證可靠性,會采用一定的存儲冗余策略,如多副本策略、糾刪碼策略.糾刪碼相對于副本具有存儲開銷小的優(yōu)點(diǎn),但節(jié)點(diǎn)修復(fù)網(wǎng)絡(luò)開銷大.針對修復(fù)網(wǎng)絡(luò)開銷優(yōu)化,業(yè)界提出再生碼和以簡單再生碼為代表的局部可修復(fù)碼,顯著降低了修復(fù)網(wǎng)絡(luò)開銷.然而,現(xiàn)有的基于編碼的分布式容錯存儲方案大都假設(shè)節(jié)點(diǎn)處于星型邏輯網(wǎng)絡(luò)結(jié)構(gòu)中,忽略了實際的物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和帶寬信息.為了實現(xiàn)拓?fù)涓兄娜蒎e存儲優(yōu)化,相關(guān)研究在糾刪碼和再生碼修復(fù)過程中結(jié)合網(wǎng)絡(luò)鏈路帶寬能力,建立樹型修復(fù)路徑,進(jìn)一步提高了修復(fù)效率.但是,由于編碼和修復(fù)過程的差異性,上述工作并不適合于簡單再生碼修復(fù).針對該問題,結(jié)合實際物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),將鏈路帶寬能力引入到簡單再生碼的修復(fù)過程中,對帶寬感知的簡單再生碼修復(fù)優(yōu)化技術(shù)開展研究.建立了帶寬感知節(jié)點(diǎn)修復(fù)時延模型,提出了基于最優(yōu)瓶頸路徑和最優(yōu)修復(fù)樹的并行修復(fù)樹構(gòu)建算法,并通過實驗對算法性能進(jìn)行了評估.實驗結(jié)果表明,與星型修復(fù)方式相比,該算法有效地降低了節(jié)點(diǎn)修復(fù)時延,提高了修復(fù)效率.
[Abstract]:In order to ensure the reliability of distributed storage system, some redundant storage strategies are adopted, such as multi-replica policy and erasure code strategy. Erasure code has the advantages of less storage overhead than replica. However, the network overhead of node repair is high. In order to optimize the cost of repairing network, the regenerative code and the local repairable code, represented by simple regenerative code, are proposed in the industry, which significantly reduces the cost of repairing the network. Most of the existing distributed fault-tolerant storage schemes based on coding assume that the nodes are in the star logic network structure, ignoring the topology structure and bandwidth information of the actual physical network. In the process of erasure code repair and regenerative code repair, the related research combines the network link bandwidth ability, establishes the tree repair path, and further improves the repair efficiency. However, because of the difference of coding and repair process, The above work is not suitable for the repair of simple regenerative codes. In view of this problem, the link bandwidth capability is introduced into the repair process of simple regenerative codes in combination with the actual physical network topology. In this paper, the simple regenerative code repair optimization technology for bandwidth awareness is studied. The bandwidth sensing node repair delay model is established, and the parallel repair tree construction algorithm based on the optimal bottleneck path and the optimal repair tree is proposed. The performance of the proposed algorithm is evaluated by experiments. The experimental results show that the proposed algorithm can effectively reduce the node repair delay and improve the repair efficiency compared with the star repair method.
【作者單位】： 計算機(jī)軟件新技術(shù)國家重點(diǎn)實驗室(南京大學(xué));上海市電力公司;
【基金】：國家自然科學(xué)基金(61373014) 國家電網(wǎng)科技項目(521104170019)~~
【分類號】：TP333

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 黃仲偉，羅昕，李蓮治;一種支持線索遷移的分布式存儲結(jié)構(gòu)[J];小型微型計算機(jī)系統(tǒng);1995年01期

2 王征;劉心松;李美安;;企業(yè)信息分布式存儲的熱點(diǎn)處理策略[J];計算機(jī)集成制造系統(tǒng);2006年09期

3 李磊;沈海斌;黃凱;嚴(yán)曉浪;Han Sangil;Ahmed A Jerraya;;分布式存儲管理在多核設(shè)計中的高層建模[J];電子與信息學(xué)報;2008年11期

4 劉翔;汪海玲;;分布式存儲中的一種數(shù)據(jù)放置策略[J];計算機(jī)與數(shù)字工程;2009年05期

5 陳衛(wèi)衛(wèi);吳海佳;胥光輝;;分布式存儲中文件分割的最優(yōu)化模型[J];解放軍理工大學(xué)學(xué)報(自然科學(xué)版);2010年04期

6 崔忠強(qiáng);左德承;張展;;在云間可重構(gòu)的分布式存儲[J];系統(tǒng)工程理論與實踐;2011年S2期

7 郝杰;逯彥博;劉鑫吉;夏樹濤;;分布式存儲中的再生碼綜述[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2013年01期

8 唐京偉;;基于云計算的分布式存儲技術(shù)[J];中國傳媒科技;2013年15期

9 郭棟;王偉;曾國蓀;;基于一致性樹分布的數(shù)據(jù)分布式存儲方法[J];計算機(jī)應(yīng)用;2013年12期

10 蘇李亮;王云福;侯斌;;海量設(shè)計文檔分布式存儲及負(fù)載均衡的研究與實現(xiàn)[J];電信科學(xué);2013年12期

相關(guān)會議論文 前4條

1 蘇李亮;王云福;侯斌;;海量設(shè)計文檔分布式存儲及負(fù)載均衡的研究與實現(xiàn)[A];2013電力行業(yè)信息化年會論文集[C];2013年

2 鄭文武;李先緒;黃植勤;邱紅飛;;云存儲關(guān)鍵技術(shù)[A];2012全國無線及移動通信學(xué)術(shù)大會論文集（下）[C];2012年

3 付偉;肖儂;盧錫城;;QoS感知的副本放置問題研究綜述[A];第15屆全國信息存儲技術(shù)學(xué)術(shù)會議論文集[C];2008年

4 張彥;劉欣然;徐慧彬;;一種基于虛擬計算環(huán)境的分布式存儲體系結(jié)構(gòu)[A];2009全國計算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會議論文集[C];2009年

相關(guān)重要報紙文章 前4條

1 京東架構(gòu)委員會主任 云平臺首席架構(gòu)師 系統(tǒng)技術(shù)部負(fù)責(zé)人 劉海鋒;京東:分布式存儲體系成為業(yè)務(wù)基石[N];中國信息化周報;2014年

2 《網(wǎng)絡(luò)世界》記者 于翔;京東分布式存儲體系研發(fā)歷程[N];網(wǎng)絡(luò)世界;2014年

3 《網(wǎng)絡(luò)世界》記者 于翔;融合一體機(jī)投入大規(guī)模商用[N];網(wǎng)絡(luò)世界;2013年

4 本報記者 郭濤;華為幫用戶定制HANA一體機(jī)[N];中國計算機(jī)報;2013年

相關(guān)博士學(xué)位論文 前8條

1 吳思;容錯分布式存儲系統(tǒng)擴(kuò)容機(jī)制研究[D];中國科學(xué)技術(shù)大學(xué);2016年

2 胡q，

本文編號：1584819