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

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

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

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