Caching content under digital rights management

Leah Epstein; Amos Fiat; Meital Levy

doi:10.1007/978-3-540-93980-1_15

Caching content under digital rights management

Leah Epstein, Amos Fiat, Meital Levy

Department of Mathematics

Research output: Contribution to journal › Conference article › peer-review

Abstract

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 language	English
Pages (from-to)	188-200
Number of pages	13
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5426 LNCS
DOIs	https://doi.org/10.1007/978-3-540-93980-1_15
State	Published - 2009
Event	6th International Workshop on Approximation and Online Algorithms, WAOA 2008 - Karlsruhe, Germany Duration: 18 Sep 2008 → 19 Sep 2008

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-93980-1_15

Cite this

@article{f43cc2099e724be0bb2e4e06f5e36eb1,

title = "Caching content under digital rights management",

abstract = "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.",

author = "Leah Epstein and Amos Fiat and Meital Levy",

year = "2009",

doi = "10.1007/978-3-540-93980-1_15",

language = "English",

volume = "5426 LNCS",

pages = "188--200",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer Verlag",

note = "6th International Workshop on Approximation and Online Algorithms, WAOA 2008 ; Conference date: 18-09-2008 Through 19-09-2008",

}

TY - JOUR

T1 - Caching content under digital rights management

AU - Epstein, Leah

AU - Fiat, Amos

AU - Levy, Meital

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=60349118957&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-93980-1_15

DO - 10.1007/978-3-540-93980-1_15

M3 - Conference article

AN - SCOPUS:60349118957

SN - 0302-9743

VL - 5426 LNCS

SP - 188

EP - 200

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 6th International Workshop on Approximation and Online Algorithms, WAOA 2008

Y2 - 18 September 2008 through 19 September 2008

ER -

Caching content under digital rights management

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this