本文關(guān)鍵詞：面向糾刪碼存儲(chǔ)集群的節(jié)點(diǎn)并發(fā)重構(gòu)　出處：《計(jì)算機(jī)研究與發(fā)展》2016年09期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： 糾刪編碼 集群存儲(chǔ) 存儲(chǔ)可靠性 節(jié)點(diǎn)重構(gòu) 交叉式重構(gòu)

【摘要】：糾刪碼存儲(chǔ)集群的一個(gè)關(guān)鍵設(shè)計(jì)目標(biāo)是降低重構(gòu)I/O所引起的網(wǎng)絡(luò)流量,因?yàn)榻档途W(wǎng)絡(luò)流量有助于縮短重構(gòu)時(shí)間,進(jìn)而提高可靠性.針對(duì)2個(gè)或多個(gè)失效節(jié)點(diǎn)并發(fā)重構(gòu)這一研究話題,提出一種交叉式重構(gòu)方案(interleaved reconstruction scheme,IRS).所有替換節(jié)點(diǎn)能協(xié)同、并行地重構(gòu)所有失效分塊.通過(guò)對(duì)現(xiàn)有集中式重構(gòu)方案(centralized reconstruction scheme,CRec)和分散式重構(gòu)方案(decentralizedreconstruction scheme,DRec)的I/O流進(jìn)行分析,分析發(fā)現(xiàn)CRec中存儲(chǔ)管理器和DRec中替換節(jié)點(diǎn)是重構(gòu)性能的瓶頸.針對(duì)此,IRS從2個(gè)方面進(jìn)行改進(jìn):1)替換節(jié)點(diǎn)充當(dāng)重構(gòu)節(jié)點(diǎn)進(jìn)行并行式重構(gòu),消除CRec中管理器這一重構(gòu)瓶頸;2)利用糾刪碼的編碼結(jié)構(gòu)特性,所有替換節(jié)點(diǎn)協(xié)同地重構(gòu)所有失效分塊,確保重構(gòu)時(shí)只傳輸一次所需存活分塊.在Reed-Solomon碼存儲(chǔ)集群上實(shí)現(xiàn)了上述3個(gè)重構(gòu)方案,并用真實(shí)I/O trace進(jìn)行對(duì)比測(cè)試.實(shí)驗(yàn)結(jié)果表明:當(dāng)糾刪碼存儲(chǔ)集群的編碼參數(shù)為k=9和r=3時(shí),IRS方案的雙節(jié)點(diǎn)重構(gòu)性能是其他2種重構(gòu)方案的1.63倍;而3節(jié)點(diǎn)重構(gòu)性能是其他2種重構(gòu)方案的2.14倍.
【作者單位】： 武漢光電國(guó)家實(shí)驗(yàn)室(華中科技大學(xué));
【分類(lèi)號(hào)】：TP333
【正文快照】： 分布式存儲(chǔ)具有很高的性?xún)r(jià)比和擴(kuò)展性,已成而分散式重構(gòu)方案中每個(gè)替換節(jié)點(diǎn)獨(dú)立請(qǐng)求存活分為大規(guī)模數(shù)據(jù)中心的主流存儲(chǔ)結(jié)構(gòu).然而,分布式存塊,造成同一存活分塊的多次傳輸.本文提出一種交儲(chǔ)系統(tǒng)包含大量存儲(chǔ)節(jié)點(diǎn),節(jié)點(diǎn)失效是經(jīng)常性事件.叉式重構(gòu)方案(interleaved　reconstructio

【相似文獻(xiàn)】

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

1 任安祿;鄧見(jiàn);;分塊法求解圓球強(qiáng)迫對(duì)流場(chǎng)[A];第十一屆全國(guó)水動(dòng)力學(xué)學(xué)術(shù)會(huì)議暨第二十四屆全國(guó)水動(dòng)力學(xué)研討會(huì)并周培源誕辰110周年紀(jì)念大會(huì)文集（上冊(cè)）[C];2012年

2 陳宜穩(wěn);王威;王潤(rùn)生;;分塊建模和點(diǎn)建模聯(lián)合的背景重建方法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國(guó)第18屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2007年

3 伍中平;;雙向不等高正交鋼管桁架分塊整體提升施工技術(shù)[A];大型復(fù)雜鋼結(jié)構(gòu)建筑工程施工新技術(shù)與應(yīng)用論文集[C];2012年

4 鄒李;杜小勇;何軍;;B3:圖間節(jié)點(diǎn)相似度分塊計(jì)算方法[A];NDBC2010第27屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集A輯二[C];2010年

5 竇朝暉;;影響分塊算法性能的主要因素[A];面向21世紀(jì)的科技進(jìn)步與社會(huì)經(jīng)濟(jì)發(fā)展（上冊(cè)）[C];1999年

6 肖永浩;黃清南;;基于分塊數(shù)據(jù)結(jié)構(gòu)的沖擊問(wèn)題并行計(jì)算[A];中國(guó)計(jì)算力學(xué)大會(huì)'2010（CCCM2010）暨第八屆南方計(jì)算力學(xué)學(xué)術(shù)會(huì)議（SCCM8）論文集[C];2010年

7 戴妍峰;劉藻珍;;空間望遠(yuǎn)鏡分塊式主鏡面形控制系統(tǒng)建模[A];中國(guó)系統(tǒng)仿真學(xué)會(huì)第五次全國(guó)會(huì)員代表大會(huì)暨2006年全國(guó)學(xué)術(shù)年會(huì)論文集[C];2006年

8 李嘉偉;孫明;;基于分塊LAB特征的粒子濾波目標(biāo)跟蹤算法[A];中國(guó)農(nóng)業(yè)工程學(xué)會(huì)2011年學(xué)術(shù)年會(huì)論文集[C];2011年

9 ;大會(huì)主題報(bào)告[A];2009年全國(guó)微波毫米波會(huì)議論文集（下冊(cè)）[C];2009年

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

1 雷明;企業(yè)扭虧分塊搞活應(yīng)處理好的幾個(gè)關(guān)系[N];中國(guó)企業(yè)報(bào);2000年

2 雷明;分塊搞活應(yīng)處理好幾個(gè)關(guān)系[N];中國(guó)航空?qǐng)?bào);2001年

3 覃匡龍 周鴻廣 侯俊富;“分塊管理”破解警力難題[N];檢察日?qǐng)?bào);2003年

4 王書(shū)明;新華中學(xué)形成安全管理網(wǎng)絡(luò)[N];商洛日?qǐng)?bào);2007年

5 記者 郭鳳美;“分塊搞活”救了太原制藥[N];山西經(jīng)濟(jì)日?qǐng)?bào);2004年

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

1 鄒健;分塊稀疏表示的理論及算法研究[D];華南理工大學(xué);2012年

2 何邊;復(fù)雜網(wǎng)絡(luò)上的分塊問(wèn)題[D];上海交通大學(xué);2012年

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

1 嚴(yán)輝銀;求解二乘二分塊實(shí)線性方程組的塊分裂預(yù)處理方法[D];蘭州大學(xué);2015年

2 沈世達(dá);基于分塊壓縮感知的圖像和視頻傳輸技術(shù)研究[D];西南交通大學(xué);2015年

3 張蛟;基于FastDFS的重復(fù)數(shù)據(jù)管理技術(shù)的研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年

4 白聰軒;多線索分塊匹配的移動(dòng)機(jī)器人目標(biāo)跟蹤[D];北京工業(yè)大學(xué);2015年

5 李鵬程;基于張量特征值分析的特征表示及典型應(yīng)用[D];西安電子科技大學(xué);2015年

6 榮雁霞;基于分塊壓縮感知的圖像重構(gòu)方法研究[D];南京郵電大學(xué);2015年

7 高東紅;基于多尺度分塊壓縮感知的圖像處理算法研究[D];北京理工大學(xué);2016年

8 李浩田;分塊主鏡式相機(jī)共相位檢測(cè)系統(tǒng)研究[D];北京理工大學(xué);2016年

9 閔慧;面向語(yǔ)義服務(wù)的大規(guī)模本體分塊映射研究[D];中南大學(xué);2013年

10 王潤(rùn)梅;基于Laplace矩陣的大規(guī)模本體分塊映射的研究[D];中南大學(xué);2011年

，

本文編號(hào)：1330977