集群VoD系統(tǒng)中基于糾刪碼的存儲(chǔ)策略研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)的普及和網(wǎng)絡(luò)的發(fā)展，人類產(chǎn)生的數(shù)據(jù)不斷以GB甚至TB的速度爆炸式增長。I/O性能和容量有限的單節(jié)點(diǎn)存儲(chǔ)方式難以滿足高性能、高可靠和高可擴(kuò)展性的海量數(shù)據(jù)存儲(chǔ)需求，逐漸被基于網(wǎng)絡(luò)多節(jié)點(diǎn)協(xié)作的分布式存儲(chǔ)系統(tǒng)所取代。
　　為保證存儲(chǔ)系統(tǒng)中數(shù)據(jù)的可靠性和可用性，分布式存儲(chǔ)系統(tǒng)需使用容錯(cuò)存儲(chǔ)策略。多副本存儲(chǔ)策略實(shí)現(xiàn)簡單，易于部署，被大量的分布式存儲(chǔ)系統(tǒng)采用，但存在一定的不足，每個(gè)文件有多個(gè)副本，冗余度高，浪費(fèi)大量的存儲(chǔ)空間。針對(duì)多副

2、本存儲(chǔ)策略存儲(chǔ)空間利用率低的問題，糾刪碼技術(shù)被引入分布式存儲(chǔ)領(lǐng)域，糾刪碼最大的優(yōu)點(diǎn)是通過編碼和解碼計(jì)算，大幅降低冗余的數(shù)據(jù)量，提高存儲(chǔ)空間的利用率，存在的不足是更新文件效率低下，數(shù)據(jù)恢復(fù)消耗較多的網(wǎng)絡(luò)帶寬。
　　本文提出在集群VoD系統(tǒng)中使用基于Cauchy碼的分布式存儲(chǔ)策略。本文分析影響Cauchy碼存儲(chǔ)策略性能的因素，驗(yàn)證基于Cauchy碼存儲(chǔ)策略的可行性，同時(shí)為滿足VoD應(yīng)用對(duì)數(shù)據(jù)傳輸速率的要求，提出適合糾刪碼特點(diǎn)的并行傳輸

3、策略，最后將理論分析的結(jié)果應(yīng)用于原型系統(tǒng)中。本文的主要貢獻(xiàn)有：
　　(1)提出在集群VoD系統(tǒng)中采用基于Cauchy碼的容錯(cuò)存儲(chǔ)策略，發(fā)揮糾刪碼的容錯(cuò)優(yōu)勢，使用并行傳輸策略提升客戶端下載視頻的總體速率，保證視頻點(diǎn)播的服務(wù)質(zhì)量。
　　(2)分析影響Cauchy碼編碼和解碼速率的因素，從理論和實(shí)驗(yàn)兩方面研究Cauchy碼參數(shù)以及文件塊的大小粒度和編解碼速率的關(guān)系，為實(shí)現(xiàn)原型系統(tǒng)提供良好的理論支撐。
　　(3)設(shè)計(jì)并實(shí)現(xiàn)一個(gè)