本文選題：網(wǎng)絡(luò)編碼 + 分布式存儲系統(tǒng)�。� 參考：《西安電子科技大學(xué)》2014年碩士論文

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展與寬帶的普及,數(shù)據(jù)量日益爆炸式的增長,分布式的數(shù)據(jù)存儲采用可擴(kuò)展的系統(tǒng)結(jié)構(gòu),使用多臺存儲服務(wù)器進(jìn)行數(shù)據(jù)的存儲降低了每臺存儲服務(wù)器的存儲負(fù)荷,存儲信息通過定位服務(wù)器進(jìn)行定位,分布式存儲方式不僅提高了系統(tǒng)的可靠性且其可拓展的系統(tǒng)結(jié)構(gòu)滿足海量數(shù)據(jù)的存儲要求。 分布式數(shù)據(jù)存儲是數(shù)據(jù)收集型無線網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一,傳統(tǒng)的基于數(shù)據(jù)備份的數(shù)據(jù)存儲方法因存儲開銷大、無線節(jié)點可靠性差等原因不適合于分布式的無線網(wǎng)絡(luò),而將網(wǎng)絡(luò)編碼引入到分布式存儲中,經(jīng)證明在冗余度相同的情況下,相比于數(shù)據(jù)備份,基于網(wǎng)絡(luò)編碼的分布式存儲可以取得更大的數(shù)據(jù)可靠性。雖然基于網(wǎng)絡(luò)編碼的分布式存儲,可以以最小的存儲開銷獲得最大的數(shù)據(jù)可靠性,但網(wǎng)絡(luò)編碼的引入,也引起了因編碼數(shù)據(jù)失效而造成的數(shù)據(jù)修復(fù)問題。在基于網(wǎng)絡(luò)編碼的分布式存儲中,為保持?jǐn)?shù)據(jù)的可靠性,需對失效的編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)修復(fù)。而傳統(tǒng)的數(shù)據(jù)修復(fù)算法將產(chǎn)生巨大的通信開銷,造成網(wǎng)絡(luò)資源的浪費。為減少數(shù)據(jù)修復(fù)通信開銷,本文提出了一種基于二層數(shù)據(jù)結(jié)構(gòu)的分布式數(shù)據(jù)修復(fù)模型和方法。此方法以增加一部分存儲開銷為代價,降低數(shù)據(jù)修復(fù)所產(chǎn)生的修復(fù)開銷。相比于MSR(Minimum Storage Regenerating Codes),基礎(chǔ)的干擾聯(lián)合和組干擾聯(lián)合方法,本文所提出的修復(fù)方法具有更少的通信開銷,經(jīng)證明可證明所提議的方法可將數(shù)據(jù)修復(fù)開銷降低到傳統(tǒng)數(shù)據(jù)修復(fù)算法的o(1/(?))倍,適合于資源受限的無線網(wǎng)絡(luò)分布式存儲。
[Abstract]:With the development of the Internet and the popularization of broadband, the amount of data is increasing explosively. The distributed data storage adopts extensible system structure.The use of multiple storage servers for data storage reduces the storage load of each storage server, and the storage information is located through the location server.Distributed storage not only improves the reliability of the system, but also the extensible system structure meets the storage requirements of massive data.Distributed data storage is one of the key technologies in data collection wireless networks. Traditional data storage methods based on data backup are not suitable for distributed wireless networks due to high storage overhead and poor reliability of wireless nodes.When network coding is introduced into distributed storage, it is proved that the distributed storage based on network coding can achieve greater data reliability than data backup when redundancy is the same.Although distributed storage based on network coding can obtain maximum data reliability with minimum storage overhead, the introduction of network coding also causes data repair problems caused by the failure of encoded data.In distributed storage based on network coding, the invalid coded data should be repaired in order to maintain the reliability of the data.The traditional data repair algorithm will generate huge communication overhead, resulting in a waste of network resources.In order to reduce the communication overhead of data repair, this paper presents a distributed data repair model and method based on two-layer data structure.This method reduces the cost of data repair at the cost of increasing part of storage cost.Compared with MSR(Minimum Storage Regenerating Codesh, the proposed method has less communication overhead than MSR(Minimum Storage Regenerating Codesh, and it is proved that the proposed method can reduce the cost of data repair to 1 / 1 of the traditional data repair algorithm.It is suitable for distributed storage in wireless network with limited resources.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 謝然;;敢問存儲之路在何方?見分布式存儲搖曳在數(shù)據(jù)枝頭[J];互聯(lián)網(wǎng)周刊;2014年02期

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

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

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

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

4 蔣軼林;郭淑琴;;分布式存儲在數(shù)字集群移動通信系統(tǒng)中的應(yīng)用[A];浙江省電子學(xué)會2013學(xué)術(shù)年會論文集[C];2013年

5 姜繼忱;陳鋼;;P2P之路——締造“分布式對等”的Internet3.0[A];全面建設(shè)小康社會：中國科技工作者的歷史責(zé)任——中國科協(xié)2003年學(xué)術(shù)年會論文集（下）[C];2003年

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

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

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

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 記者 余榮華;大數(shù)據(jù)，，催生大變革[N];人民日報;2014年

5 本報記者 張佳星;新生產(chǎn)業(yè)布局如何“云”中索驥[N];科技日報;2014年

6 本報記者 甘露;物聯(lián)網(wǎng)讓管理更美妙[N];計算機(jī)世界;2013年

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

8 臨江;手機(jī)瀏覽器,3G時代的采礦機(jī)？[N];人民郵電;2009年

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

1 胡q

本文編號：1760809