3 ms·
There is a stochastic approach that can be adapted to address this problem, I think I first saw it at IMVU in 2009 but conveniently Wikipedia has a good referen
by hedgehog 11y ago
There is a stochastic approach that can be adapted to address this problem, I think I first saw it at IMVU in 2009 but conveniently Wikipedia has a good reference now:
https://en.wikipedia.org/wiki/Cache_stampede#Probabilistic_early_expiration https://en.wikipedia.org/wiki/Cache_stampede#Probabilistic_e...
The advantage is less coordination is necessary and you should be able to get down to a single concurrent rerender per page.
- atdt 11y agoWow, fascinating -- thank you for the pointer!
- DanWaterworth 11y agoWow, that's a nice technique, but in this case, isn't the rendered page invalidated by changes to the source, rather than over time? I suppose, in this case you could use the time since invalidation as your input. The downside is that changes in the source aren't immediately reflected in the rendered output, especially for infrequently updated pages.