云存儲系統(tǒng)的數(shù)據(jù)副本放置算法研究.pdf

1、隨著互聯(lián)網的快速發(fā)展，各種類型的應用對于數(shù)據(jù)存儲的要求在不斷提高，互聯(lián)網中的數(shù)據(jù)存儲更是成指數(shù)形式的增長。云存儲作為一種新興的存儲模式，能夠為用戶提供低成本、高可用性的數(shù)據(jù)在線存儲服務，近年來得到了廣泛的發(fā)展。對于云存儲系統(tǒng)，需要首先保證數(shù)據(jù)的高可用性，因此一種普遍采用的方式是同時存儲數(shù)據(jù)的副本，以此提高數(shù)據(jù)的冗余度。
　　數(shù)據(jù)副本的放置算法是云存儲系統(tǒng)的一個重要組成部分。如何在既保證系統(tǒng)的高可用性的同時又使得數(shù)據(jù)訪問的效率以及對

2、讀寫性能不受到數(shù)據(jù)冗余度的過度影響，是值得研究的一個問題。目前，對于云存儲系統(tǒng)中數(shù)據(jù)副本的放置算法問題的研究仍處于初級階段，還有許多問題需要進一步的研究。合理的數(shù)據(jù)副本數(shù)量以及副本的放置策略不僅能夠提供良好的數(shù)據(jù)可用性，同時能夠提升用戶訪問遠程數(shù)據(jù)的讀寫性能以及存儲系統(tǒng)的負載均衡，提升云存儲服務的服務質量。
　　針對上述問題，本文分別對數(shù)據(jù)副本的放置策略以及數(shù)據(jù)副本數(shù)量的控制問題展開研究，主要的工作如下：
　　(1)在數(shù)據(jù)副

3、本放置策略的研究上，提出了基于評價值的考慮數(shù)據(jù)讀寫以及負載均衡的副本放置策略，綜合考慮各個因素對于系統(tǒng)的性能影響，提出數(shù)據(jù)副本放置的評價算法，通過仿真實驗對副本放置的均衡程度以及網絡距離消耗等評價因素在不同策略下的實驗結果進行對比分析。
　　(2)提出了基于訪問趨勢的數(shù)據(jù)副本數(shù)決策算法，給出判斷熱點數(shù)據(jù)的特征函數(shù)，在對仿真實驗工具進行簡要介紹后，將算法應用于實驗環(huán)境中，在平均作業(yè)執(zhí)行時間以及網絡帶寬消耗率等方面與現(xiàn)有算法進行對比分