流媒體服務(wù)系統(tǒng)流調(diào)度算法的研究.pdf

1、流媒體技術(shù)是網(wǎng)絡(luò)技術(shù)和多媒體技術(shù)發(fā)展到一定階段的產(chǎn)物。隨著高速網(wǎng)絡(luò)的迅速發(fā)展，流媒體技術(shù)在視頻點(diǎn)播系統(tǒng)中得到了廠一泛的應(yīng)用。 在大規(guī)模視頻點(diǎn)播系統(tǒng)中，資源有效利用的問題很突出，海量數(shù)據(jù)傳輸使得網(wǎng)絡(luò)帶寬和系統(tǒng) J/O 能力成為流媒體服務(wù)系統(tǒng)的瓶頸。視頻點(diǎn)播流調(diào)度算法主要針對(duì)這兩大瓶頸問題，研究在有限服務(wù)資源的條件下，提高流媒體服務(wù)器的組播效率，在保證服務(wù)質(zhì)量的同時(shí)，增加流媒體服務(wù)器點(diǎn)播人數(shù)限制，進(jìn)而來提高流媒體服務(wù)器系統(tǒng)效率。傳統(tǒng)

2、的補(bǔ)丁算法和周期補(bǔ)丁算法在流媒體系統(tǒng)資源流調(diào)度的過程中，不同程度上存在對(duì)系統(tǒng)資源分配不合理的情況，無法有效的利用系統(tǒng)資源，最大限度的服務(wù)客戶請(qǐng)求。 本文主要分析了視頻點(diǎn)播調(diào)度算法中的補(bǔ)丁流調(diào)度算法和周期補(bǔ)丁調(diào)度算法，在此基礎(chǔ)上提出了一個(gè)改進(jìn)算法：PSF 流調(diào)度算法。該算法對(duì)現(xiàn)有的算法進(jìn)行了兩點(diǎn)改進(jìn)： (1)對(duì)可補(bǔ)丁請(qǐng)求和不可補(bǔ)丁請(qǐng)求分組，優(yōu)先服務(wù)可補(bǔ)丁隊(duì)列；提高系統(tǒng)的服務(wù)效率。在選擇服務(wù)隊(duì)列時(shí)，考慮節(jié)目的熱度和補(bǔ)丁窗口的

3、大小，優(yōu)先選擇服務(wù)率高的隊(duì)列。 (2)對(duì)不可補(bǔ)丁隊(duì)列服務(wù)時(shí)，用批處理的方法約束組播流的發(fā)送頻率，限制單個(gè)節(jié)目組播流的數(shù)目。 仿真實(shí)驗(yàn)表明，PSF 流調(diào)度算法可以較明顯地節(jié)省服務(wù)器的帶寬消耗，在同樣的節(jié)目請(qǐng)求頻度的情況下提高了服務(wù)器的服務(wù)效率。同時(shí)，本文設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)的流媒體應(yīng)用系統(tǒng)。在該系統(tǒng)中應(yīng)用了本文提出的PSF流調(diào)度算法。 最后，對(duì)本論文的研究成果做了一下總結(jié)并討論了一下系統(tǒng)存在的問題和進(jìn)一步的研究工作。