將一部熱門影片以廣播的型式播送至用戶端，可讓多數的用戶共享頻道以
減少頻道的使用量。一類新的廣播策略是將一部影片切成等長度的數個片段，在伺服器端利用多個頻道分別以特定的週期傳送這些片段，以大幅縮減用戶端的等待時間，其中以Recursive Frequency Splitting Scheme (RFS)所達到的效果最好，大量縮短了使用者的等待時間；然而RFS 的方法需要接近O(N 2 )的執行時間，所以我們提出了一個新的有效率的影片排程策略，在接近RFS 的效果之下只要O(N)的執行時間。
在這篇論文當中，我們提出了一種新的頻寬配置策略，以一種簡單而更快速且有效率的演算法來分配有限的頻寬，大幅縮減用戶端的等待時間和減少伺服器端所需的大量運算。另外我們也對這類的問題做了一些分析和討論。

Broadcasting is one of several techniques that aim at reducing the cost of video-on-demand service. This approach is to schedule repeated broadcasts of the videos indedicated channels. One limitation of broadcasting is that users who want to watch a video must wait some time for the next scheduled broadcast of a video. Manybroadcasting approaches have been proposed to reduce the new-coming user''s waiting time. One of them, named RFS scheme, signicantly improves over existing schemes in terms of viewer''s waiting time. However, the execution time of RFS scheme is O(n^2) in worst case, where n is the number of segments of a video V. In this thesis, we propose an effcient segmentation scheme, which can get the nearly number of segments comparing with RFS scheme, but the execution time is O(n).

[1] W. D. Sincoskie, "System architecture for a large scale video on demand service,"Computer Networks and ISDN Systems, vol. 22, pp. 565-570, September 1991.
[2] W. Hodges, S. Manon, and J. P. P. Jr, "Video on demand: architecture, aystems, and application," Society of Motion Picture and Television Engineers, vol. 1, pp. 508-517, September 2001.
[3] Y. H. Chang, D. Coggins, D. Pitt, and D. Skellern, "An open-system approach to video on demand," IEEE Communication Magazine, vol. 32, pp. 68-80, May 1994.
[4] W. E. Wright, "An eÆcient video-on-demand model," IEEE Computer, vol. 34, no. 5, pp. 64-70, May 2001.
[5] Ailan Hu, "Video-on-demand broadcasting protocols: a comprehensive study," in Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, April 2001, vol. 1, pp. 508-517.
[6] L. Golubchik, J. Lui, and R. Muntz, "Adaptive piggybacking : a novel technique
for data sharing in video-on-demand storage serves," ACM Multimedia Systems, vol. 4, no. 3, pp. 140-155, 1996.
[7] S. W. Carter and D. D. E. Long, "Improving video-on-demand server effciency through stream tapping," in Proceedings of Fifth International Conference on Computer Communications and Networks, September 1997, pp. 200-207.
[8] P-F You and J.-F. Paris, "A better dynamic broadcasting protocol for video-on-demand," in Proceedings of IEEE International Conference on Performance, Computing, and Communications, April 2001, vol. 1, pp. 84-89.
[9] S.R. Carter, J.-F. Paris, S. Mohan, and D.D.E. Long, "A dynamic heuristic broadcasting protocol for video-on-demand," in Proceedings of 21st International Conference on Distributed Computing Systems, April 2001, pp. 657-664.
[10] T. Chiueh and C. Lu, "A periodic broadcasting approach to video-on-demand service," International Society for Optical Engineering, vol. 2615, pp. 162-169, October 1995.
[11] C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "A permutation-based pyramid broad-casting scheme for video-on-demand systems," in IEEE Proceedings of the International Conference on Multimedia Computing and Systems, June 1996, pp. 118-126.
[12] S. Viswanathan and T. Imielinski, "Metropolitan area video-on-demand service using pyramid broadcasting," ACM Multimedia Systems, vol. 4, pp. 197-208, August 1996.
[13] L.-S. Juhn and L.-M Tseng, "Fast broadcasting for hot video access," in Proceedings of Fourth International Workshop on Real-Time Computing Systems and Applications, October 1997, pp. 237-243.
[14] L.-S. Juhn and L.-M Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Transaction on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998.
[15] J.-F. Paris, S. W. Carter, and D. D. E. Long, "A simple low-bandwidth broadcasting protocol for video-on-demand," in Proceedings of Eight International Conference on Computer Communication and Network, October 1999, pp. 118-123.
[16] J.-F. Paris, S.-W. Carter, and D.-D. Long, "A hybrid broadcasting protocol for video on demand," in Proceedings of 1999 Multimedia Computing and Networking Conference, January 1999, pp. 317-326.
[17] C.-H. Chang, "A recursive frequency-splitting scheme for broadcasting hot videos in VOD service," Master Thesis, Department of Computer Science Information Engineering, National Central University, Taiwan, July2000.