視頻點(diǎn)播的算法研究與實(shí)現(xiàn).pdf

1、網(wǎng)絡(luò)推動(dòng)了計(jì)算機(jī)的普及，計(jì)算機(jī)也越來越人性化，視頻點(diǎn)播就是在當(dāng)前這兩大趨勢(shì)下越來越受到人們的歡迎。用戶可以主動(dòng)點(diǎn)播自己喜愛的節(jié)目而不用像以前那樣被動(dòng)的等待，使得人們可以更加合理得安排自己的工作和娛樂時(shí)間，在生活節(jié)奏加快，人們強(qiáng)調(diào)個(gè)性的今天，視頻點(diǎn)播服務(wù)具有十分廣闊的發(fā)展前景和巨大的商業(yè)價(jià)值。但是視頻點(diǎn)播的發(fā)展同樣受到網(wǎng)絡(luò)帶寬、服務(wù)器性能、視頻流傳輸策略、點(diǎn)播編排策略等多方面因素的制約。 提高點(diǎn)播系統(tǒng)性能可以從多方面入手，使用更高

2、級(jí)的服務(wù)器，更高速的網(wǎng)絡(luò)是一種方法，但是成本高，投入大，很多時(shí)候這種做法不現(xiàn)實(shí)。我們可以從點(diǎn)播算法和策略上來改進(jìn)點(diǎn)播系統(tǒng)的效率。這種改進(jìn)投入小，效果有可能比更換硬件更加明顯。 本論文在研究了解了VOD系統(tǒng)的概念現(xiàn)狀和一些關(guān)鍵技術(shù)的基礎(chǔ)上主要做了以下工作： 第一，對(duì)現(xiàn)有的VOD算法進(jìn)行了分類，根據(jù)服務(wù)器相應(yīng)客戶端點(diǎn)播請(qǐng)求的邏輯順序?qū)Ⅻc(diǎn)播調(diào)度算法的研究分為服務(wù)器點(diǎn)播響應(yīng)調(diào)度、服務(wù)器編排調(diào)度、流發(fā)送調(diào)度策略三個(gè)方面。在響應(yīng)調(diào)度

3、上主要介紹了并發(fā)響應(yīng)的關(guān)鍵模型；在編排調(diào)度上，主要介紹了基于batching思想以及的幾種基于batching思想的編排策略；在流發(fā)送調(diào)度上，主要介紹了Broadcasting和Patching這兩大類流調(diào)度算法。研究了各個(gè)算法的適用場(chǎng)合，最后對(duì)各個(gè)算法進(jìn)行了對(duì)比。 第二，本論文作者在研究點(diǎn)播算法的同時(shí)參與了一個(gè)名為“浙江省農(nóng)村黨員干部現(xiàn)代遠(yuǎn)程教育”項(xiàng)目的點(diǎn)播服務(wù)器模塊的開發(fā)，在本文中給出了模塊的設(shè)計(jì)思想。分別給出了支持NVOD