Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error - - PowerPoint PPT Presentation

▶
reducing the latency tail of short lived flows adding
SMART_READER_LITE
LIVE PREVIEW

Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error - - PowerPoint PPT Presentation

Nov 18, 2022 38 likes •141 views

ATP TCP Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers Klaus-Tycho Foerster Demian Jaeger David Stolz Roger Wattenhofer ETH Zurich 1 Time is Money 2 Datacenter Traffic S. Kandula et al.,

slide-1
SLIDE 1

Klaus-Tycho Foerster Demian Jaeger David Stolz Roger Wattenhofer ETH Zurich

1

Reducing the Latency-Tail of Short-Lived Flows: Adding Forward Error Correction in Data Centers

TCP ATP

slide-2
SLIDE 2 2

Time is Money

slide-3
SLIDE 3 3

Datacenter Traffic

  • S. Kandula et al., The Nature of Datacenter Traffic. IMC 2009

Time in Datacenter

slide-4
SLIDE 4

Problem

  • TCP is sensitive to

retransmissions

  • Induces latency-tail in

congested networks → Goal

Prior Work

  • Add forward error correction

(FEC) at link layer

  • Wireless networks
  • Add general overhead
  • Reserve capacity

Our Approach

  • Adaptive FEC on packet level
4

Overview

1 2 1,2,3 3

slide-5
SLIDE 5 5

ATP: A Protocol with Error Correction

1 2 1,2 3 5 3,4,5 6 4 7 8 6,7,8,9 9 10 11 12

slide-6
SLIDE 6

Evaluation

6

Results

slide-7
SLIDE 7 7

Testbed

slide-8
SLIDE 8 8

TCP - Background Traffic

slide-9
SLIDE 9 9

Tail Latency

slide-10
SLIDE 10

ATP

  • Transport Layer Protocol for

Datacenters

  • Improve Latency of Small Flows

by using variable FEC Evaluation

  • Fairness to TCP and other ATP

Streams

  • Similar to TCP in not

Congested Network

  • 20 Times smaller Tail Latency

compared to TCP in busy Network

10

Conclusion

1 2 1,2,3 3