Buffer replacement algorithm for merge-based multicast video-on-demand system
Telecommunications, 2003. ICT 2003. 10th International Conference(2003)
摘要
The traditional buffer replacement algorithms do not perform well in the multicast video-on-demand (VoD) systems. In this paper, we propose a new algorithm, named urgent overlap frequency (UOF), for merge-based multicast VoD servers. It makes good use of the merge property of the multicast channels. Unlike traditional ones that consider time urgent degree or access frequency, three factors, i.e. time urgent degree, access overlap and access frequency, are considered in UOF algorithm. The experimental results show that UOF can increase the hit ratio 90% over LRU/MRU and 20% over BASIC algorithm in multicast circumstance. Additionally, the hit ratio of the UOF algorithm is only 4% lower than the theoretic optimal result, so it is very suitable for merge-based multicast VoD system.
更多查看译文
关键词
buffer storage,multicast communication,telecommunication channels,video on demand,basic algorithm,lru/mru,uof,vod system,access frequency,access overlap,buffer replacement algorithm,hit ratio,multicast channels,multicast video-on-demand system,time urgent degree,urgent overlap frequency
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络