本文關鍵詞：流媒體直播系統(tǒng)的資源優(yōu)化配置研究，由筆耕文化傳播整理發(fā)布。

【摘要】：經(jīng)過多年的技術發(fā)展,現(xiàn)在網(wǎng)絡服務提供商基本可以為用戶提供低延遲、高質(zhì)量的流媒體服務。但是,如何優(yōu)化帶寬和服務器配置,使得能夠以盡可能低的成本提供有保障的服務,依舊是當前研究的一大熱點。對流媒體系統(tǒng)資源配置的研究,主要的意義包括:1,從宏觀上講,全球網(wǎng)絡流量加速增長,優(yōu)化流媒體系統(tǒng)的資源配置,可以節(jié)省大量寶貴的帶寬;2,從微觀上講,流媒體服務提供商希望以更低的價格服務更多用戶,在視頻質(zhì)量越來越高、傳輸碼率難以降低的今天,迫切希望優(yōu)化資源配置以降低部署成本。在一個大型的流媒體直播系統(tǒng)中,內(nèi)容服務商常常需要跨越多個網(wǎng)絡服務提供商的機房建立一個分布式的代理服務器網(wǎng)絡。在類似網(wǎng)絡中,服務器租賃情況和鏈路間的帶寬大小,決定了系統(tǒng)部署成本;而節(jié)點間的覆蓋網(wǎng)結構和帶寬大小,又決定了媒體服務的延遲時間。其中,在服務延遲一定的情況下,如何獲得最低的部署成本成為系統(tǒng)優(yōu)化部署的關鍵問題。針對于此,本文提出了一個真實可用的直播系統(tǒng)成本估計模型,同時證明了延遲約束下的成本最小化問題是NP難問題。在成本模型基礎上,提出了一個成本優(yōu)化算法(COSCOS算法)。本文首先通過新定義標量“單位帶寬增加成本”,啟發(fā)式地為各頻道建立分發(fā)樹,構建了覆蓋網(wǎng);隨后證明,在給定覆蓋網(wǎng)的情況下,成本優(yōu)化問題是一個凹優(yōu)化問題,從而可以使用序列二次規(guī)劃方法來進行求解。模擬實驗的結果表明,本文提出的直播系統(tǒng)成本優(yōu)化算法,在主要性能指標(如最大服務延遲等)與現(xiàn)有算法一樣的情況下,成本大幅降低。這表明本文算法在服務延遲和部署成本中做了較好的平衡。
【關鍵詞】：覆蓋網(wǎng) 直播流媒體 成本優(yōu)化
【學位授予單位】：中山大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TN919.8
【目錄】：

• 摘要3-4
• Abstract4-9
• 第一章 緒論9-13
• 1.1 研究背景與意義9-10
• 1.2 研究現(xiàn)狀10-11
• 1.3 論文的主要工作11
• 1.4 章節(jié)安排11-13
• 第二章 相關研究工作13-22
• 2.1 流媒體組播技術研究13-14
• 2.2 覆蓋網(wǎng)相關研究14-15
• 2.3 直播系統(tǒng)成本優(yōu)化研究15-16
• 2.4 帶寬收費模型建模16-17
• 2.5 相關數(shù)學知識介紹17-20
• 2.5.1 帶約束生成樹問題17-19
• 2.5.2 非線性規(guī)劃及序列二次規(guī)劃方法19-20
• 2.6 本章小結20-22
• 第三章 直播系統(tǒng)成本建模22-30
• 3.1 直播系統(tǒng)示意圖22-24
• 3.2 符號表24-26
• 3.3 成本問題建模26-28
• 3.3.1 全局拓撲建模26
• 3.3.2 傳輸路徑建模26-27
• 3.3.3 網(wǎng)絡延遲建模27
• 3.3.4 延遲約束建模27-28
• 3.3.5 部署成本建模28
• 3.4 算法復雜度分析28-29
• 3.5 本章小結29-30
• 第四章 成本優(yōu)化算法設計30-43
• 4.1 鏈路評價指標構造30-31
• 4.2 覆蓋網(wǎng)構建算法31-33
• 4.2.1 覆蓋網(wǎng)初始化31
• 4.2.2 節(jié)點接入31-32
• 4.2.3 迭代求解32-33
• 4.3 帶寬分配算法33-35
• 4.3.1 凹規(guī)劃問題33-34
• 4.3.2 凸優(yōu)化特例34-35
• 4.3.3 序列二次規(guī)劃35
• 4.4 復雜度分析35-36
• 4.5 算法流程圖36-42
• 4.5.1 總體流程圖36-37
• 4.5.2 覆蓋網(wǎng)構建算法流程圖37-40
• 4.5.3 帶寬分配算法流程圖40-42
• 4.6 本章小結42-43
• 第五章 實驗設計與結果分析43-55
• 5.1 實驗方案設計43-44
• 5.2 實驗環(huán)境和性能指標44-46
• 5.2.1 實驗拓撲44-45
• 5.2.2 性能指標設計45
• 5.2.3 系統(tǒng)參數(shù)介紹45-46
• 5.3 實驗結果分析46-54
• 5.3.1 網(wǎng)絡成本VS延遲約束46-50
• 5.3.2 網(wǎng)絡成本VS服務器數(shù)量50-52
• 5.3.3 網(wǎng)絡成本VS頻道數(shù)量52-54
• 5.4 本章小結54-55
• 第六章 總結與展望55-57
• 6.1 工作總結55-56
• 6.2 工作展望56-57
• 參考文獻57-63
• 致謝63

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張曄;;基于無縫時移回放技術的互聯(lián)網(wǎng)流媒體直播平臺[J];現(xiàn)代電視技術;2009年10期

2 徐良基;葉德建;;流媒體直播(時移)系統(tǒng)的設計[J];中國圖象圖形學報;2006年11期

3 畢殿杰;;流媒體直播系統(tǒng)關鍵技術研究[J];科技信息(學術研究);2008年24期

4 劉三滿;;流媒體直播服務器的設計和實現(xiàn)[J];山西電子技術;2012年04期

5 林予松;陳安領;王宗敏;;大規(guī)模流媒體直播系統(tǒng)擾動性研究[J];計算機應用研究;2010年01期

6 黃思嘉;呂智慧;吳杰;;新型雙重混合的流媒體直播系統(tǒng)架構[J];計算機工程;2011年09期

7 胡文彥;葉德建;;基于應用層組播的高清流媒體直播原型系統(tǒng)的實現(xiàn)和測試[J];中國圖象圖形學報;2007年10期

8 胡文彥;;基于應用層組播的高清流媒體直播系統(tǒng)的設計和實現(xiàn)[J];計算機應用與軟件;2008年11期

9 顏偉榮;;網(wǎng)絡流媒體直播中的JoyLink技術[J];南開大學學報(自然科學版);2006年02期

10 董莉;胡一梁;梁鴻賓;;基于3G網(wǎng)絡的流媒體直播技術系統(tǒng)的設計與實現(xiàn)[J];中國有線電視;2012年11期

中國博士學位論文全文數(shù)據(jù)庫 前2條

1 陳煒;異構節(jié)點P2P流媒體直播數(shù)據(jù)分發(fā)方法研究[D];北京郵電大學;2010年

2 涂旭平;對等流媒體直播系統(tǒng)帶寬資源優(yōu)化研究[D];華中科技大學;2008年

中國碩士學位論文全文數(shù)據(jù)庫 前10條

1 郭廣路;基于多播的大規(guī)模流媒體直播技術研究[D];浙江大學;2015年

2 陳志鵬;流媒體直播系統(tǒng)的資源優(yōu)化配置研究[D];中山大學;2015年

3 呂亮;面向流媒體直播的層疊網(wǎng)絡關鍵技術研究與實現(xiàn)[D];國防科學技術大學;2010年

4 程剛;一種對等網(wǎng)絡流媒體直播算法的設計與仿真實現(xiàn)[D];華中科技大學;2011年

5 謝澤科;P2P流媒體直播系統(tǒng)的改進研究[D];華南理工大學;2010年

6 韓越祥;校園網(wǎng)P2P流媒體直播系統(tǒng)的研究與實現(xiàn)[D];浙江工業(yè)大學;2011年

7 張宗國;基于多數(shù)據(jù)子流的P2P流媒體直播客戶端的設計與實現(xiàn)[D];電子科技大學;2013年

8 高擎陽;基于PPSP協(xié)議的流媒體直播系統(tǒng)的設計與實現(xiàn)[D];北京郵電大學;2015年

9 譚冠蘭;一種基于P2P流媒體直播系統(tǒng)的研究與實現(xiàn)[D];中南大學;2008年

10 周紅敏;基于P2P技術的流媒體直播系統(tǒng)研究與實現(xiàn)[D];哈爾濱理工大學;2008年

  本文關鍵詞：流媒體直播系統(tǒng)的資源優(yōu)化配置研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：283748