Re:Cache Modeling and Optimization Using Miniature Simulatio...
by yvdriess on Sunday October 28, 2018 @08:07AM
(#18320274)
Are there not significant diminishing returns to such techniques? More sophisticated eviction strategies need to be proporially more effective to compensate for the increased overhead. Or do you see the simulations only as an offline tool for better researching caching strategies.
[ Parent
| on HN ]
Re:Cache Modeling and Optimization Using Miniature Simulatio...
by d-- on Sunday October 28, 2018 @12:17PM
(#18321290)
It turns out that most caching algorithms we use in practice (CDNs, memcached, storage, etc.) are still pretty far from the optimal hit ratio/ miss ratio.
See, e.g., recent work that exposes that gap (I'm an author)
https://www.cs.cmu.edu/~dberger1/pdf/2018PracticalBound_SIGM...