Login / Signup

Optimal Online Algorithms for File-Bundle Caching and Generalization to Distributed Caching.

Tiancheng QinS. Rasoul Etesami
Published in: ACM Trans. Model. Perform. Evaluation Comput. Syst. (2021)
Keyphrases
  • online algorithms
  • worst case
  • competitive ratio
  • query processing
  • optimal solution
  • distributed systems
  • lower bound
  • average case
  • objective function
  • asymptotically optimal
  • data sets
  • np hard
  • exhaustive search