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

【摘要】：分布式存儲利用分散的數(shù)據(jù)節(jié)點分擔存儲負荷，提升系統(tǒng)性能。在分布式存儲領域，數(shù)據(jù)可靠性以及系統(tǒng)中通信和存儲開銷的優(yōu)化問題是該領域的核心熱點問題。本文基于節(jié)點失效概率，優(yōu)化分布式存儲系統(tǒng)的數(shù)據(jù)分配問題，，針對無線傳感器網(wǎng)絡場景，研究優(yōu)化數(shù)據(jù)放置問題。 考慮存儲節(jié)點自身失效概率，針對分布式存儲系統(tǒng)中由于數(shù)據(jù)分配策略不同導致的數(shù)據(jù)可靠性不同問題，通過概率論的方法，建立基于網(wǎng)絡編碼的概率均勻分配模型，在此模型基礎上提出存儲數(shù)據(jù)概率均勻分配策略和方法，證明在所提出的策略下，數(shù)據(jù)可靠性高于傳統(tǒng)分配策略。本文提出的模型和方法考慮了節(jié)點失效率的差異性，提高了存儲數(shù)據(jù)的可靠性，更加符合實際的分布式存儲系統(tǒng)。 針對基于多數(shù)據(jù)備份策略的無線傳感器網(wǎng)絡數(shù)據(jù)存儲方法的網(wǎng)絡通信和存儲開銷大的問題，以最小的通信和存儲開銷為優(yōu)化目標，本文建立了存儲放置優(yōu)化方程和啟發(fā)式算法，保證傳感器網(wǎng)絡數(shù)據(jù)可靠性。同時在考慮用戶訪問開銷的情況下，改進了所提出的優(yōu)化存儲方法，給出了啟發(fā)式算法。理論分析證明，所提議的方法在使用較少的存儲資源的情況下，實現(xiàn)數(shù)據(jù)的高可靠性。 本文所提議的基于冗余的分布式數(shù)據(jù)存儲的數(shù)據(jù)分配模型和無線傳感器網(wǎng)絡中副本數(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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前2條

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

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

本文編號：1634058