本文關(guān)鍵詞：P2P分布式存儲系統(tǒng)效率優(yōu)化研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著互聯(lián)網(wǎng)存儲技術(shù)的快速發(fā)展,P2P分布式存儲系統(tǒng)因其高可擴展性和穩(wěn)定性而逐漸成為研究重點。雖然現(xiàn)在市場上已有的P2P系統(tǒng)很多,但是還存在一些問題,主要表現(xiàn)在以下幾個方面:(1)很多存儲系統(tǒng)都只采用副本冗余技術(shù)或者糾刪碼冗余技術(shù),但這兩種冗余技術(shù)各有優(yōu)缺點;(2)大多數(shù)存儲系統(tǒng)對系統(tǒng)中的所有文件都使用相同的冗余量,沒有區(qū)別對待熱點文件與普通文件,造成大量存儲空間浪費;(3)沒有考慮文件的創(chuàng)建時間對文件未來會收到訪問情況的影響;(4)使用糾刪碼冗余機制對數(shù)據(jù)存儲時沒有考慮將數(shù)據(jù)塊不均勻分布到存儲節(jié)點上的情況。針對以上幾個問題,本文圍繞P2P存儲系統(tǒng)的存儲效率展開研究,主要包括兩個方面,一是提出了一種新的動態(tài)混合冗余管理機制;二是分析了基于糾刪碼P2P存儲系統(tǒng)中文件冗余對文件獲取時間的影響,然后提出一個預測文件獲取時間的數(shù)學模型。本文的具體工作如下:(1)首先介紹了P2P分布式存儲系統(tǒng)存儲效率優(yōu)化的研究背景與意義并介紹了目前關(guān)于P2P存儲系統(tǒng)的國內(nèi)外研究現(xiàn)狀。(2)分別深入研究了副本冗余技術(shù)和糾刪碼技術(shù),并在冗余度、容錯能力等多個方面進行了對比分析。(3)基于文件的訪問量和創(chuàng)建時間,提出了一種新的動態(tài)混合冗余管理機制。該機制基于副本冗余技術(shù)和糾刪碼冗余技術(shù),同時考慮了文件創(chuàng)建時間和訪問頻繁程度,把文件分成熱文件和冷文件,分別采用不同的存儲機制;同時機制還考慮了網(wǎng)絡中負載均衡問題。然后通過多組模擬實驗對本機制的優(yōu)越性進行了驗證。(4)分析了基于糾刪碼的P2P存儲系統(tǒng)中兩種不同的數(shù)據(jù)塊分布策略,即數(shù)據(jù)塊均勻分布策略和非均勻分布策略,提出了兩種策略的目標文件最短獲得時間估計值計算模型,得到了均勻分布策略下的目標文件獲得時間估計值分布函數(shù)。由于非均勻策略的計算復雜性,只得到了其分布函數(shù)框架。實驗表明,在稍微延長獲得時間的情況下,數(shù)據(jù)冗余可有顯著減少,并且對數(shù)據(jù)可用性的影響很小。
【關(guān)鍵詞】：P2P存儲系統(tǒng) 文件熱度 混合冗余 文件獲得時間 可用性
【學位授予單位】：重慶大學
【學位級別】：碩士
【學位授予年份】：2016
【分類號】：TP333
【目錄】：

• 中文摘要3-4
• 英文摘要4-8
• 1 緒論8-13
• 1.1 研究背景與意義8-9
• 1.2 國內(nèi)外研究現(xiàn)狀9-11
• 1.3 本文的主要工作11-12
• 1.4 本文組織結(jié)構(gòu)12-13
• 2 相關(guān)知識13-28
• 2.1 P2P相關(guān)知識13-16
• 2.1.1 P2P的概念13
• 2.1.2 P2P的特點13-14
• 2.1.3 P2P的應用14-15
• 2.1.4 P2P的分類15-16
• 2.2 副本技術(shù)16-18
• 2.2.1 副本管理策略16-17
• 2.2.2 副本技術(shù)的其他研究問題17-18
• 2.3 糾刪碼技術(shù)18-27
• 2.3.1 陣列糾刪碼19-22
• 2.3.2 RS糾刪碼22-25
• 2.3.3 低密度糾刪碼25-26
• 2.3.4 幾種編碼的對比分析26-27
• 2.4 本章小結(jié)27-28
• 3 基于文件熱度的動態(tài)混合冗余管理機制28-43
• 3.1 引言28-29
• 3.2 冗余策略及比較29-30
• 3.2.1 完全副本復制29
• 3.2.2 糾刪碼冗余29
• 3.2.3 冗余度比較29-30
• 3.2.4 數(shù)據(jù)可用性及容錯能力30
• 3.3 相關(guān)研究30-31
• 3.3.1 動態(tài)副本管理策略30-31
• 3.3.2 混合冗余策略31
• 3.4 混合冗余存儲模型31-34
• 3.4.1 P2P存儲系統(tǒng)模型32
• 3.4.2 一種新的冷熱文件判定機制32-34
• 3.5 動態(tài)冗余操作34-38
• 3.5.1 副本操作34-37
• 3.5.2 糾刪碼數(shù)據(jù)塊操作37-38
• 3.5.3 副本數(shù)量范圍38
• 3.6 模型仿真與性能分析38-42
• 3.6.1 響應時間38-39
• 3.6.2 副本位置39-40
• 3.6.3 存儲效率40-41
• 3.6.4 負載均衡41-42
• 3.7 本章小結(jié)42-43
• 4 基于獲取時間的文件冗余度優(yōu)化43-55
• 4.1 引言43-45
• 4.2 相關(guān)工作45-48
• 4.2.1 相關(guān)研究45-46
• 4.2.2 P2P存儲模型46-48
• 4.3 均勻分布數(shù)據(jù)塊48-50
• 4.4 非均勻分布數(shù)據(jù)塊50-53
• 4.5 應用實例53-54
• 4.6 本章小結(jié)54-55
• 5 總結(jié)與展望55-57
• 5.1 研究工作總結(jié)55
• 5.2 研究展望55-57
• 致謝57-58
• 參考文獻58-62
• 附錄62
• A. 作者在攻讀碩士學位期間發(fā)表的論文62

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 何公明;張元濤;;面向數(shù)字媒體的高性能分布式存儲系統(tǒng)的研究與應用[J];廣播電視信息;2009年10期

2 范劍波,郭建康;分布式存儲系統(tǒng)性能模型的建立與應用[J];計算機工程與應用;2001年13期

3 范劍波,徐利浩;分布式存儲系統(tǒng)可靠性的研究[J];計算機工程;2001年06期

4 吳英;謝廣軍;劉t

本文編號：261696