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.
|Number of pages||13|
|Journal||Lecture Notes in Computer Science|
|State||Published - 2009|
|Event||6th International Workshop on Approximation and Online Algorithms, WAOA 2008 - Karlsruhe, Germany|
Duration: 18 Sep 2008 → 19 Sep 2008