Share Email Print

Proceedings Paper

Generalized interval caching policy for mixed interactive and long video workloads
Author(s): Asit Dan; Dinkar Sitaram
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In a video server environment, some video objects (e.g., movies) are very large and are read sequentially. Hence it is not economical to cache the entire object. However, caching random fractions of a multimedia object is not beneficial. Therefore, traditional cache management policies such as LRU are not effective. The sequential access of pages can be exploited by caching only the intervals between two successive streams on the same object, i.e., by retaining the pages brought in by a stream for reuse by a closely following stream and subsequently discarding them. In contrast to the movie-on-demand workload, an interactive workload is composed of many short video clips (e.g., shopping). Hence, concurrent access to the same video chip will be infrequent and interval caching policy will not be effective. In this paper, we propose a Generalized Interval Caching policy that caches both short video objects as well as intervals or fractions of large video objects. To study the efficacy of the GIC policy, we also propose a model for mixed short interactive and long video workloads. The proposed policy is shown to effectively reduce disk overload and hence to increase the capacity of the video server.

Paper Details

Date Published: 25 March 1996
PDF: 8 pages
Proc. SPIE 2667, Multimedia Computing and Networking 1996, (25 March 1996); doi: 10.1117/12.235887
Show Author Affiliations
Asit Dan, IBM Thomas J. Watson Research Ctr. (United States)
Dinkar Sitaram, IBM Thomas J. Watson Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2667:
Multimedia Computing and Networking 1996
Martin Freeman; Paul Jardetzky; Harrick M. Vin, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?