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

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

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