Probe or Wait : Handling tail losses using Multipath TCP Kiran - - PowerPoint PPT Presentation

probe or wait handling tail losses using multipath tcp
SMART_READER_LITE
LIVE PREVIEW

Probe or Wait : Handling tail losses using Multipath TCP Kiran - - PowerPoint PPT Presentation

Probe or Wait : Handling tail losses using Multipath TCP Kiran Yedugundla, Per Hurtig, Anna Brunstrom 12/06/2017 Probe or Wait : Handling tail losses using Multipath TCP Outline Introduction Handling tail losses Tail loss probe


slide-1
SLIDE 1

Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Kiran Yedugundla, Per Hurtig, Anna Brunstrom

Probe or Wait : Handling tail losses using Multipath TCP

slide-2
SLIDE 2

2 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Outline

  • Introduction
  • Handling tail losses
  • Tail loss probe (TLP)
  • Emulation Setup
  • Analysis
  • Proposed TLP modification
  • Evaluation
  • Conclusions
slide-3
SLIDE 3

3 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Introduction

  • Losses are common cause of performance degradation
  • Response time with losses is 10 times more than lossless

transfer -> Hurts latency sensitive applications

  • End to End losses handled by transport layer (TCP, MPTCP, .)
  • Loss recovery affected by location of packet loss in a packet

train or burst,

  • Short flows are more affected than long ones.
  • How TCP and MPTCP handles packet losses?
slide-4
SLIDE 4

4 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Introduction -MPTCP

  • Applications interact through the regular socket API
  • MPTCP manages the underlying TCP connections (subflows)
  • MPTCP acts as a ”middleware” between the socket API and the subflows
  • MPTCP requires additional signaling between end hosts to set up a connection,

adding subflows, and transmitting data

slide-5
SLIDE 5

5 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling packet losses -TCP

  • Retransmission timeout

Server Client

1 2 3 4 5 6 7 8 9 10 ACK: 5 Timeout 6

slide-6
SLIDE 6

6 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling packet losses -TCP

  • Fast retransmit -Duplicate ACK
  • Further improvements
  • Limited Transmit
  • Based on congestion state of

the connection

  • SACK, FACK
  • Not relevant for short

flows

Server Client

1 2 3 4 5 6 7 8 9 10 ACK: 5 6 ACK: 5 ACK: 5

slide-7
SLIDE 7

7 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling tail losses -TCP

  • Tail loss probe
  • Convert RTOs into fast recovery
  • Transmit loss probe after approx.
  • 2. RTT in absence of ACKs.
  • Retransmit last packet (or new if

available) to trigger fast recovery.

  • Early Retransmit

Server Client

1 2 3 4 5 6 7 8 9 10 ACK: 5 Loss probe: 10 2 RTT ACK: 5, SACK: 10 fast retrans:6 ACK: 10 FACK-based fast recovery CWND : 10 CWND : 7

slide-8
SLIDE 8

8 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling tail losses -MPTCP

slide-9
SLIDE 9

9 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling tail losses -MPTCP

slide-10
SLIDE 10

10 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling tail losses -MPTCP

slide-11
SLIDE 11

11 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Emulation Setup

Parameters WLAN/4G Link Capacity (Mbps) 54 Propagation Delay (ms) 20 ms – 120 ms Loss Deterministic Burst size 80 packets Seperation time 2s

Scenarios

Symmetric 20ms-20ms Asymmetric 20ms-30ms 30ms-20ms 20ms-120ms 120ms-20ms

Topology

slide-12
SLIDE 12

12 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Performance analysis -TCP

slide-13
SLIDE 13

13 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Performance analysis -MPTCP

slide-14
SLIDE 14

14 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Proposed TLP in MPTCP

slide-15
SLIDE 15

15 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Performance Analysis

slide-16
SLIDE 16

16 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Conclusions

  • Study tail loss recovery
  • Comparative analysis of handling tail losses with TCP

and MPTCP

  • Proposed a less conservative approach to handling

tail losses in MPTCP

  • Efficient in cases of probe loss or path loss
  • Efficient in cases with large asymmetry and loss on

higher delay path

  • Improvements of up to 50% in some scenarios
slide-17
SLIDE 17

17 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

MPTCP in Future Internet Transport

  • MPTCP – Ongoing research
  • Improving protocol
  • Improving throughput
  • Improving End-to-End Latency (This paper)
  • Usecases
  • Datacenters
  • 4G/WLAN Offload
  • MPTCP Proxies
  • Deployments
  • Apple Siri
  • Korean Telecom
  • Netvision Korea LTE/WiFi Traffic Aggregation Solution (MPAS)
slide-18
SLIDE 18

18 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Thanks

Q&A

Research work supported by: SIDUS READY Project

(RESEARCH ENVIRONMENT FOR ADVANCING LOW LATENCY INTERNET)

slide-19
SLIDE 19

19 Probe or Wait : Handling tail losses using Multipath TCP 12/06/2017

Handling packet losses -TCP

  • Fast retransmit - Selective ACK
  • Do not resend already

SACKed packets

  • Further improvements

with FACK congestion control

Server Client

1 2 3 4 5 6 7 8 9 10 ACK: 5, SACK 9 6 ACK: 5, SACK 9-10