On Optimal Piggyback Merging Policies for Video-On-Demand Systems

Charu Aggarwal*, Joel Wolf* and Philip S. Yu*,     *Massachusetts Institute of Technology, Cambridge, Massachusetts; IBM T.J. Watson Research Center, Yorktown Heights, New York charu at mit.edu, jlw at watson.ibm.com, psyu at watson.ibm.com

Abstract

A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. A number of techniques have been proposed in order to reduce these bandwidth requirements. In this paper we concentrate on one such technique, known as adaptive piggybacking. We develop and analyze piggyback merging policies which are optimal over large classes of reasonable methods.

1 Introduction ...

Get Readings in Multimedia Computing and Networking now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.