The Community for Technology Leaders
RSS Icon
Subscribe
Hiroshima, Japan
June 17, 1996 to June 23, 1996
ISBN: 0-8186-7819-4
pp: 0118
ABSTRACT
Periodic broadcasting can be used to support near video-on-demand for popular videos. For a given bandwidth allocation, pyramid broadcasting schemes substantially reduce the viewer latency (waiting) time as compared with conventional broadcasting schemes. Nevertheless, such pyramid schemes typically have substantial storage requirements at the client end, and this results in set-top boxes needing disks with high transfer rate capabilities. In this paper, we present a permutation-based pyramid scheme in which the storage requirements and disk transfer rates are greatly reduced, and yet the viewer latency is smaller as well. Under the proposed approach, each video is partitioned into contiguous segments of geometrically increasing sizes and each segment is further divided into blocks, where a block is the basic unit of transmission. As in the original pyramid scheme, frequencies of transmission for the different segments of a video vary in a manner inversely proportional to their size. Instead of transmitting the blocks in each segment in sequential order, the proposed scheme transmits these blocks in a prespecified cyclic permutation to save on storage requirements in the client end. Performance analyses are provided to quantify the benefits of the new scheme.
CITATION
Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu, "A Permutation-Based Pyramid Broadcasting Scheme for Video-on-Demand Systems", ICMCS, 1996, Multimedia Computing and Systems, International Conference on, Multimedia Computing and Systems, International Conference on 1996, pp. 0118, doi:10.1109/MMCS.1996.534963
13 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool