On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes.
Bo JiangPhilippe NainDon TowsleyPublished in: ACM Trans. Model. Perform. Evaluation Comput. Syst. (2018)
Keyphrases
- hit rate
- prefetching
- cache management
- replacement policy
- hit ratio
- error bounds
- non stationary
- memory management
- closed form
- approximation error
- miss ratio
- query processing
- database
- conjugate gradient algorithm
- data access
- approximation methods
- garbage collection
- web caching
- linear computational complexity
- cache replacement algorithm
- main memory
- process model
- response time
- neural network