A Coupon Collector based approximation for LRU cache hits under Zipf requests.
Pawan PoojarySharayu MoharirKrishna P. JagannathanPublished in: WiOpt (2021)
Keyphrases
- hit rate
- prefetching
- cache management
- replacement policy
- hit ratio
- cache replacement algorithm
- disk array
- miss ratio
- proxy servers
- memory management
- distributed object
- response time
- caching scheme
- approximation error
- closed form
- main memory
- access patterns
- ranking algorithm
- steady state
- false alarm rate
- database systems
- data access
- error bounds
- user requests
- reduce network traffic
- data structure