本文選題：分布式系統(tǒng)　切入點：網(wǎng)絡(luò)編碼　出處：《西安電子科技大學》2013年碩士論文　論文類型：學位論文

【摘要】：分布式存儲利用分散的數(shù)據(jù)節(jié)點分擔存儲負荷，提升系統(tǒng)性能。在分布式存儲領(lǐng)域，數(shù)據(jù)可靠性以及系統(tǒng)中通信和存儲開銷的優(yōu)化問題是該領(lǐng)域的核心熱點問題。本文基于節(jié)點失效概率，優(yōu)化分布式存儲系統(tǒng)的數(shù)據(jù)分配問題，，針對無線傳感器網(wǎng)絡(luò)場景，研究優(yōu)化數(shù)據(jù)放置問題。 考慮存儲節(jié)點自身失效概率，針對分布式存儲系統(tǒng)中由于數(shù)據(jù)分配策略不同導致的數(shù)據(jù)可靠性不同問題，通過概率論的方法，建立基于網(wǎng)絡(luò)編碼的概率均勻分配模型，在此模型基礎(chǔ)上提出存儲數(shù)據(jù)概率均勻分配策略和方法，證明在所提出的策略下，數(shù)據(jù)可靠性高于傳統(tǒng)分配策略。本文提出的模型和方法考慮了節(jié)點失效率的差異性，提高了存儲數(shù)據(jù)的可靠性，更加符合實際的分布式存儲系統(tǒng)。 針對基于多數(shù)據(jù)備份策略的無線傳感器網(wǎng)絡(luò)數(shù)據(jù)存儲方法的網(wǎng)絡(luò)通信和存儲開銷大的問題，以最小的通信和存儲開銷為優(yōu)化目標，本文建立了存儲放置優(yōu)化方程和啟發(fā)式算法，保證傳感器網(wǎng)絡(luò)數(shù)據(jù)可靠性。同時在考慮用戶訪問開銷的情況下，改進了所提出的優(yōu)化存儲方法，給出了啟發(fā)式算法。理論分析證明，所提議的方法在使用較少的存儲資源的情況下，實現(xiàn)數(shù)據(jù)的高可靠性。 本文所提議的基于冗余的分布式數(shù)據(jù)存儲的數(shù)據(jù)分配模型和無線傳感器網(wǎng)絡(luò)中副本數(shù)據(jù)放置策略，考慮分布式存儲系統(tǒng)中存儲節(jié)點失效率，提高存儲數(shù)據(jù)的可靠性，適用于各種分布式存儲系統(tǒng)。
[Abstract]:Distributed storage uses distributed data nodes to share storage load and improve system performance. The optimization of data reliability and communication and storage overhead is the key issue in this field. Based on the node failure probability, this paper optimizes the data allocation problem of distributed storage system, aiming at the wireless sensor network scenario. The problem of optimizing data placement is studied. Considering the failure probability of storage nodes, aiming at the problem of different data reliability caused by different data allocation strategies in distributed storage systems, a probability uniform allocation model based on network coding is established by means of probability theory. On the basis of this model, a uniform allocation strategy and method for storing data probability is proposed, which proves that the proposed strategy is more reliable than the traditional allocation strategy. The model and method proposed in this paper take into account the difference of node failure rate. The reliability of stored data is improved, and the distributed storage system is more suitable. Aiming at the problem of large network communication and storage overhead in wireless sensor network data storage method based on multi-data backup strategy, the minimum communication and storage overhead is considered as the optimization goal. In this paper, the storage placement optimization equation and heuristic algorithm are established to ensure the data reliability of the sensor network. At the same time, the proposed optimal storage method is improved considering the user access overhead. A heuristic algorithm is given. The theoretical analysis shows that the proposed method can achieve high reliability of data under the condition of using less storage resources. The proposed data allocation model based on redundant distributed data storage and replica data placement strategy in wireless sensor networks consider the failure rate of storage nodes in distributed storage system to improve the reliability of storage data. Suitable for all kinds of distributed storage systems.
【學位授予單位】：西安電子科技大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP333

【共引文獻】

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

1 陳少華;;無線傳感器網(wǎng)絡(luò)的數(shù)據(jù)存儲與查詢技術(shù)[J];重慶工學院學報(自然科學版);2009年01期

2 張楊;肖德琴;肖克輝;馮健昭;;基于謂詞的無線傳感器網(wǎng)絡(luò)查詢優(yōu)化算法[J];傳感器與微系統(tǒng);2010年12期

3 蔚趙春;周水庚;關(guān)佶紅;;無線傳感器網(wǎng)絡(luò)中數(shù)據(jù)存儲與訪問研究進展[J];電子學報;2008年10期

4 李貴林;李建中;;傳感器網(wǎng)絡(luò)中節(jié)點個數(shù)約束查詢處理算法[J];計算機研究與發(fā)展;2008年01期

5 陶孜謹;龔正虎;盧澤新;;兩種新的push-pull平衡的大數(shù)據(jù)量無線傳感器網(wǎng)絡(luò)數(shù)據(jù)分發(fā)算法[J];計算機研究與發(fā)展;2008年07期

6 顏振亞,鄭寶玉;無線傳感器網(wǎng)絡(luò)[J];計算機工程與應(yīng)用;2005年15期

7 廖金梅;趙千川;;無線傳感器網(wǎng)絡(luò)的一種數(shù)據(jù)管理底層協(xié)議[J];計算機工程與應(yīng)用;2006年31期

8 劉宇;趙志軍;沈強;唐暉;;能量感知的GPSR動態(tài)路由負載均衡[J];計算機工程與應(yīng)用;2011年06期

9 翁海斌;溫元豐;金蓓弘;張彪;;MANET下自適應(yīng)的服務(wù)發(fā)現(xiàn)系統(tǒng)研究[J];計算機科學;2010年06期

10 唐蕾;周興社;張大慶;隋玉磊;馬俊巖;;RCEA:一種高效節(jié)能的傳感器網(wǎng)絡(luò)規(guī)則覆蓋增強算法[J];計算機科學;2010年10期

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

1 ;A Kind of Hierarchical Data Storage Management System Design for Wireless Sensor Network[A];中國自動化學會控制理論專業(yè)委員會D卷[C];2011年

2 喬群;李建中;李貴林;石勝飛;;一種均衡能量的無線傳感器網(wǎng)絡(luò)分布式數(shù)據(jù)存儲方法[A];第二十三屆中國數(shù)據(jù)庫學術(shù)會議論文集（研究報告篇）[C];2006年

相關(guān)博士學位論文 前10條

1 李巧勤;無線傳感器網(wǎng)絡(luò)的節(jié)能相關(guān)問題研究[D];電子科技大學;2010年

2 付永生;無線Ad Hoc網(wǎng)絡(luò)中可靠路由若干關(guān)鍵問題的研究[D];浙江大學;2010年

3 俞欣;多跳無線網(wǎng)絡(luò)中緩存分布與訪問調(diào)度研究[D];華中科技大學;2011年

4 陳少華;電力塔無線傳感器網(wǎng)絡(luò)監(jiān)測系統(tǒng)關(guān)鍵技術(shù)研究[D];大連海事大學;2011年

5 余磊;無線傳感器網(wǎng)絡(luò)網(wǎng)內(nèi)數(shù)據(jù)處理安全技術(shù)研究[D];哈爾濱工業(yè)大學;2011年

6 董輝;無線傳感器網(wǎng)絡(luò)中的信息處理研究[D];浙江大學;2007年

7 周婧;P2P分布存儲系統(tǒng)中海量數(shù)據(jù)的數(shù)據(jù)一致性維護技術(shù)研究[D];國防科學技術(shù)大學;2007年

8 郭燕;無線傳感器網(wǎng)絡(luò)中目標追擊問題的研究[D];中國科學技術(shù)大學;2008年

9 蔚趙春;無線傳感器網(wǎng)絡(luò)中自適應(yīng)數(shù)據(jù)存儲與kNN查詢處理研究[D];復(fù)旦大學;2008年

10 余建平;蟻群算法及其在數(shù)據(jù)獲取技術(shù)中的應(yīng)用研究[D];湖南大學;2008年

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

1 陶駿;WSN中LEACH路由算法的改進及應(yīng)用研究[D];蘇州大學;2010年

2 苗媛媛;無線傳感器網(wǎng)絡(luò)環(huán)境下基于能量優(yōu)先的高效查詢[D];浙江工商大學;2011年

3 曾新革;無線傳感器網(wǎng)絡(luò)中的分布式數(shù)據(jù)存儲安全性研究[D];中南大學;2011年

4 鄧展成;基于內(nèi)容的無線傳感器網(wǎng)絡(luò)訂閱/發(fā)布中間件[D];華中科技大學;2011年

5 薩日娜;一種基于綜合閾值的分布式數(shù)據(jù)存儲方法[D];哈爾濱工程大學;2011年

6 郝飛;無線傳感器網(wǎng)絡(luò)中的能量均衡消耗路由算法[D];大連理工大學;2007年

7 宋相慧;基于無線傳感器網(wǎng)絡(luò)的移動數(shù)據(jù)庫的研究[D];廣東工業(yè)大學;2008年

8 徐秀成;無線傳感器網(wǎng)絡(luò)相關(guān)技術(shù)研究[D];國防科學技術(shù)大學;2007年

9 孟祥旭;無線傳感器網(wǎng)絡(luò)中基于mobile agent的智能化數(shù)據(jù)查詢方法研究[D];國防科學技術(shù)大學;2007年

10 豐大洋;無線傳感器網(wǎng)絡(luò)中動態(tài)空間聚集查詢研究[D];華中師范大學;2008年

本文編號：1634058