視頻點播系統(tǒng)中視頻協(xié)作存儲與傳輸模型設(shè)計與仿真.pdf

1、隨著生活中多彩多樣的娛樂、學(xué)習(xí)、工作等需求的不斷發(fā)展，視頻需求蓬勃興起，視頻服務(wù)相關(guān)應(yīng)用的爆炸式發(fā)展已經(jīng)開始主導(dǎo)網(wǎng)絡(luò)技術(shù)的演化與變革。據(jù)Cisco預(yù)測，截至2018年，移動視頻產(chǎn)生的流量占整個移動互聯(lián)網(wǎng)流量的比重將近70％。以視頻點播為主的視頻服務(wù)在為用戶提供方便快捷的同時，也在考驗著現(xiàn)有的網(wǎng)絡(luò)系統(tǒng)，尤其隨著視頻數(shù)目的不斷增長、視頻尺寸的不斷變化，視頻庫日益龐大，如何有效地存儲這些視頻成為研究的熱點。
　　為有效應(yīng)對視頻庫不斷擴展

2、帶來的挑戰(zhàn)，本文引入?yún)f(xié)作存儲的理論。視頻點播系統(tǒng)利用內(nèi)部服務(wù)器網(wǎng)絡(luò)的高速鏈路整合各個服務(wù)器的存儲能力，各個服務(wù)器只存儲視頻庫的一個子集。完成存儲后，當(dāng)用戶發(fā)起視頻請求時，如果視頻存儲在本地服務(wù)器上，則服務(wù)器直接將視頻數(shù)據(jù)返回給用戶;否則，將發(fā)起協(xié)作傳輸請求，從服務(wù)器網(wǎng)絡(luò)中存儲有該視頻的服務(wù)器獲取數(shù)據(jù)，然后發(fā)送給用戶?；谝陨嫌^點，對協(xié)作存儲和協(xié)作傳輸問題進行了研究，主要內(nèi)容如下:
　　1.首先介紹視頻點播系統(tǒng)的背景知識，比如:視頻

3、訪問頻率的分布規(guī)律、用戶到達(dá)特點、系統(tǒng)網(wǎng)絡(luò)負(fù)載等。同時，介紹相關(guān)文獻對于視頻協(xié)作存儲方案等問題的研究，指出這些工作中存在不足之處，然后提出自己的研究思路，建立視頻協(xié)作存儲模型，主要由兩個方面組成:協(xié)作存儲以及協(xié)作傳輸。
　　2.對于協(xié)作存儲，以本地命中最大化為目標(biāo)，設(shè)計視頻分塊協(xié)作存儲模型，并提出對應(yīng)算法。將視頻協(xié)作存儲與網(wǎng)絡(luò)編碼相結(jié)合，然后構(gòu)造了一種特殊的網(wǎng)絡(luò)流圖，將原問題轉(zhuǎn)化為圖上的最小費用流問題從而得到解決方案。
　　

4、3.對于協(xié)作傳輸，在視頻切片已存儲的前提下，建立協(xié)作傳輸模型，并以最小化最大鏈路利用率為目標(biāo)，提出了一種貪心算法。以時間輪為單位處理用戶的請求，在每一個時間輪開始時搜集用戶的視頻請求，然后，盡量選擇鏈路利用率最小的源服務(wù)器，在時間輪結(jié)束時進行數(shù)據(jù)傳輸。
　　4.對所提出算法進行實驗仿真，驗證了算法的性能。協(xié)作存儲實驗結(jié)果表明該算法的性能優(yōu)于其他已有的算法。實驗還分析了不同切片大小對算法性能的影響，以及不同的視頻訪問頻率的分布規(guī)律下