標題: | Recursive frequency-splitting scheme for broadcasting hot videos in VOD service |
作者: | Tseng, YC Yang, MH Chang, CH 資訊工程學系 Department of Computer Science |
關鍵字: | broadband networks;broadcasting;cable TV;digital video broadcasting;scheduling;video-on-demand (VOD) |
公開日期: | 1-八月-2002 |
摘要: | 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 Theta(D/2(k)) and Theta(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. |
URI: | http://dx.doi.org/10.1109/TCOMM.2002.801466 http://hdl.handle.net/11536/28596 |
ISSN: | 0090-6778 |
DOI: | 10.1109/TCOMM.2002.801466 |
期刊: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Volume: | 50 |
Issue: | 8 |
起始頁: | 1348 |
結束頁: | 1355 |
顯示於類別: | 期刊論文 |