TY - GEN
T1 - More is less
T2 - 11th ACM Workshop on Hot Topics in Networks, HotNets 2012
AU - Vulimiri, Ashish
AU - Michel, Oliver
AU - Brighten Godfrey, P.
AU - Shenker, Scott
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2012
Y1 - 2012
N2 - Low latency is critical for interactive networked applications. But while we know how to scale systems to increase capacity, reducing latency|especially the tail of the latency distribution | can be much more diffcult. We argue that the use of redundancy in the context of the wide-area Internet is an effective way to convert a small amount of extra capacity into reduced latency. By initiating redundant operations across diverse resources and using the first result which completes, redundancy improves a system's latency even under exceptional conditions. We demonstrate that redundancy can significantly reduce latency for small but critical tasks, and argue that it is an effective general-purpose strategy even on devices like cell phones where bandwidth is relatively constrained.
AB - Low latency is critical for interactive networked applications. But while we know how to scale systems to increase capacity, reducing latency|especially the tail of the latency distribution | can be much more diffcult. We argue that the use of redundancy in the context of the wide-area Internet is an effective way to convert a small amount of extra capacity into reduced latency. By initiating redundant operations across diverse resources and using the first result which completes, redundancy improves a system's latency even under exceptional conditions. We demonstrate that redundancy can significantly reduce latency for small but critical tasks, and argue that it is an effective general-purpose strategy even on devices like cell phones where bandwidth is relatively constrained.
UR - http://www.scopus.com/inward/record.url?scp=84870341015&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84870341015&partnerID=8YFLogxK
U2 - 10.1145/2390231.2390234
DO - 10.1145/2390231.2390234
M3 - Conference contribution
AN - SCOPUS:84870341015
SN - 9781450317764
T3 - Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11
SP - 13
EP - 18
BT - Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-11
Y2 - 29 October 2012 through 30 October 2012
ER -