Study of program replacement algorithm for video server in video on demand system

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (2): 245-248.

• 工程与应用 • Previous Articles

Study of program replacement algorithm for video server in video on demand system

WEI Wei^1,2,LUO Shi-ai²,LIU Feng-yu²

1.Department of Computer，Chengdu University of Information Technology，Chengdu 610225，China
2.China School of Computer Science and Technology，Nanjing University of Science and Technology，Nanjing 210094，China

Received:1900-01-01 Revised:1900-01-01 Online:2008-01-11 Published:2008-01-11
Contact: WEI Wei

视频点播中视频服务器节目替换算法研究

魏维^1,2,罗时爱²,刘凤玉²

1.成都信息工程学院计算机系，成都 610225
2.南京理工大学计算机科学与技术学院，南京 210094

通讯作者: 魏维

Abstract

Abstract: A distributed VoD architecture and two program replacement algorithms for video server are proposed.Improved Least Frequency and Recently Used algorithm（LFRU） is suitable for VoD initialization.After system initialization，least weighted period algorithm is used for video server program replacement.The experiment results comparing to other algorithms indicate the algorithms are effective.

Key words: system architecture of VoD, improved LFRU algorithm, video server, replacement algorithm

摘要： 提出了一种分布集群式的视频点播体系结构，针对视频点播系统特点设计了两种适用于系统不同的运行阶段的视频服务器节目替换算法。在视频点播系统初始化时间段内使用改进的LFRU算法进行节目替换；系统达到稳定状态后使用最小加权周期频率替换算法进行节目替换。对比实验表明两种替换算法适合分布集群式视频点播系统，其替换效率较高。

关键词: 视频点播系统体系结构, 改进的LFRU算法, 视频服务器, 替换算法

WEI Wei^1,2,LUO Shi-ai²,LIU Feng-yu². Study of program replacement algorithm for video server in video on demand system[J]. Computer Engineering and Applications, 2008, 44(2): 245-248.

魏维^1,2,罗时爱²,刘凤玉². 视频点播中视频服务器节目替换算法研究[J]. 计算机工程与应用, 2008, 44(2): 245-248.

[1]	YAO Yingbiao, CHEN Yuejia. Design of hybrid SRAM and PRAM main memory system [J]. Computer Engineering and Applications, 2016, 52(13): 69-75.
[2]	WANG Chunyang, ZHAO Shuliang, WANG Changbin. Application for particle swarm algorithm in distributed ETL job scheduling [J]. Computer Engineering and Applications, 2013, 49(9): 150-155.
[3]	XIAO Lin^1,2,WANG Jin-lin²,ZENG Xue-wen². Time-shifting proxy cache replacement algorithm based on expectation prediction value [J]. Computer Engineering and Applications, 2009, 45(5): 16-18.
[4]	ZHANG Zheng-feng¹，WANG Qing². Improved proxy cache replacement algorithm for streaming media based on smallest cache utility [J]. Computer Engineering and Applications, 2009, 45(27): 96-98.
[5]	GAO Wei-jiao，JIANG Ze-jun，WANG Li-fang. Study on Page Cache self-adjusting scheme [J]. Computer Engineering and Applications, 2009, 45(24): 67-69.
[6]	LI Zhan-sheng¹,BI Hui-juan¹,LI Yan-ping²,ZHANG Li-song¹. Improved LRFU algorithm with adaptive replacement [J]. Computer Engineering and Applications, 2008, 44(17): 153-157.
[7]	. Implementation of Video Server Based on AVS-M And BF533 [J]. Computer Engineering and Applications, 2007, 43(11): 90-92.

Study of program replacement algorithm for video server in video on demand system

视频点播中视频服务器节目替换算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics