A Technique for Cost-Effective Video-on-Demand

A Technique for Cost-Effective Video-on-Demand

ABSTRACT

Video-on-demand applications must consider the bandwidth limitations at the server, within the network, and at the client.
Recent multicast delivery techniques have addressed the server and network bandwidth bottlenecks. These techniques,
however, neglect consideration of client network access bandwidth limitations. Client bandwidth is often insufficient to
permit streaming video of the quality that clients would desire, yet these new multicast delivery techniques require clients to
be capable of receiving two or more transmission streams simultaneously, each at the playback bit rate. The reduction in the
playback bit rate required to use these techniques implies substantially poorer display quality.
This paper proposes a new technique for on-demand delivery of streaming media that addresses this problem. The idea is
to hold in reserve, or “skim”, a portion of the client reception bandwidth that is sufficiently small that display quality is not
impacted significantly, and yet that is nonetheless enough to support substantial reductions in server and network bandwidth
through near-optimal hierarchical client stream merging. In this paper we show that this objective is feasible, and we develop
practical techniques that achieve it. The results indicate that server and network bandwidth can be reduced to on the order of
the logarithm of the number of clients who are viewing the object, using a small “skim” (e.g., 15%) of client reception
bandwidth. These low server and network bandwidths are achieved for every media file, while providing immediate service
to each client, and without having to pre-load initial portions of the video at each client.

Download Complete Paper 1


Download Complete Paper 2