臺灣博碩士論文加值系統

隨選視訊（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.

摘要I
ABSTRACTII
誌謝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.