Multimedia information caching for personalized video-on-demand

  • Authors:

  • Christos Papadimitriou;Srinivas Ramanathan;P Venkat Rangan;Srihari Sampathkumar

  • Affiliations:

  • Multimedia Laboratory, Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093, USA;Multimedia Laboratory, Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093, USA;Multimedia Laboratory, Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093, USA;Multimedia Laboratory, Department of Computer Science and Engineering, University of California at San Diego, La Jolla, CA 92093, USA

  • Venue:
  • Computer Communications
  • Year:
  • 1995

Quantified Score

Hi-index 0.24

Visualization

Abstract

The synergy between computing and information systems promises to herald a new epoch in which users have access to an entirely new variety of entertainment services that are customized to suit their individual needs. In this paper, we explore the architectural considerations that underlie the efficient realization of personalized video-on-demand entertainment services over metropolitan area broadband networks. To deliver video programmes to users' homes at attractive costs, we present intelligent caching strategies that judiciously store media information at strategic locations in the network. For information caching in a metropolitan area network, we devise a simple, yet effective caching strategy that uses a Greedy heuristic to determine when, where and for how long programs must be cached, so as to minimize the cumulative storage and network costs borne by users. Preliminary simulations demonstrate that the Greedy caching strategy performs exceptionally, in most cases providing near-optimal solutions.