Title
SQR: In-network Packet Loss Recovery from Link Failures for Highly Reliable Datacenter Networks
Abstract
In datacenter networks, flows need to complete as quickly as possible because the flow completion time (FCT) directly impacts user experience, and thus revenue. Link failures can have a significant impact on short latency-sensitive flows because they increase their FCTs by several fold. Existing link failure management techniques cannot keep the FCTs low under link failures because they cannot completely eliminate packet loss during such failures. We observe that to completely mask the effect of packet loss and the resulting long recovery latency, the network has to be responsible for packet loss recovery instead of relying on end-to-end recovery. To this end, we propose Shared Queue Ring (SQR), an on-switch mechanism that completely eliminates packet loss during link failures by diverting the affected flows seamlessly to alternative paths. We implemented SQR on a Barefoot Tofino switch using the P4 programming language. Our evaluation on a hardware testbed shows that SQR can completely mask link failures and reduce tail FCT by up to 4 orders of magnitude for latency-sensitive workloads.
Year
DOI
Venue
2019
10.1109/ICNP.2019.8888055
2019 IEEE 27th International Conference on Network Protocols (ICNP)
Keywords
Field
DocType
SQR,In-network Packet Loss Recovery,flow completion time,short latency-sensitive flows,link failure management techniques,end-to-end recovery,reliable datacenter networks,packet loss elimination,long recovery latency,shared queue ring,on-switch mechanism,Barefoot Tofino switch,P4 programming language,hardware testbed,tail FCT reduction,latency-sensitive workloads
Latency (engineering),Computer science,Queue,Network packet,Packet loss,Testbed,Computer network,Failure management,Functional testing (manufacturing),Distributed computing
Conference
ISSN
ISBN
Citations 
1092-1648
978-1-7281-2701-9
0
PageRank 
References 
Authors
0.34
27
6
Name
Order
Citations
PageRank
Ting Qu111413.59
Raj Joshi252.84
Mun Choon Chan3113097.54
Ben Leong434327.92
Deke Guo57525.36
Zhong Liu6103.52