Learning to Cache and Caching to Learn: Regret Analysis of Caching Algorithms.
Archana BuraDesik RengarajanDileep KalathilSrinivas ShakkottaiJean-François ChamberlandPublished in: IEEE/ACM Trans. Netw. (2022)
Keyphrases
- learning algorithm
- prefetching
- query processing
- online learning
- learning process
- user perceived latency
- cache management
- data access
- cache replacement
- computational complexity
- caching scheme
- automatically learned
- active learning
- access patterns
- learning rules
- learning models
- learning agent
- replacement policy
- hit rate
- dynamic content
- semantic caching
- web caching
- worst case
- lower bound
- state space
- hit ratio
- response time
- expert advice
- noise tolerant
- highly scalable