Buffer replacement algorithm for merge-based multicast video-on-demand system

Qi Zhu, Ling Shao, Rong Yan, Jian Zhang, Dong Xie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

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 either 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 percent over LRU/MRU and 20 percent over BASIC algorithm in multicast circumstance. Additionally, the hit ratio of the UOF algorithm is only 4 percent lower than the theoretic optimal result, so it is very suitable for merge-based multicast VoD system.

Original languageEnglish (US)
Title of host publication10th International Conference on Telecommunications, ICT 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1448-1451
Number of pages4
ISBN (Electronic)0780376617, 9780780376618
DOIs
StatePublished - Jan 1 2003
Event10th International Conference on Telecommunications, ICT 2003 - Papeete, Tahiti, French Polynesia
Duration: Feb 23 2003Mar 1 2003

Publication series

Name10th International Conference on Telecommunications, ICT 2003
Volume2

Other

Other10th International Conference on Telecommunications, ICT 2003
CountryFrench Polynesia
CityPapeete, Tahiti
Period2/23/033/1/03

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Buffer replacement algorithm for merge-based multicast video-on-demand system'. Together they form a unique fingerprint.

Cite this