Caching content under digital rights management

Leah Epstein, Amos Fiat, Meital Levy

Research output: Contribution to journalConference articlepeer-review


Digital rights management systems seek to control the use of proprietary material (e.g., copyrighted movies). The use of DRM introduces a new set of caching issues not previously studied. Technically, these problems include elements of ski rental algorithms as well as paging, and their generalizations, online "capital investment" and generalized caching (the Landlord algorithm). The introduction of DRM restrictions does not impact the competitive ratio by more than a constant factor.

Original languageEnglish
Pages (from-to)188-200
Number of pages13
JournalLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5426 LNCS
StatePublished - 2009
Event6th International Workshop on Approximation and Online Algorithms, WAOA 2008 - Karlsruhe, Germany
Duration: 18 Sep 200819 Sep 2008

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Caching content under digital rights management'. Together they form a unique fingerprint.

Cite this