Scaling Memcache at Facebook.¶
Nishtala, R., Fugal, H., & Grimm, S. (2013). Scaling Memcache at Facebook. Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI), 385-398.
Cited by¶
2 citations across 2 artifacts.
Each citation links to the sentence it supports in the citing article.
Primes¶
- Thundering Herd
- In computer systems — its original setting — many threads blocked on one event wake together and contend for a single mutex or backend; variants include cache stampede on expiry, alarm storm when many monitors trip a threshold at once, reconnect storm after a partition heals, and deploy storm when many clients pull a new artifact simultaneously.
This sourceDocuments cache stampede on hot-key expiry and mitigations such as leases/request coalescing that collapse the synchronized burst to a single fetch.
- In computer systems — its original setting — many threads blocked on one event wake together and contend for a single mutex or backend; variants include cache stampede on expiry, alarm storm when many monitors trip a threshold at once, reconnect storm after a partition heals, and deploy storm when many clients pull a new artifact simultaneously.
Mechanisms¶
- Cache or Read Replica
- Worse, a cache whose entries all expire at once can unleash a stampede that hits the origin harder than no cache at all.
This sourceDescribes a cache-miss thundering herd as a request stampede.
- Worse, a cache whose entries all expire at once can unleash a stampede that hits the origin harder than no cache at all.
Verification¶
Does it exist? Not checked yet. This entry carries no identifier to resolve. It was extracted from the citation as written in the article, normalized, and deduplicated against the rest of the registry.
Does it back the claim? Not recorded. Neither this nor any other of the 2 citations of this work carries a recorded support check.
Support is checked per citation rather than per work — the same source can be cited soundly in one article and wrongly in another. Per-citation recording began recently, so a citation with no recorded check is a gap in the record rather than evidence it went unchecked.
See how references were verified.
Registry ID ref:4e9f3c9155bc · see in the full table