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

【摘要】：隨著互聯(lián)網(wǎng)的發(fā)展與寬帶的普及,數(shù)據(jù)量日益爆炸式的增長(zhǎng),分布式的數(shù)據(jù)存儲(chǔ)采用可擴(kuò)展的系統(tǒng)結(jié)構(gòu),使用多臺(tái)存儲(chǔ)服務(wù)器進(jìn)行數(shù)據(jù)的存儲(chǔ)降低了每臺(tái)存儲(chǔ)服務(wù)器的存儲(chǔ)負(fù)荷,存儲(chǔ)信息通過(guò)定位服務(wù)器進(jìn)行定位,分布式存儲(chǔ)方式不僅提高了系統(tǒng)的可靠性且其可拓展的系統(tǒng)結(jié)構(gòu)滿足海量數(shù)據(jù)的存儲(chǔ)要求。 分布式數(shù)據(jù)存儲(chǔ)是數(shù)據(jù)收集型無(wú)線網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一,傳統(tǒng)的基于數(shù)據(jù)備份的數(shù)據(jù)存儲(chǔ)方法因存儲(chǔ)開(kāi)銷大、無(wú)線節(jié)點(diǎn)可靠性差等原因不適合于分布式的無(wú)線網(wǎng)絡(luò),而將網(wǎng)絡(luò)編碼引入到分布式存儲(chǔ)中,經(jīng)證明在冗余度相同的情況下,相比于數(shù)據(jù)備份,基于網(wǎng)絡(luò)編碼的分布式存儲(chǔ)可以取得更大的數(shù)據(jù)可靠性。雖然基于網(wǎng)絡(luò)編碼的分布式存儲(chǔ),可以以最小的存儲(chǔ)開(kāi)銷獲得最大的數(shù)據(jù)可靠性,但網(wǎng)絡(luò)編碼的引入,也引起了因編碼數(shù)據(jù)失效而造成的數(shù)據(jù)修復(fù)問(wèn)題。在基于網(wǎng)絡(luò)編碼的分布式存儲(chǔ)中,為保持?jǐn)?shù)據(jù)的可靠性,需對(duì)失效的編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)修復(fù)。而傳統(tǒng)的數(shù)據(jù)修復(fù)算法將產(chǎn)生巨大的通信開(kāi)銷,造成網(wǎng)絡(luò)資源的浪費(fèi)。為減少數(shù)據(jù)修復(fù)通信開(kāi)銷,本文提出了一種基于二層數(shù)據(jù)結(jié)構(gòu)的分布式數(shù)據(jù)修復(fù)模型和方法。此方法以增加一部分存儲(chǔ)開(kāi)銷為代價(jià),降低數(shù)據(jù)修復(fù)所產(chǎn)生的修復(fù)開(kāi)銷。相比于MSR(Minimum Storage Regenerating Codes),基礎(chǔ)的干擾聯(lián)合和組干擾聯(lián)合方法,本文所提出的修復(fù)方法具有更少的通信開(kāi)銷,經(jīng)證明可證明所提議的方法可將數(shù)據(jù)修復(fù)開(kāi)銷降低到傳統(tǒng)數(shù)據(jù)修復(fù)算法的o(1/(?))倍,適合于資源受限的無(wú)線網(wǎng)絡(luò)分布式存儲(chǔ)。
[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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 胡q

本文編號(hào)：1760809