||One way to broadcast a popular video is to use a number of dedicated channels,each responsible for broadcasting a portion of the video periodically in a pre-defined way.Thus the stress on channels can be alleviated, and new viewers need not have to wait long to start their playback. Many approaches falling in this category have been proposed.Two representative approaches are the Fast Broadcasting scheme and the PAGODA scheme, which can broadcast a video using k channels and have new-coming viewers wait no longer than D/2^k and D/5^k/2 time,respectively,|
where D is the length of the video.
This thesis consists of three parts.In the first part of the dissertation, we focus on broadcasting schemes that partition the video into a number of fixe and schemes that are scheduled to broadcast on one of the channels periodically(such as FB and PAGODA). We propose two new schemes, called Recursive Frequency-Splitting (RFS) and m-RFS.RFS tries to arrange one segment in each iteration,and m-RFS tries to arrange $m$ segments in each iteration. These two schemes significantly improve over existing schemes in terms of viewe waiting time. Some lower bounds on the waiting time are also developed.
In the second part of the dissertation, we consider a set of videos.We focuses on several representative schemes
(such as FB, PAGODA, and RFS), which all share a FSFC property by repeatedly broadcasting first segment of the video on the first channel. Here, we propose a general Borrow-and-Return model, which can be immediately applied to any scheme owning
the FSFC property, to reduce the viewers’’ waiting time without
increasing the number of channels required. Intuitively, considering a group of videos, we lend the free time slots of videos without viewers to those videos with viewers to speedup the latter’’s transmission. Later on, some bandwidth may be vacated by the latter videos to benefit others’’ transmission. Effectiveness of this model is analyzed by applying it to the FB scheme.
In the third part of the dissertation, we propose a novel seamless channel transition enhancement on top of the FB scheme to dynamically change the number of channels assigned to a video
on-the-fly. Clients currently viewing this video will not experience any disruption because of the transition. A channel allocation scheme is also proposed based on the arrival rates of videos to minimize the average waiting experienced by all viewers. From the system manager’’s point of view, the enhancement will make the FB scheme more attractive.
|| C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal batching policies for video-on-demand storage services. In IEEE Proceedings of the International Conference on multimedia Computing and Systems, pages 253-258, Jun. 1996.|
 C. C. Aggarwal, J. L. Wolf, and P. S. Yu. A permutation-based pyramid broadcasting scheme for video-on-demand systems. In IEEE Proceedings of the International Conference on multimedia Computing and Systems, pages 118-126, Jun. 1996.
 P. W. Agnew and A. S. Kellerman. Distributed Multimedia. Addison Wesley.
 Y. H. Chang, D. Coggins, D. Pitt, and D. Skellern. An open-system approach to video on demand. IEEE Communication Magazine, 32:68-80, May 1994.
 T. Chiueh and C. Lu. A periodic broadcasting approach to video-on-demand service. International Society for Optical Engineering, 2615:162-169, Oct 1995.
 A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In Proc. of ACM Multimedia, pages 15-23, 1994.
 A. Dan, D. Sitaram, and P. Shahabuddin. Dynamic batching policies for an on-demand video server. Multimedia Systems, 4(3): 112-121, June 1996.
 D. Deloddere, W. Verbiest, and H. Verhille. Interactive video on demand. IEEE Communications Magazine, 32:82-88, May 1994.
 L. Gao, and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In IEEE Multimedia, pages 117-121, 1999.
 L. Gao, J. Kurose, and D. Towsley. Efficient schemes for broadcasting popular videos. In International Workshop on Network and Operating Systems Support for Digital Audio and Video, pages 317-329, Aug 1998.
 W. Hodges, S. Manon, and J. P. P, Jr. Video on demand: Architecture, system, and applications. Building on Infrastructure for Managing Compressed Video Systems, pages 791-803, 1993.
 K. Hua, Y. Cai, and S. Sheu. Patching: A Multicast technique for true video-on-demand services. In ACM Multimedia, pages 191-200, Setp. 1998.
 K. A. Hua and S. Shu. Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems. In ACM SIMCOMM, Setp. 1997.
 L.-S. Juhn and L.-M. Tseng. Fast broadcasting for hot video access. In Real-Time Computing Systems and Applications, pages 237-243, Oct. 1997.
 L.-S. Juhn and L.-M. Tseng. Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, 43(3): 268-271, Sept. 1997.
 L.-S. Juhn and L.-M. Tseng. Staircase Data Broadcasting and Receiving Scheme for Hot Video Service. IEEE Transactions on Consumer Electronics, 43(4): 1110 - 1117, 1997.
 L.-S. Juhn and L.-M. Tseng. Enhanced harmonic data broadcasting and receiving scheme for popular video service. IEEE Transactions on Consumer Electronics, 44(2): 343-346, May 1998.
 L.-S. Juhn and L.-M. Tseng. Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting, 44(1): 100-105, March 1998.
 T.L.Kunii, et al. Issues in storage and retrieval of multimedia data. Multimedia Systems, 3(5):298-304, 1995
 T. D. C. Little and D. Venkatesh. Prospects for interactive video-on-demand. IEEE Multimedia, 1(3):14-24, March 1994.
 B. Ozden, R. Rastogi, and A. Silberschatz. On the design of a low cost video-on-demand storage system. Multimedia Systems, 4(1):40-54, 1996
 J.-F. Paris. A simple low-bandwidth broadcasting protocol. In International Conference on Computer Communication and Network, pages 118-123, 1999.
 J.-F. Paris, S.-W. Carter, and D.-D. Long. A hybrid broadcasting protocol for video on demand. In Multimedia Computing and Networking, pages 317-326, 1999.
 W. D. Sincoskie. System Architecture for a Large Scale Video On Demand Services. Computer Networks and ISDN systems, 22:565-570, 1991.
 Y.-C.Tseng, C.-M.Hsieh, M.-H. Yang, W.-H. Liao, and J.-P.Sheu. Data Broadcasting and seamless channel transition for highly-demanded videos. In INFOCOM, pages 727-736, 2000.
 S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. ACM Multimedia Systems, 4:197-208, 1996.
 Y.-C.Tseng, M.-H. Yang. A recursive frequency-splitting scheme for broadcasting hot videos in vod service. 2000
 Z.-Y. Yang. The Telepresentation System over Internet with Latecomers Support. PhD thesis, national Central University, July 2000.
 Z.-Y. Yang., L.-S. Juhn, and L.-M. Tseng. On optimal broadcasting scheme for popular video service. IEEE Transaction on Broadcasting, 45(3):318-322, 1999.