3 ms·
Are there not significant diminishing returns to such techniques? More sophisticated eviction strategies need to be proporially more effective to compensate for
by yvdriess 8y ago
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.
- d-- 8y agoIt 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_SIGMETRICS.pdf https://www.cs.cmu.edu/~dberger1/pdf/2018PracticalBound_SIGM... https://github.com/dasebe/optimalwebcaching https://github.com/dasebe/optimalwebcaching