Title page for 90522055


[Back to Results | New Search]

Student Number 90522055
Author Chen-Yi Kuo(郭鎮溢)
Author's Email Address No Public.
Statistics This thesis had been viewed 1657 times. Download 873 times.
Department Computer Science and Information Engineering
Year 2002
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title The Bandwidth Smoothing for VBR Hot-Video Broadcasting
Date of Defense 2003-06-30
Page Count 62
Keyword
  • Hot-video broadcasting
  • v
  • video-on-demand (VOD)
  • Abstract 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.
    Table of Content 摘要I
    ABSTRACTII
    誌謝IV
    目錄V
    圖表目錄VIII
    第1章 緒論1
    第2章 相關研究6
    第1節 熱門影片廣播法6
    2-1-1 階梯式廣播演算法7
    2-1-2 和諧廣播演算法9
    2-1-3 快速廣播演算法10
    2-1-4 巴格達廣播演算法11
    2-1-5 新巴格達廣播演算法12
    第2節 支援VBR廣播法之研究13
    2-2-1 A BROADCASTING PROTOCOL FOR COMPRESSED VIDEO(VBHB)13
    2-2-2 PERIODIC BROADCASTING WITH VBR-ENCODED VIDEO(VBR-B)15
    2-2-3 TRACE-ADAPTIVE FOR FRAGMENTATION FOR PERIODIC BROADCAST OF VBR VIDEO(TAF)16
    第3章 平滑化之熱門影片廣播法18
    第1節 背景18
    第2節 簡單且支援VBR影片之和諧廣播演算法18
    3-2-1 SVHB與HB之比較19
    3-2-2 SVHB在伺服器端與使用者端的處理過程20
    第3節 平滑快速廣播演算法22
    3-3-1 SFB與FB的比較22
    3-3-2 SFB在伺服器端與使用者端的處理過程24
    3-3-3 頻寬起伏上限分析27
    第4章 分析與模擬結果31
    第1節 單部電影31
    4-1-1 使用者等待時間分析32
    4-1-2 所需BUFFER分析37
    4-1-3 所需磁碟傳輸率分析41
    第2節 多部電影44
    第5章 結論47
    參考文獻48
    Reference [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.
    Advisor
  • Li-Ming Tseng(曾黎明)
  • Files
  • 90522055.pdf
  • approve immediately
    Date of Submission 2003-07-08

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.