目前隨選視訊系統已經逐漸成為實際可用的系統。由於骨幹網路的限制，大多數的隨選視訊系統都是以三層式的架構(Server-Local Server-Client)，透過本地端伺服器來提供服務。藉由影片快取，可以在有限頻寬下提高同時播送的影片數。影片的快取，相較於網頁代理伺服器(Web proxy cache)，它的儲存空間與傳遞時間都較一般網頁物件來得大，這使得一般的快取機制不能有好的效率。特別是配合熱門影片廣播法，以週期性的將影片區段群播給用戶，影片區段快取的管理是非常重要的工作。
我們提出一個有效率的影片快取方法，來建立一個熱門影片廣播法的本地端影片伺服器模型。它的特色是根據影片存取的連續性，在已知的播放法則上，降低將要播送的快取區段的置換率來增加快取區段的命中率，來改善整體用戶透過本地端伺服器到遠端主機的頻道使用數。

The video-on-demand systems have became a pratical system. Because of the bandwidth limit, most of these system are three-tier architecture(Server-Local Server-Client ) for clients service by local server. By way of media stream cache, it can increase the service rate under limited bandwidth. This kind of stream cache, compared with web cache, the stored object are more huge than web object on storage consumption. Traditional cache scheme can''t have good performance on the media stream. Especially operating with the hot-video broadcasting scheme, video server periodically broadcast video segments to clients, the cache management becomes very important.
We propose a efficient method of video cache of local server for hot-video broadcasting. The characteristic of this scheme are based on clients'' sequentially requesting videos, decrease the playing segments'' replacement rate and increase cached segments'' hit rate to improve average bandwidth consumed from remote server and local server.

[1] http://www.hichannel.hinet.net/
[2] E. Bommaiah, K. Guo, M. Hofmann and S. Paul, " Design and Implementation of a Caching System for Streaming Media over the Internet," in IEEE Real Time Technology and Applications Symposium,pp.111-121, 2000
[3] M.K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, "Periodic broadcast and patching services - implementation, measurement, and analysis in an internet streaming video testbed," Technical Report 00-06, Department of Computer Science, University of Massachusetts Amherst, 2000.
[4] 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, Taiwan, R.O.C, 2000
[5] G.J. Conklin, G.S. Greenbaum, K.O. Lillevold, A.F. Lippman, and Y.A. Reznik, "Video coding for streaming media delivery on the Internet," IEEE Transactions on Circuits and Systems for Video Technology, pp.269-281, March, 2001
[6] Asit Dan, Dinkar Sitaram and Perwez Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching" in Proc. ACM Multimedia conf., pp.15-23, 1994
[7] Pascal Frossard, Olivier Verscheure, "Batched Patch Caching for Streaming Media," in IEEE Communications Letters, pp.159–161, April, 2002
[8] Markus Hofmann, T.S. Eugene Ng, Katherine Guo, Paul Sanjoy, and Hui Zhang, "Caching techniques for streaming multimedia over the internet," Tech. Rep., Bell Laboratories, May 1999.
[9] K.A. Hua, Y. Cai and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services", Proc. ACM MULTIMEDIA ''98, Bristol, U.K., Sept. 1998.
[10] L-S. Juhn and L-M. Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Trans. Broadcasting, pp.100-105, 1998
[11] J. Kangasharju, F. Hartanto, M. Reisslein, and K. W. Ross, "Distributing Layered Encoded Video through Caches," In Proceedings of IEEE Infocom 2001
[12] Sooyeon Kim, Yanghee Choi, "An Efficient Cache Replacement Algorithm for Digital Television Environment," IEEE TENCON, pp.1063 -1066 vol.2, Sep. 1999
[13] Eun-Ji Lim, Seong-Ho Park, Hyeon-Ok Hong, Ki-Dong Chung , "A Proxy Caching Scheme for Continuous Media Streams on the Internet," Proceedings of the The 15th International Conference on Information Networking, 2001
[14] J-F. Paris, S.W. Carter and D. D. E. Long, "A Hybrid broadcasting protocol for video on demand," Proc. Multimedia Computing and Networking Conference, pp.317-326, 1999
[15] J-F. Paris, "A simple low bandwidth broadcasting protocol for video on demand," In Proc. 8th Int''l Conference on Computer Communications and Networks (IC3N''99), 1999
[16] S. Ramesh, I. Rhee and K. Guo, "Multicast with Cache (Mcache): An Adaptive Zero-Delay Video-on-Demand Service," In Proceedings of IEEE Infocom, pp. 85-94 vol.1, 2001.
[17] R. Rejaie, M. Handley, H. Yu, and D. Estrin, "Proxy caching mechanisms for multimedia playback streams in the internet," in Proceedings of the 4th International Web Caching Workshop, San Diego, CA., March 1999.
[18] Reza Rejaie, Haobo Yu, Mark Handley, and Deborah Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet," In Proceedings of IEEE Infocom, 2000.
[19] Reza Rejaie, Haobo Yu ,"Proxy Caching for Quality Adaptive Multimedia Streams in the Internet: A Performance Perspective" , USC Computer Science Department Technical Report, February 2000
[20] S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams," in Proceedings of IEEE Infocom, pp. 1310 -1319, New York, USA., 1999.
[21] S. Sen, L. Gao, J. Rexford, and D. Towsley, "Optimal Patching Schemes for Efficient Multimedia Streaming", Proc. NOSSDAV ''99, Basking Ridge, NJ, June 1999.
[22] A. Silberschatz and P. Galvin. "Operating System Concepts," Chap. 9. Addison-Wesley Publishing Company, 1998.
[23] O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, "Joint server scheduling and proxy caching for video delivery," in Proc. 6 International Workshop on Web Caching and Content Distribution, June 2001.
[24] Bing Wang, Subhabrata Sen, Micah Adler and Don Towsley,"Proxy-based Distribution of Streaming Video over Unicast/Multicast Connections," UMass-Amherst Dept. of Computer Science Technique Report, 2001.
[25] Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf, "Segment-based proxy caching of multimedia streams," in Proc. of the 10th International WWW Conference, Hong Kong, 2001
[26] Z-L. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: A proxyserver -based approach to end-to-end video delivery over wide-area networks, " IEEE/ACM Transactions on Networking, pp. 429 –442, vol. 8, no. 4, August 2000.