將一部熱門影片以廣播的型式播送至用戶端，可讓多數的用戶共享頻道以減少頻道的使用量。一類新的廣播策略是將一部影片切成等長度的數個片斷, 在伺服端利用多個頻道分別以特定的週期傳送這些片斷, 以大幅縮短用戶端的等待時間，其中Fast Broadcasting scheme（FB scheme）和 Pagoda Broadcasting scheme (PB scheme ) 便是這類策略的代表。 若使用k個頻道來廣播一部片長為D的熱門影片，FB scheme將可減少用戶端的最大等待時間至O(D / (2^k) ) 的程度, 而PB scheme 的最大等待時間則為 O(D / (5^(k/2)))。
在這篇論文當中，我們提出了一種新的頻道配置策略 Recursive Frequency-Splitting scheme ( RFS scheme), 以一種簡單而有系統的方式來配置頻道, 而且更能有效的利用頻寬, 大幅縮短用戶端的等待時間。另外我們也對這類問題的最大等待時間的下限做了一些分析和討論。

One way to broadcast a popular/hot video is to let multiple users share a few channels.
The stress on the scarce channels can be alleviated without sacrificing viewer
waiting time.
One common approach is to partition the video into fixed-length segments,
which are broadcast on several channels periodically.
Two representative approaches are the Fast Broadcasting scheme
and the PAGODA scheme , which can broadcast a video using
k channels by having new-coming viewers to wait no longer than O(D/2^k) and O(D/5^(k/2)) time, respectively, where D is the length of the video.
In this paper, we propose a new scheme, called Recursive Frequency-Splitting (RFS),
that significantly improves over existing schemes in terms of viewer waiting time.
Some lower bounds on the waiting time are also developed.

[1] 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 , pages 118-126, 1996.
[2] L.~Atzori, F.G.B.~De Natale, M.~Di Gregorio, and D.~D. Giusto. Multimedia information broadcasting using digital TV channels. IEEE Transactions on Broadcasting , 43(3):242-251, Sep. 1997.
[3] 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.
[4] T.~Chiueh and C.~Lu. A periodic broadcasting approach to video-on-demand service.
SPIE, 2615:162-169, Oct. 1995.
[5] M.~Cominetti, V.~Mignone, A.~Morello, and M.~Visintin. The european system for digital multi-programme television by satellite. IEEE Transactions on Broadcasting, 41(2):49-62, Jun. 1995.
[6] D.~Deloddere, W.~Verbiest, and H.~Verhille. Interactive video on demand. IEEE Communications Magazine, 32:82-88, May 1994.
[7] W.~Hodges, S.~Manon, and J.~P.~P. Jr. Video on demand: Architecture, systems, and applications. SMPTE, pages 791-803, 1993.
[8] L.-S. Juhn and L.-M. Tseng. Fast broadcasting for hot video access. In RTCSA, pages 237-243, Oct. 1997.
[9] L.-S. Juhn and L.-M. Tseng. Harmonic broadcasting for video-on-demand service.
IEEE Transactions on Broadcasting, 43(3):268-271, Sep. 1997.
[10] 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, Nov. 1997.
[11] 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.
[12] 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, Mar 1998.
[13] T.~L. Kuni{i, et al. Issues in storage and retrieval of multimedia data. Multimedia Systems, 3(5):298-304, 1995.
[14] T.~D.~C. Little and D.~Venkatesh. Prospects for interactive video-on-demand. IEEE Multimedia, 1(3):14-24, Mar. 1994.
[15] 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.
[16] J.-F. Paris. A simple low-bandwidth broadcasting protocol. In ICCCN, pages 118-123, 1999.
[17] J.-F. Paris, S.-W. Carter, and D.-D.E. Long. A hybrid broadcasting protocol for video on demand. In MMCN, pages 317-326, 1999.
[18] W.~D. Sincoskie. System Architecture for a Large Scale Video On Demand Service.
Computer Networks and ISDN systems, 22:565-570, 1991.
[19] 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.
[20] S.~Viswanathan and T.~Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4:197-208, 1996.