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

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 /spl Theta/(D/2/sup k/) and /spl Theta/(D/5/sup 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.