Title page for 88522052


[Back to Results | New Search]

Student Number 88522052
Author Hung-Chang Yang()
Author's Email Address No Public.
Statistics This thesis had been viewed 1412 times. Download 542 times.
Department Computer Science and Information Engineering
Year 2000
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title An Adaptive Live Broadcasting Scheme for Time-Shifting Playback
Date of Defense 2001-07-09
Page Count 52
Keyword
  • Adaptive Live Broadcasting Scheme
  • Fast Downloading
  • IP Multicasting
  • Network Bandwidth Scheduling
  • Time-Shifting Playback
  • Video-on-Demand
  • Abstract In the recent year, the developments in computer and communication technologies have made it possible to provide interactive multimedia services. More and more households are connecting to the Internet to get popular information and hot news in addition to newspaper, magazine, radio and TV. However, real-time information is the hottest one that people want to access. People could connect to Internet to watch the live video immediately. But it is impractical in the near future due to the video server has to prepare or reserve a huge bandwidth. Therefore, how to use the limited bandwidth to accommodate as many users requests as possible is vital.
    Since many people want to watch the same hot live video, the required bandwidth of live video is possible to be shared. If we increase the probability of sharing the bandwidth for the same video and using local disk to buffer posterior video data, we can reduce the require bandwidth of the video server. However, the characteristics of live video are playing/recording in real-time and its production rate is equal to playback rate. We cannot pre-fetch the video and store them in the disk of video server beforehand. Furthermore, the clients cannot fast-download the posterior portion of video. Many schemes are proposed to reduce the bandwidth requirements for stored popular videos, but they cannot be used to support live video broadcast perfectly.
    Herein, we propose a new broadcasting scheme, called Adaptive Live Broadcasting (ALB) scheme, which supports time-shifting playback and perform well over a wide range of request arrival rates. Time-shifting playback can be classified into two playback types: the first one is it allows the late user to watch an on-going live video from the beginning while recording is still in progress. Another one is its timeliness is very important. The broadcast contents per hour of the live video are different. The older news would be abandoned, and the recent news would be added.
    Table of Content Chapter 1 Introduction KKKK.KKKKKKKKKKKKKKKKKK1
    1.1Motivation KKKKKKKKKKKKKKKKKKKKKKKKK...1
    1.2Background KKKKKKKKKKKKKKKKKKKKKKKKK.2
    1.2.1First-come-first-serve service policy K..KKKKKKKKKK..2
    1.2.2Video broadcasting service policy KKKKKKKKKKKKK4
    1.2.3Dynamic broadcasting service policy KKKKKKKKKKK...5
    1.3Research goal KKKKKKKKKKKKKKKKKKKKKKKK..6
    1.4The dissertation organization KKKKKKKKKKKKKKKKKK..8
    Chapter 2 Related works KK.KKK.KKKKKKKKKK.KKKKK.9
    2.1 New pagoda broadcasting scheme KKKKKKKKKKKKKKKK.9
    2.2 Recursive frequency splitting scheme KKKKKKKKKKKKKK...13
    2.3 Fast broadcasting scheme KKKKKKKKKKKKKKKKKKK..16
    2.4 Adaptive fast broadcasting scheme KKKKKKKKKKKKKKK...18
    2.5 Universal distribution scheme KKKKKKKKKKKKKKKKK...21
    2.6 Stream tapping scheme KKKKKKKKKKKKKKKKKKKK..23
    2.7 Hierarchical multicast stream merging scheme KKKKKKKKKKK.25
    2.8 Scalable binomial broadcasting scheme KKKKKKKKKKKKKK27
    Chapter 3 Adaptive live broadcasting scheme KKKKKKKKKKK.31
    3.1 The development of adaptive live broadcasting scheme KKKKKKK...31
    3.1.1 Minimum frequency schedulingKKKKKKKKKKKKKK..33
    3.1.2 Adaptive live broadcasting schemeKKKKKKKKKKKKK.35
    3.2 Efficiently broadcast KKKKKKKKKKKKKKKKKKKKK..37
    3.3 Broadcast instant news KKKKKKKKKKKKKKKKKKKK..38
    Chapter 4 Analysis and comparison KKKKKKKKKKKKKKK...39
    4.1 Maximum number of segments with fixed channels KKKKKKKKK.39
    4.2 Waiting time vs. bandwidth allocation KKKKKKKKKKKKKK..40
    4.3 Disk transfer rate requirements at client end KKKKKKKKKKKK.42
    Chapter 5 Simulation and results KKKKKKKKKKKKKKKKK44
    Chapter 6 Conclusions KKKKKKKKKKKKKKKKKKKKK...48
    Reference [1]Dan A., D. Sitaram and P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proc. ACM Multimedia Conference, pp. 15-23, Oct 1994.
    [2]Dan A., D. Sitaram and P. Shahabuddin, Dynamic batching policies for an on-demand video server, Multimedia System, 4(3):112-121, Jun 1996.
    [3]C. C. Aggarwal, J. L. Wolf and P. S. Yu, A permutation-based pyramid broadcasting scheme for video-on-demand systems, IEEE Proceedings of the International Conference on Multimedia Computing and Systems, pp. 118-126, Jun 1996.
    [4]T. Chiueh and C. Lu, A periodic broadcasting approach to video-on-demand service, SPIE, vol. 2615, pp. 162-169, Oct 1995.
    [5]S. W. Carter and D. D. E. Long, Improving video-on-demand server efficiency through stream tapping, Proc. 5th Int. Conf. On Computer Communications and Networks, pp. 200-207, Sep 1997.
    [6]Chi-He Chang, Jang-Ping Sheu and Yu-Chee Tseng, A Recursive Frequency-Splitting Scheme for Broadcasting Hot Videos in VOD Service, M. S. Thesis, Department of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, R.O.C., Jun 2000.
    [7]D. L. Eager and M. K. Vernon, Dynamic skyscraper broadcast for video-on-demand, Proc. 4th Int. Workshop on Advances in Multimedia Information Systems, pp. 18-32, Sep 1998.
    [8]D. L. Eager, M. K. Vernon and J. Zahorjan, Bandwidth Skimming: A Technique for Cost-Effective Video-on-Demand, Proc. IS&T/SPIE Conf. On Multimedia Computing and Networking 2000 (MMCN 2000), San Jose, CA, pp. 206-215, Jan 2000.
    [9] D. L. Eager, M. K. Vernon and J. Zahorjan, Minimizing bandwidth requirements for on-demand data delivery, Proc. 5th Int. Workshop on Advances in Multimedia Information Systems, Oct 1999.
    [10]A. K. Hua and S. Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, Proc. ACM SIGCOMM 97 Conf., pp. 89-100, Sep 1997.
    [11]K. A. Hua, Y. Cai and S. Sheu, Patching: a multicast technique for true video-on-demand services, Proc. 6th ACM Multimedia Conf., pp. 191-200, Sep 1998.
    [12]L-S. Juhn and L-M. Tseng, Fast broadcasting for hot video access, RTCSA97: the proceedings of the 4th international workshop on real-time computing systems and applications, pp.237-243, Oct 1997.
    [13]L-S. Juhn and L-M. Tseng, Harmonic broadcasting for video-on-demand service, IEEE Trans. Broadcasting, vol. 43, no.3, pp. 268-271, Sep 1997.
    [14]L-S. Juhn and L-M. Tseng, Staircase data broadcasting and receiving scheme for hot video service, IEEE Trans. Consumer Electronics, vol. 43, no.4, pp. 1110-1117, Nov 1997.
    [15]L-S. Juhn and L-M. Tseng, Enhanced harmonic data broadcasting and receiving scheme for popular video service, IEEE Trans. Consumer Electronics, vol. 44, no. 2, pp. 343-346, May 1998.
    [16]L-S. Juhn and L-M. Tseng, Fast data broadcasting and receiving scheme for popular video service, IEEE Trans. Broadcasting, vol. 44, no. 1, pp. 100-105, Mar 1998.
    [17]L-S. Juhn and L-M. Tseng, Adaptive fast data broadcasting scheme for video-on-demand service, IEEE Trans. Broadcasting, vol. 44, no. 2, pp. 182-185, Jun 1998.
    [18]T. D. C. Little and D. Venkatesh, Prospects for interactive video-on-demand, IEEE Multimedia, vol. 1, no. 3, pp. 14-24, Fall 1994.
    [19]J-F. Paris, S. W. Carter and D. D. E. Long, A Hybrid broadcasting protocol for video on demand, Proc. 1999 Multimedia Computing and Networking Conference, San Jose, CA, pp. 317-326, Jan 1999.
    [20]J-F. Paris, A simple low bandwidth broadcasting protocol for video on demand, Proc. 7th Int. Conf. On Computer Communications and Networks, pp. 690-697, Oct 1999.
    [21]J-F. Paris, S. W. Carter and D. D. E. Long, A universal distribution protocol for video-on-demand, Proc. 1st Int. Conf. On Multimedia and Expo 2000, vol. 1, pp. 49-52, Jul 2000.
    [22]V. Rangan, H. Vin and S. Ramanathan, Designing an on-demand multimedia service, IEEE Communications Magazine, vol. 30, no. 7, pp. 56-65, Jul 1992.
    [23]S. Viswanathan and T. Imielinki, Metropolitan area video-on-demand service using pyramid broadcasting, Multimedia Systems, vol. 4, pp. 197-208, 1996.
    [24]J. W. Wong, Broadcast delivery, Proceedings of the IEEE, 76(12): 1566-1577, Dec 1988.
    [25]Z. Y. Yang, L. S. Juhn, Y. M. Chen and L. M. Tseng, On Live Broadcasting Schemes with Latecomer Support, Ph. D. Thesis, Department of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, R.O.C., Jun 2000.
    [26]Pei-Fen You and J-F. Paris, A Better Dynamic Broadcasting Protocol for Video-on-demand, 20th IEEE International Performance, Computing and Communications Conference, Phoenix, AZ, Apr 2001.
    Advisor
  • Li-Ming Tseng()
  • Files
  • 88522052.pdf
  • approve immediately
    Date of Submission 2001-07-09

    [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.