發(fā)布時(shí)間：2018-03-08 17:18

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

【摘要】：分布式存儲(chǔ)系統(tǒng)為了保證可靠性,會(huì)采用一定的存儲(chǔ)冗余策略,如多副本策略、糾刪碼策略.糾刪碼相對(duì)于副本具有存儲(chǔ)開銷小的優(yōu)點(diǎn),但節(jié)點(diǎn)修復(fù)網(wǎng)絡(luò)開銷大.針對(duì)修復(fù)網(wǎng)絡(luò)開銷優(yōu)化,業(yè)界提出再生碼和以簡(jiǎn)單再生碼為代表的局部可修復(fù)碼,顯著降低了修復(fù)網(wǎng)絡(luò)開銷.然而,現(xiàn)有的基于編碼的分布式容錯(cuò)存儲(chǔ)方案大都假設(shè)節(jié)點(diǎn)處于星型邏輯網(wǎng)絡(luò)結(jié)構(gòu)中,忽略了實(shí)際的物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和帶寬信息.為了實(shí)現(xiàn)拓?fù)涓兄娜蒎e(cuò)存儲(chǔ)優(yōu)化,相關(guān)研究在糾刪碼和再生碼修復(fù)過程中結(jié)合網(wǎng)絡(luò)鏈路帶寬能力,建立樹型修復(fù)路徑,進(jìn)一步提高了修復(fù)效率.但是,由于編碼和修復(fù)過程的差異性,上述工作并不適合于簡(jiǎn)單再生碼修復(fù).針對(duì)該問題,結(jié)合實(shí)際物理網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),將鏈路帶寬能力引入到簡(jiǎn)單再生碼的修復(fù)過程中,對(duì)帶寬感知的簡(jiǎn)單再生碼修復(fù)優(yōu)化技術(shù)開展研究.建立了帶寬感知節(jié)點(diǎn)修復(fù)時(shí)延模型,提出了基于最優(yōu)瓶頸路徑和最優(yōu)修復(fù)樹的并行修復(fù)樹構(gòu)建算法,并通過實(shí)驗(yàn)對(duì)算法性能進(jìn)行了評(píng)估.實(shí)驗(yàn)結(jié)果表明,與星型修復(fù)方式相比,該算法有效地降低了節(jié)點(diǎn)修復(fù)時(shí)延,提高了修復(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ì)算機(jī)軟件新技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室(南京大學(xué));上海市電力公司;
【基金】：國(guó)家自然科學(xué)基金(61373014) 國(guó)家電網(wǎng)科技項(xiàng)目(521104170019)~~
【分類號(hào)】：TP333

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 胡q，

本文編號(hào)：1584819