變動頻寬平滑化之熱門廣播演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：12

、訪客IP：18.221.235.209

姓名

郭鎮溢(Chen-Yi Kuo) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

變動頻寬平滑化之熱門廣播演算法
(The Bandwidth Smoothing for VBR Hot-Video Broadcasting)

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡	★ 以網域名稱伺服器為基礎之色情網站過濾系統
★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路	★ 支援變動播放速率及低暫存空間需求之熱門廣播法研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨選視訊（Video on Demand，VoD）是由使用者透過網路來觀看想看的影片的一種服務。由於網路科技的進步以及電腦速度及儲存體能力的不斷成長，提供隨選視訊的服務將變成有可能的一件事。
為了降低頻寬與磁碟傳輸的負擔，於是就有學者提出一種稱為熱門影片廣播法的播送方式，因為伺服器播送影片所用的頻寬跟使用者人數無關，所以這個方法適合用於播送多人收看的熱門影片。過去的方法都是假設切割的影片是固定位元率（Constant Bit Rate，CBR）編碼的影片，所以無法支援變動位元率（Variable Bit Rate，VBR）編碼的影片。根據研究，在相同品質畫面編碼的影片，CBR的平均位元率比VBR的平均位元率多兩倍以上，所以採取VBR編碼可能可以改善系統效能。
在本論文中，我們提出了兩個支援VBR影片的熱門影片廣播法，分別為整數切割（SFB）與非正數切割（SVHB）的方法。我們提出的方法減緩了頻寬的起伏，並且保證播放的連續性，其中SVHB是所需要資源最低的播送法，而SFB是一個可提供有起伏上限的播送法。

摘要(英)

One way to broadcast a popular video is to partition the video into segments, which are broadcasted on several streams periodically. The approach lets multiple users share streams; thus, the stress on the scarce bandwidth can be alleviated without sacrificing viewers’ waiting time.
One representative approach is the Harmonic Broadcasting (HB) scheme, which can broadcast a video using multiple streams by having new viewers wait no longer than L/N time, where L is the length of a video, and N is the number of segments. In comparison with other segmented schemes, the HB scheme requires minimum bandwidth. Another representative approach is the Fast Broadcasting (FB) scheme, which can broadcast a video using multiple streams by having new viewers wait no longer than L/N time, where L is the length of a video, and K is the number of streams. However, the schemes mainly support transmission of CBR-encoded videos.
In this paper, we propose a simple VBR harmonic broadcasting (SVHB) scheme and a FB-based scheme for VBR-encoded videos. The first scheme, unlike the HB scheme, guarantees continuous playout. Additionally, SVHB improves the variable bandwidth harmonic broadcasting (VBHB) scheme in bandwidth consumption, maximum buffer requirements, and maximum required disk transfer rate. The second scheme can smooth required bandwidth. For a video, the maximum difference of its required bandwidth is less or equal to max(Bi - bi) , where Bi and bi represent the maximum and minimum required bandwidth on stream i,i = [1,N]. Some bounds on the bandwidth consumption, the buffer requirements, and the required disk transfer rate are also developed.

關鍵字(中)

★ 隨選視訊
★ 熱門影片廣播法
★ VBR

關鍵字(英)

★ video-on-demand (VOD)
★ Hot-video broadcasting
★ v

論文目次

摘要 I
ABSTRACT II
誌謝 IV
目錄 V
圖表目錄 VIII
第１章緒論１
第２章相關研究６
第１節熱門影片廣播法６
２-１-１階梯式廣播演算法７
２-１-２和諧廣播演算法９
２-１-３快速廣播演算法１０
２-１-４巴格達廣播演算法１１
２-１-５新巴格達廣播演算法１２
第２節支援VBR廣播法之研究１３
２-２-１ A BROADCASTING PROTOCOL FOR COMPRESSED VIDEO（VBHB）１３
２-２-２ PERIODIC BROADCASTING WITH VBR-ENCODED VIDEO（VBR-B）１５
２-２-３ TRACE-ADAPTIVE FOR FRAGMENTATION FOR PERIODIC BROADCAST OF VBR VIDEO（TAF）１６
第３章平滑化之熱門影片廣播法１８
第１節背景１８
第２節簡單且支援VBR影片之和諧廣播演算法１８
３-２-１ SVHB與HB之比較１９
３-２-２ SVHB在伺服器端與使用者端的處理過程２０
第３節平滑快速廣播演算法２２
３-３-１ SFB與FB的比較２２
３-３-２ SFB在伺服器端與使用者端的處理過程２４
３-３-３頻寬起伏上限分析２７
第４章分析與模擬結果３１
第１節單部電影３１
４-１-１使用者等待時間分析３２
４-１-２所需BUFFER分析３７
４-１-３所需磁碟傳輸率分析４１
第２節多部電影４４
第５章結論４７
參考文獻４８

參考文獻

[1] K. C. Almeroth and M. H. Ammar, “The use of multicast delivery to provide a scalable and interactive video-on-demand service,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 1110-1122, Aug 1996.
[2] I. Dalgic and F. A. Tobagi, “Characterization of quality and traffic for various video encoding schemes and various encoder control schemes,” TechRep. CSL-TR-96-701, Departments of Electrical Engineering and Computer Science, Stanford University, August 1996.
[3] Asit Dan, Dinkar Sitaram, Perwez Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, vol. 4, no. 3, pp. 112–121, June 1996.
[4] Darrell D. E. and Steven W. Carter, “Stream tapping：a system for improving efficiency on a video on demand server,” Technical Report UCSC-CRL-97-11, University of California, 1997
[5] L.-S. Juhn, and L.-M. Tseng, “Fast broadcasting for hot video access,” in Proceedings of the 4th International Workshop on Real-time Computing Systems and Applications, pp. 237-243, Oct 1997.
[6] L.-S. Juhn and L.-M. Tseng, “Staircase data broadcasting and receiving scheme for hot video service,” IEEE Transactions on Consumer Electronics, vol. 43, no. 4, pp. 1110-1117, November 1997.
[7] L.-S. Juhn and L.-M. Tseng, “Harmonic broadcasting for video-on-demand service,” IEEE Transactions on Broadcasting, vol. 43, no. 3, pp. 268-271, September 1997.
[8] L.-S. Juhn and L.-M. Tseng, “Fast data broadcasting and receiving scheme for popular video services,” IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998.
[9] L.-S. Juhn, and L.-M. Tseng, “Enhanced harmonic data broadcasting and receiving scheme for popular video service,” IEEE Transactions on Computer Electronics, vol. 44, no. 2, pp. 343-346, May 1998.
[10] L.-S. Juhn, and L.-M. Tseng, “Adaptive fast data broadcasting scheme for video-on-demand services,” IEEE Transactions on Broadcasting, vol. 44, no. 2, pp. 182-185, June 1998.
[11] T. L. Kunii et al., “Issues in storage and retrieval of multimedia data,” Multimedia Systems, vol. 3, no. 5, pp. 298–304, 1995.
[12] F. Li, and I. Nikolaidis, “Trace-adaptive fragmentation for periodic broadcasting of VBR video,” in Proceedings of 9th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’99), June 1999.
[13] B. Ozden, R. Rastogi, and A. Silberschatz, “On the design of a low cost video-on-demand storage system,” Multimedia Systems, vol. 4, no. 1, pp. 40–54, 1996.
[14] J.-F. Paris, S. W. Carter, and D.D. E. Long, “Efficient broadcasting protocols for video on demand,” in Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, pp. 127-132, July 1998.
[15] J.-F. Paris, “A simple low-bandwidth broadcasting protocol for video-on-demand,” in Proceedings of International Conference on Computer Communications and Networks, pp. 118–123, 1999.
[16] J. F. Paris, “A broadcasting protocol for compressed video,” in Proceedings of Euromedia’99 Conference, Munich, Germany, pp 78-84, Apr 1999.
[17] M. Reisslein and K. W. Ross, “A join-the-shortest-queue perfecting protocol for VBR video on demand,” In IEEE International Conference on Network Protocols, Atlanta, GA, October 1997.
[18] M. Reisslein, K. W. Ross, and V. Verillotte, “A decentralized perfecting protocol for VBR video on demand,” in Multimedia Applications, Services and Techniques- ECMAST’ 98(Lecture Notes in Computer Science Vol. 1425), pages 388-401, Berlin, Germany, May 1998.
[19] M. Reisslein and K. W. Ross, “High-Performance Perfecting Protocols for VBR Prerecorded Videoxb,” IEEE Network, vol. 12, no. 6, Nov/Dec 1998.
[20] D. Saparilla, K. Ross, and M. Reisslein, “Periodic broadcasting with VBR-encoded video,” IEEE INFOCOM 1999, pp 464-471, 1999.
[21] W. S. Tan, N. Duong and J. Princen, “A comparison study of variable bit rate versus fixed bit rate video transmission,” in Australian Broadband Switching and Services Symposium.
[22] Yu-Chee Tseng, Ming-Hour Yang, and Chi-He Chang, “A recursive frequency-splitting scheme for broadcasting hot videos in VOD service,” IEEE Transactions on Communications, vol. 50, no. 8, pp. 1348-1355, August 2002.
[23] Yu-Chee Tseng, Ming-Hour Yang, Chi-Ming Hsieh, Wen-Hwa Liao, and Jang-Ping Sheu, “Data broadcasting and seamless channel transition for highly demanded videos,” IEEE Transactions on Communications, vol. 49, no. 5, pp. 863-874, May 2001.
[24] S. Viswanathan and T. Imielinski, “Pyramid Broadcasting for video on demand service,” in Proceedings of IEEE Multimedia Computing and Networking Conference, vol. 2417, pp. 66-77, San Jose, California, 1995.
[25] H.-C. Yang, H.-F. Yu, and L.-M. Tseng, “Adaptive Live Broadcasting for Highly-Demanded Videos,” Journal of Information Science and Engineering, vol. 19, no3, May 2003.
[26] Z.-Y. Yang, L.-S. Juhn, and L.-M. Tseng, “On Optimal Broadcasting Scheme for Popular Video Service,” IEEE Transactions on Broadcasting, vol. 45, no. 3, pp. 318-322, September 1999.
[27] Z.-Y. Yang, “The Telepresentation System over Internet with Latecomers Support,” Ph.D. Dissertation, Department of Computer Science and Information Engineering, National Central University, Taiwan, 2000.

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2003-7-8

推文