Economical caching with stochastic prices

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

Volumn 5792 LNCS, Issue , 2009, Pages 179-190

  Englert, Matthias ^a   Vöcking, Berthold ^b   Winkler, Melanie ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; COSTS; STOCHASTIC SYSTEMS;

COMPETITIVE ANALYSIS; CONSTANT FACTORS; EXPECTED COSTS; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; PROBABILISTIC ANALYSIS; PROBABILISTIC MODELING; REFLECTING BOUNDARY;

ELECTRONIC TRADING;

EID: 78650673353     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04944-6_15     Document Type: Conference Paper

References (4)

1. Borodin, A., El-Yaniv, R.: Online computation and competitive analysis. Cambridge University Press, New York (1998)
2. Englert, M., Röglin, H., Spönemann, J., Vöcking, B.: Economical caching. In: Proceedings of the 26th Symposium on Theoretical Aspects of Computer Science (STACS), pp. 385-396 (2009)
3. Feller, W.: An Introduction to Probability Theory and Its Applications, 3rd edn. Wiley, Chichester (1971)
4. Sleator, D.D., Tarjan, R.E.: Amortized efficiency of list update and paging rules. Commun. ACM 28(2), 202-208 (1985)