簡易檢索 / 詳目顯示

研究生: 賴志偉
CHIH-WEI LAI
論文名稱: 用於HTTP/2 視訊串流之自適型伺服器端配速推送設計
Design of Adaptive Server-Paced Push for Video Streaming over HTTP/2
指導教授: 馮輝文
Huei-Wen Ferng
口試委員: 謝宏昀
黎明富
沈上翔
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 中文
論文頁數: 68
中文關鍵詞: 自適性串流HTTP/2伺服器推送
外文關鍵詞: HAS, HTTP/2, Server Push
相關次數: 點閱:230下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • HTTP 自適性串流技術(HTTP Adaptive Streaming, HAS) 是目前被廣泛使用
    的串流技術之一,其將原始影片編碼成不同品質的影像,並切割成許多視訊片段
    (Video Segment),播放程式便可依據網路頻寬,選擇適切的品質並下載對應的視
    訊片段,避免因網路頻寬不足而造成的播放遲滯。由於影片被切成許多短暫的片
    段,客戶端(Client) 播放程式必須頻繁發送HTTP 請求以下載視訊片段,造成許
    多額外的負荷(Overhead),如何降低這負荷是目前各方極欲解決的問題。於是,
    本論文提出一種新穎的伺服器推送(Server Push) 方式,其利用HTTP/2 中新增
    的伺服器推送,搭配伺服器端配速(Server Pacing) 機制,傳輸所有的視訊片段;
    另外,藉由將位元速率自適(Bitrate Adaptation) 機制移往伺服器端,以避免在嚴
    苛網路環境下切換位元速率時屬於舊位元率伺服器推送資料流(Stream) 與屬於新
    位元率資料流之頻寬競爭與頻寬浪費(Bandwidth Wastage);透過複雜度分析可
    知,我們所提出的推送方式並未在時間及空間上有過多之負荷;除此之外,我們
    亦於MPEG-DASH (Dynamic Adaptive Streaming over HTTP) 架構下,實做本碩
    士論文所提出之推送方式,並與相近文獻所提出之推送策略(Push Strategy) 相
    比較。經由模擬結果得知,我們所提出的推送方式能成功地降低HTTP 請求數量
    到一次,且在嚴苛的網路環境下也能較相近文獻有更高的平均位元速率(Average
    Bitrate),並大幅降低影像播放遲滯。


    The HTTP adaptive streaming (HAS) is one of the widely-used streaming
    protocols. By encoding video files at different quality levels and then segmenting
    them into video segments, video segments can be downloaded by a streaming
    client once the quality level is properly selected according to the network bandwidth
    to avoid playback stalls. Because a video file is segmented into numerous
    segments, a streaming client has to explicitly send HTTP requests to download
    video segments, bringing a significant overhead. How to remove the overhead
    properly then forms the issue to be solved by a lot of related work. Aiming at
    this goal, we propose a novel approach by using the HTTP/2 server push along
    with the technique of server pacing to deliver video segments. In addition, we
    move the load of bitrate adaptation to the server to avoid bandwidth competition
    and bandwidth wastage caused by bitrate switching when the bandwidth is throttled
    severely. Through complexity analysis, we show that no significant overhead
    is brought by our proposed approach. Furthermore, a prototype of our proposed
    approach is built upon the MPEG dynamic adaptive streaming over HTTP (MPEGDASH)
    architecture and compared with the closely related push strategies. Via
    simulations, we show that our proposed approach can limit the number of HTTP
    requests to one and outperform the closely related push strategies in the literature
    in terms of average achievable bitrate and number of playback stalls when a
    harsh network condition occurs.

    論文指導教授推薦書. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i 考試委員審定書. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii 中文摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii 英文摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv 目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi 表目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix 圖目錄. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . x 第一章、緒論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 視訊串流技術的演進及現況. . . . . . . . . . . . . . . . . . . . . . 1 1.2 研究動機與目標. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 論文架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 第二章、相關文獻回顧. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.1 Live All-Push and Live K-Push . . . . . . . . . . . . . . . . . . . . 6 2.2 K-Push . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 2.3 Dynamic K-Push . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 第三章、本論文所提之自適型伺服器端配速推送機制設計. . . . . . . . . . 10 3.1 系統架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 緩衝區動態. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3.2.1 緩衝區水平. . . . . . . . . . . . . . . . . . . . . . . . . . . 14 vi 3.3 即時虛擬客戶端緩衝區. . . . . . . . . . . . . . . . . . . . . . . . . 15 3.3.1 有限狀態機. . . . . . . . . . . . . . . . . . . . . . . . . . . 17 3.4 伺服器推送策略. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.5 利用HTTP/2 伺服器推送所有視訊片段所需克服之技術問題. . . . 20 3.5.1 HTTP/2 伺服器推送的運作細節. . . . . . . . . . . . . . . . 20 3.5.2 HTTP/2 對於伺服器推送的規範. . . . . . . . . . . . . . . . 21 3.5.3 HTTP/2 利用伺服器推送所有視訊片段所需克服之技術問題22 3.6 位元速率自適機制之設計. . . . . . . . . . . . . . . . . . . . . . . 27 3.6.1 位元速率自適演算法. . . . . . . . . . . . . . . . . . . . . . 27 第四章、位元速率自適演算法之複雜度分析. . . . . . . . . . . . . . . . . . 34 4.1 演算法執行時間計算. . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.1.1 演算法4 之執行時間計算. . . . . . . . . . . . . . . . . . . 36 4.1.2 演算法5 之最糟狀況的執行時間計算. . . . . . . . . . . . . 36 4.1.3 演算法7 之執行時間計算. . . . . . . . . . . . . . . . . . . 36 4.2 時間複雜度. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3 空間複雜度. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.3.1 傳統HAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.3.2 K-Push and Dynamic K-Push . . . . . . . . . . . . . . . . 39 4.3.3 本碩士論文所提出之推送機制. . . . . . . . . . . . . . . . . 39 4.3.4 本碩士論文所提出之推送機制與K-Push 以及Dynamic K-Push 的比較. . . . . . . . . . . . . . . . . . . . . . . . . 40 vii 4.3.5 本碩士論文所提出之推送機制與傳統HAS 的比較. . . . . . 40 第五章、模擬環境介紹與結果討論. . . . . . . . . . . . . . . . . . . . . . . 41 5.1 系統架構與模擬環境介紹. . . . . . . . . . . . . . . . . . . . . . . 41 5.1.1 系統架構. . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 5.1.2 交通塑型(Traffic Shaping) 機制介紹. . . . . . . . . . . . . 42 5.1.3 串流客戶端模擬程式介紹. . . . . . . . . . . . . . . . . . . 43 5.1.4 模擬環境介紹. . . . . . . . . . . . . . . . . . . . . . . . . . 45 5.1.5 模擬環境參數設定. . . . . . . . . . . . . . . . . . . . . . . 46 5.2 模擬結果與討論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 5.2.1 Gigabit 乙太網路. . . . . . . . . . . . . . . . . . . . . . . . 47 5.2.2 網際網路中行動裝置為客戶端(RTT=50 ms 或100 ms) . . . 48 5.2.3 深入模擬結果之數值分析及討論. . . . . . . . . . . . . . . . 53 5.3 串流伺服器負荷(Overhead) 測試. . . . . . . . . . . . . . . . . . . 59 5.3.1 模擬方式介紹. . . . . . . . . . . . . . . . . . . . . . . . . . 59 5.3.2 模擬結果. . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 第六章、總結. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62 參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63 誌謝. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68

    [1] “Sandvine global internet phenomena report,” available on https://
    www.sandvine.com/trends/global-internet-phenomena/.
    [2] C. V. N. Index, “Forecast and methodology, 2016-2021 white paper,” Technical
    Report, Cisco, Tech. Rep., 2017.
    [3] V. Jacobson, R. Frederick, S. Casner, and H. Schulzrinne, “RTP: A transport
    protocol for real-time applications,” 2003.
    [4] H. Schulzrinne, A. Rao, and R. Lanphier, “Rfc 2326: Real time streaming
    protocol,” available on http://www. ietf. org/rfc/rfc2326. txt, 1998.
    [5] “Tunneling QuickTime RTSP and RTP over HTTP,” Published by Apple Computer,
    Inc, vol. 6, 1999.
    [6] A. Begen, T. Akgul, and M. Baugher, “Watching video over the web: Part 1:
    Streaming protocols,” IEEE Internet Computing, vol. 15, no. 2, pp. 54–63,
    Dec. 2011.
    [7] S. Wei and V. Swaminathan, “Low latency live video streaming over HTTP
    2.0,” in Proc. ACM Network and Operating System Support on Digital Audio
    and Video Workshop, p. 37, March 2014.
    [8] M. Belshe, R. Peon, and M. Thomson, “Rfc 7540: Hypertext transfer protocol
    version 2 (HTTP/2),” Internet Engineering Task Force (IETF), May 2015.
    [9] A. Begen, T. Akgul, and M. Baugher, “Watching video over the web: Part 2:
    Applications, standardization, and open issues,” IEEE Internet Computing,
    vol. 15, no. 3, pp. 59–63, Dec. 2011.
    [10] T. C. Thang, Q. D. Ho, J. W. Kang, and A. T. Pham, “Adaptive streaming of
    audiovisual content using MPEG DASH,” IEEE Transactions on Consumer
    Electronics, vol. 58, no. 1, pp. 78–85, March 2012.
    [11] ISO/IEC 23009-1, “Information technology - Dynamic adaptive streaming
    over HTTP (DASH) –part 1: Media presentation description and segment
    formats,” International Organization for Standardization, Mar. 2012.
    [12] T. C. Thang, H. T. Le, H. X. Nguyen, A. T. Pham, J. W. Kang, and Y. M. Ro,
    “Adaptive video streaming over HTTP with dynamic resource estimation,”
    Journal of Communications and Networks, vol. 15, no. 6, pp. 635–644, Jan.
    2013.
    [13] M. A. Hoque, M. Siekkinen, and J. K. Nurminen, “Energy efficient multimedia
    streaming to mobile devices—A survey,” IEEE Communications Surveys &
    Tutorials, vol. 16, no. 1, pp. 579–597, Nov. 2014.
    [14] G. Tian and Y. Liu, “On adaptive HTTP streaming to mobile devices,” in Proc.
    IEEE International Packet Video Workshop, pp. 1–8, Dec. 2013.
    [15] R. Huysegems, J. van der Hooft, T. Bostoen, P. Rondao Alface, S. Petrangeli,
    T. Wauters, and F. De Turck, “HTTP/2-based methods to improve the live
    experience of adaptive streaming,” in Proc. ACM International Conference
    on Multimedia, pp. 541–550, Oct. 2015.
    [16] S. Wei and V. Swaminathan, “Cost effective video streaming using server
    push over HTTP 2.0,” in Proc. IEEE Multimedia Signal Processing (MMSP),
    pp. 1–5, Sept. 2014.
    [17] D. V. Nguyen, H. T. Le, P. N. Nam, A. T. Pham, and T. C. Thang, “Adaptation
    method for video streaming over HTTP/2,” IEICE Communications Express,
    vol. 5, no. 3, pp. 69–73, Jan. 2016.
    [18] ISO/IEC 23009-6, “Information technology - Dynamic adaptive streaming
    over HTTP (DASH) - part 6: DASH with Server Push and WebSockets,” International
    Organization for Standardization, Feb. 2016.
    [19] S. Wei, V. Swaminathan, and M. Xiao, “Power efficient mobile video streaming
    using HTTP/2 server push,” in Proc. IEEE Multimedia Signal Processing
    (MMSP), pp. 1–6, IEEE, Oct. 2015.
    [20] C. Mueller, S. Lederer, C. Timmerer, and H. Hellwagner, “Dynamic adaptive
    streaming over HTTP/2.0,” in Proc. IEEE International Conference on
    Multimedia and Expo (ICME), pp. 1–6, IEEE, July 2013.
    [21] Y. Sánchez de la Fuente, T. Schierl, C. Hellge, T. Wiegand, D. Hong,
    D. De Vleeschauwer, W. Van Leekwijck, and Y. Le Louédec, “iDASH:
    Improved dynamic adaptive streaming over HTTP using scalable video coding,”
    in Proc. ACM Conference on Multimedia systems, pp. 257–264, Feb.
    2011.
    [22] J. van der Hooft, S. Petrangeli, N. Bouten, T. Wauters, R. Huysegems,
    T. Bostoen, and F. De Turck, “An HTTP/2 push-based approach for SVC
    adaptive streaming,” in Proc. IEEE/IFIP Network Operations and Management
    Symposium (NOMS), pp. 104–111, April 2016.
    [23] W. Cherif, Y. Fablet, E. Nassor, J. Taquet, and Y. Fujimori, “DASH fast start
    using HTTP/2,” in Proc. ACM Workshop on Network and Operating Systems
    Support for Digital Audio and Video, pp. 25–30, March 2015.
    [24] N. Bouzakaria, C. Concolato, and J. Le Feuvre, “Fast DASH bootstrap,” in
    Proc. IEEE Multimedia Signal Processing (MMSP), pp. 1–6, Oct. 2015.
    [25] M. Nottingham, “Web linking,” Oct. 2010.
    [26] J. van der Hooft, S. Petrangeli, T. Wauters, R. Huysegems, P. R. Alface,
    T. Bostoen, and F. De Turck, “HTTP/2-based adaptive streaming of HEVC
    video over 4G/LTE networks,” IEEE Communications Letters, vol. 20, no. 11,
    pp. 2177–2180, August 2016.
    [27] N. Bouten, S. Latré, J. Famaey, F. De Turck, and W. Van Leekwijck, “Minimizing
    the impact of delay on live SVC-based HTTP adaptive streaming services,”
    in Proc. IFIP/IEEE Integrated Network Management (IM), pp. 1399–
    1404, May 2013.
    [28] R. Peon and H. Ruellan, “HPACK: Header compression for HTTP/2,” Tech.
    Rep., May 2015.
    [29] G. Tian and Y. Liu, “Towards agile and smooth video adaptation in dynamic
    HTTP streaming,” in Proc. ACM International Conference on Emerging
    Networking Experiments and Technologies, pp. 109–120, Dec. 2012.
    [30] T.-Y. Huang, R. Johari, and N. McKeown, “Downton abbey without the hiccups:
    Buffer-based rate adaptation for HTTP video streaming,” in Proc. ACM
    SIGCOMM workshop on Future Human-Centric Multimedia Networking,
    pp. 9–14, August 2013.
    [31] L. De Cicco, S. Mascolo, and V. Palmisano, “Feedback control for adaptive
    live video streaming,” in Proc. ACM Conference on Multimedia Systems,
    pp. 145–156, Feb. 2011.
    [32] T. C. Thang, H. T. Le, A. T. Pham, and Y. M. Ro, “An evaluation of bitrate
    adaptation methods for HTTP live streaming,” IEEE Journal on Selected Areas
    in Communications, vol. 32, no. 4, pp. 693–705, March 2014.
    [33] Y. Shuai and T. Herfet, “Improving user experience in low-latency adaptive
    streaming by stabilizing buffer dynamics,” in Proc. IEEE Annual Consumer
    Communications & Networking Conference (CCNC), pp. 375–380,
    Jan. 2016.
    [34] Y. Shuai, G. Petrovic, and T. Herfet, “OLAC: An open-loop controller for lowlatency
    adaptive video streaming,” in Proc. IEEE International Conference
    on Communications (ICC), pp. 6874–6879, June 2015.
    [35] H. T. Le, D. V. Nguyen, N. P. Ngoc, A. T. Pham, and T. C. Thang, “Bufferbased
    bitrate adaptation for adaptive HTTP streaming,” in Proc. International
    Conference on Advanced Technologies for Communications (ATC), pp. 33–
    38, Oct. 2013.
    [36] S. Akhshabi, L. Anantakrishnan, A. C. Begen, and C. Dovrolis, “What happens
    when HTTP adaptive streaming players compete for bandwidth?,” in
    Proc. ACM International Workshop on Network and Operating System Support
    for Digital Audio and Video, pp. 9–14, June 2012.
    [37] “node-http/2,” available on https://github.com/molnarg/node-http2.
    [38] “Dataset: Hsdpa-bandwidth logs for mobile HTTP streaming scenarios,”
    available on http://skuld.cs.umass.edu/traces/mmsys/2013/pathbandwidth/.
    [39] “Big buck bunny movie,” available on http://www.bigbuckbunny.org, (Last Access:
    Oct. 2016).
    67

    QR CODE