SOPA: Selecting the optimal caching policy adaptively.
Yang WangJiwu ShuGuangyan ZhangWei XueWeimin ZhengPublished in: ACM Trans. Storage (2010)
Keyphrases
- finding optimal
- worst case
- replacement policy
- asymptotically optimal
- dynamic programming
- closed form
- data access
- allocation policy
- cache management
- state dependent
- optimal policy
- finite horizon
- control policies
- optimal solution
- prefetching
- access patterns
- expected cost
- optimal control
- selection algorithm
- web search engines
- control policy
- web caching
- response time