Practical Bounds on Optimal Caching with Variable Object Sizes.

Daniel S. Berger Nathan Beckmann Mor Harchol-Balter

Published in: SIGMETRICS (Abstracts) (2018)

Keyphrases

worst case
d objects
object model
upper bound
lower bound
dynamic programming
error bounds
complex objects
tight bounds
query processing
closed form
data access
optimal control
multiple objects
asymptotically optimal
optimal cost