A recursive frequency-splitting scheme for broadcasting hot videos in VOD service

Yu-Chee Tseng*, Ming Hour Yang, Chi He Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

106 Scopus citations


One way to broadcast a popular/hot video is to let multiple users share a few channels. The stress on the scarce channels can be alleviated without sacrificing viewer waiting time. One common approach is to partition the video into fixed-length segments, which are broadcast on several channels periodically. Two representative approaches are the Fast Broadcasting scheme and the PAGODA scheme, which can broadcast a video using k channels by having new viewers wait no longer than θ(D/2 k) and θ(D/5 k/2) time, respectively, where D is the length of the video. In this paper, we propose a new scheme, called Recursive Frequency Splitting (RFS), that significantly improves on existing schemes in terms of viewer waiting time. Some lower bounds on the viewers' waiting time are also developed.

Original languageEnglish
Pages (from-to)1348-1355
Number of pages8
JournalIEEE Transactions on Communications
Issue number8
StatePublished - 1 Aug 2002


  • Broadband networks
  • Broadcasting
  • Cable TV
  • Digital video broadcasting
  • Scheduling
  • Video-on-demand (VOD)

Fingerprint Dive into the research topics of 'A recursive frequency-splitting scheme for broadcasting hot videos in VOD service'. Together they form a unique fingerprint.

Cite this