A New Upper Bound on Cache Hit Probability for Non-anticipative Caching Policies.
Nitish K. PanigrahyPhilippe NainGiovanni NegliaDon TowsleyPublished in: SIGMETRICS Perform. Evaluation Rev. (2020)
Keyphrases
- upper bound
- prefetching
- cache replacement
- semantic caching
- cache management
- lower bound
- user perceived latency
- caching scheme
- error probability
- web caching
- data access
- hit ratio
- hit rate
- query processing
- consistency maintenance
- access patterns
- replacement policy
- proxy cache
- response time
- false alarm rate
- optimal policy
- cache hit ratio
- worst case
- access latency
- dynamic content
- probability distribution
- branch and bound algorithm
- server load
- lower and upper bounds
- caching strategies
- distributed object
- cache replacement algorithm
- query result
- scheduling problem
- mobile environments
- backend database
- cache consistency
- data management
- load balancing
- main memory