簡易檢索 / 詳目顯示

研究生: 簡嘉儀
Chia-Yi Jain
論文名稱: 多媒體視訊串流服務之動態頻寬分配法則
Dynamic Bandwidth Allocation for Video Streaming Service
指導教授: 黃文吉
Hwang, Wen-Jyi
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 73
中文關鍵詞: 動態頻寬分配視訊串流伺服器
英文關鍵詞: Dynamic Bandwidth Allocation, Streaming Server
論文種類: 學術論文
相關次數: 點閱:125下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文中將結合視訊串流伺服器(Video Streaming Server)及我們所發展的動態頻寬分配法則(Dynamic Bandwidth Allocation),讓視訊串流系統在調節頻寬的時候可以達到以下兩點目標:
    (1)當總流量超過安全範圍,調節頻寬時可最小化視訊品質之降低。
    (2)頻寬充足時,調節頻寬且最大化的提昇視訊品質。

    另外,我們建立了一個使用本演算法的視訊串流伺服器。而本論文將透過模擬所獲得的數據來驗證法則的正確性和分析在實際系統上運作法則時所量測到的數據,藉以完整地證明本論文所提出之演算法則是有效的。

    關鍵詞:Dynamic Bandwidth Allocation, Streaming Server

    In this thesis, we propose a dynamic bandwidth allocation algorithm and implement a video streaming server with this algorithm. We want the system can achieve two goals as follows:
    (1)When total used bandwidth of video streaming server is over safety area, video streaming server will manage bandwidth and minimize video quality decadence.
    (2)When total used bandwidth of video streaming server is under safety area, video streaming server will manage bandwidth and maximize video quality increase.
    In order to verify this algorithm, we implement a positive video streaming system. We will test my systems in several scenarios and get some measurements. According to those measurements, it can be observed that the algorithm is effective and useful.

    Keywords:Dynamic Bandwidth Allocation, Streaming Server

    第一章 緒論 1.1 研究背景及動機...........................................................................................1 1.2 研究目的及方法...........................................................................................4 1.3 全文架構.......................................................................................................6 第二章 基礎理論介紹 2.1 多媒體串流與相關技術..............................................................................8 2.1.1 多媒體串流簡介…...............................................................................8 2.1.2 支援串流媒體之傳輸協定...................................................................11 2.1.3 串流媒體伺服器...................................................................................13 2.2 Video Lan Client (VLC)...............................................................................13 2.2.1 簡介....................................................................................................13 2.3 Content Delivery Network (CDN)...............................................................16 2.3.1 簡介....................................................................................................16 2.3.2 CDN相關技術..................................................................................17 2.3.3 CDN特點和優勢............................................................................18 2.3.4 CDN應用........................................................................................19 第三章 動態頻寬分配法則 3.1 串流伺服器之CDN技術架構..................................................................21 3.2 頻寬分配法則模型介紹…….....................................................................24 3.3 BFOS Algorithm……….……....................................................................27 3.4 動態頻寬分配法則介紹.……...................................................................30 3.4.1 動態頻寬分配法則(一)介紹….......................................................30 3.4.2 動態頻寬分配法則(二)介紹….......................................................34 3.4.3 動態頻寬分配法則(三)介紹….......................................................38 第四章 系統架構 4.1 串流伺服器架構........................................................................................42 4.2 模組介紹....................................................................................................44 4.3 頻寬管理模組............................................................................................46 4.3.1 Prune程序………………….…......................................................46 4.3.2 Grow程序………………….…....................................................47 第五章 實驗數據與系統效能分析 5.1 演算法則之實驗模擬................................................................................48 5.2 串流系統測試............................................................................................55 5.2.1 串流系統測試說明…………….....................................................56 5.2.2 頻寬調節結果分析…………….....................................................58 第六章 結論與未來展望 6.1 結論...........................................................................................................70 6.2 未來展望...................................................................................................71 參考文獻..................................................................................................................72

    [1] Jan Krikke, “Streaming Video Transforms the Media Industry,” in Proc. IEEE
    Computer Graphics and Applications, vol 24, July/Aug, 2004

    [2] Carlos E. Luna, Lisimachos P. Kondi, Aggelos K. Katsaggelos, “Maximizing User
    Utility in Video Streaming Applications,” in Proc. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 2, FEBRUARY 2003

    [3] T. Bektasa, O. Oguza, and I. Ouveysi, “Designing cost-effective content distribu-
    tion networks, ” Computers and Operations Research, pp.2436-2449, 2007.

    [4]Apostolopoulos, J., Tina W., Wai-tian, T. and Wee, S., “On Multiple
    Description Streaming with Content Delivery Networks,” in Proc. IEEE
    INFOCOM, 2002.

    [5] G. Pallis and A. Vakali, “Insight and perspectives for content delivery networks, ”
    Communications of ACM, pp.101-106, 2006.

    [6] Open source project: VLC, available at
    http://www.videolan.org/vlc/

    [7] P.A. Chou, T. Lookabaugh, and R.M. Gray, “Optimal Prunning with Applications
    to Tree-Structured Source Coding and Modeling, ” IEEE Trans. Inform. Theory,
    Vol. 35, pp.299-315, 1989.

    [8] S.P. Oswald, K. Ramchandran and T. S. Huang, “Efficient Terrain Data Repre-
    sentation for 3D Rendering using the Generalized BFOS Algorithm,” Proc. IEEE
    International Conference on Image Processing, Vol. 1, pp. 448-451, 1997.

    [9]Hao Bi and Wai-Yip Chan, “Rate-constrained hierarchical motion estimation using
    BFOS tree pruning, ” Proc.IEEE, 1996

    [10] J. Chakareski and B. Girod, “Rate-distortion optimized video streaming with rich
    acknowledgments, ” Proc. Visual Communications and Image Processing, San
    Jose,CA, Jan. 2004.

    [11] Iain E. G. Richardson, H.264 and MPEG4 Video Compression, John Wiley &
    Sons,2003.

    [12] Microsoft Windows Media Player, available at
    http://www.microsoft.com/windows/windowsmedia/default.asp

    [13] Open source project: Apache HTTP Server, available at
    http://httpd.apache.org/

    下載圖示
    QR CODE