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 perio...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications 2002-08, Vol.50 (8), p.1348-1355
Main Authors: Tseng, Yu-Chee, Yang, Ming-Hour, Chang, Chi-He
Format: Article
Language:English
Subjects:
Bandwidth
Cable TV
Computer science
Digital video broadcasting
Frequency
Multimedia communication
Processor scheduling
Streaming media
Stress
TV broadcasting
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2002.801466