Peter Bailis :: Highly Available, Seldom Consistent Data management, distributed systems, and beyond Doing Redundant Work to Speed Up Distributed Queries 20 Sep 2012 tl;dr: In distributed data stores, redundant operations can dramatically drop tail latency at the expense of increased system load; different Dynamo-style stores handle this trade-off differently, and there’s room for improvement. Upd