媒體分發(fā)網(wǎng)絡(luò)數(shù)據(jù)部署及數(shù)據(jù)請(qǐng)求調(diào)度研究.pdf

1、隨著計(jì)算機(jī)技術(shù)和Internet的發(fā)展，傳統(tǒng)的娛樂(lè)休閑方式正發(fā)生著深刻的變化。在觀看視頻節(jié)目時(shí)，人們已經(jīng)不再僅僅滿足于被動(dòng)收看節(jié)目了，而是希望通過(guò)自己的終端，電視機(jī)或者PC，選擇自己感興趣的節(jié)目。人們這種VOD方面的需求使得研究專門處理多媒體數(shù)據(jù)的CDN變得非常必要了。媒體分發(fā)網(wǎng)絡(luò)(Media Delivery Network，MDN)是一種VOD系統(tǒng)的子系統(tǒng)，它將來(lái)自內(nèi)容提供商的媒體數(shù)據(jù)在分布式存儲(chǔ)設(shè)備中存儲(chǔ)，并向下層媒體服務(wù)器(Me

2、dia Server, MS)提供數(shù)據(jù)下載服務(wù)。 本文在介紹了MDN系統(tǒng)總體和各子系統(tǒng)的設(shè)計(jì)方案之后，提出了MDN系統(tǒng)數(shù)據(jù)部署算法和數(shù)據(jù)請(qǐng)求調(diào)度優(yōu)化算法。數(shù)據(jù)部署算法包括LS(Local Storage)部署算法和GS(Global Storage)部署算法。LS部署算法根據(jù)用戶的點(diǎn)播規(guī)律來(lái)決定LS存儲(chǔ)的片長(zhǎng)。GS部署算法使用了一種反饋機(jī)制，根據(jù)各存儲(chǔ)節(jié)點(diǎn)偏離平衡狀態(tài)的程度來(lái)選擇要部署數(shù)據(jù)的節(jié)點(diǎn)，通過(guò)控制備個(gè)存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)量

3、，使其正比于節(jié)點(diǎn)的權(quán)值，從而使異構(gòu)的分布式節(jié)點(diǎn)之間達(dá)到負(fù)載均衡。實(shí)驗(yàn)結(jié)果表明，該部署算法不僅具有良好的穩(wěn)態(tài)性能，同時(shí)還有良好的動(dòng)態(tài)性能。 本文提出的MDN系統(tǒng)分類數(shù)據(jù)請(qǐng)求調(diào)度算法，為不同類型的數(shù)據(jù)請(qǐng)求定義了不同的優(yōu)先級(jí)和變化律，并優(yōu)先響應(yīng)優(yōu)先級(jí)較高的數(shù)據(jù)請(qǐng)求；算法定義了數(shù)據(jù)最大和最小傳輸速率，同時(shí)在數(shù)據(jù)下載過(guò)程中周期更新數(shù)據(jù)源狀態(tài)。實(shí)驗(yàn)結(jié)果表明，本算法加快了系統(tǒng)對(duì)緊迫性較高的數(shù)據(jù)請(qǐng)求的響應(yīng)，并使系統(tǒng)在面對(duì)較高的用戶點(diǎn)播強(qiáng)度時(shí)，數(shù)