TY - JOUR
T1 - Sizing Router Buffers (Redux)
AU - McKeown, Nick
AU - Appenzeller, Guido
AU - Keslassy, Isaac
N1 - Publisher Copyright:
© 2019 Association for Computing Machinery. All rights reserved.
PY - 2019/10
Y1 - 2019/10
N2 - The queueing delay faced by a packet is arguably the largest source of uncertainty during its journey. It therefore seems crucial that we understand how big the buffers should be in Internet routers. Our 2004 Sigcomm paper revisited the existing rule of thumb that a buffer should hold one bandwidth-delay product of packets. We claimed that for long-lived TCP flows, it could be reduced by N, where N is the number of active flows, potentially reducing the required buffers by well over 90% in Internet backbone routers. One might reasonably expect that such a result, which supports cheaper routers with smaller buffers, would be embraced by the ISP community. In this paper we revisit the result 15 years later, and explain where it has succeeded and failed to affect how buffers are sized.
AB - The queueing delay faced by a packet is arguably the largest source of uncertainty during its journey. It therefore seems crucial that we understand how big the buffers should be in Internet routers. Our 2004 Sigcomm paper revisited the existing rule of thumb that a buffer should hold one bandwidth-delay product of packets. We claimed that for long-lived TCP flows, it could be reduced by N, where N is the number of active flows, potentially reducing the required buffers by well over 90% in Internet backbone routers. One might reasonably expect that such a result, which supports cheaper routers with smaller buffers, would be embraced by the ISP community. In this paper we revisit the result 15 years later, and explain where it has succeeded and failed to affect how buffers are sized.
KW - Router
KW - Buffer Sizing
KW - Switch ASIC
UR - http://www.scopus.com/inward/record.url?scp=85075083560&partnerID=8YFLogxK
U2 - 10.1145/3371934.3371957
DO - 10.1145/3371934.3371957
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
SN - 0146-4833
VL - 49
SP - 69
EP - 74
JO - Computer Communication Review
JF - Computer Communication Review
IS - 5
ER -