Performance-oriented Congestion Control - USENIX · Performance-oriented Congestion Control Mo Dong, Qingxi Li, Doron Zarchy, P. Brighten Godfrey and Michael Schapira ... CUBIC

Performance-oriented Congestion Control

Mo Dong, Qingxi Li, Doron Zarchy*, P. Brighten Godfrey and Michael Schapira*

University of Illinois at Urbana Champaign *Hebrew University of Jerusalem

Qingxi Li Brighten Godfrey Doron Zarchy and Michael Schapira Hebrew University of

Jerusalem University of Illinois at Urbana-Champaign

TCP

Est. 1988

3

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

Satellite

3

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

…

Satellite

3

Who can be not happy with TCP ?

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

…

Satellite

3

Who can be not happy with TCP ?

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

…

Satellite

are

3

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

Satellite

3

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

Satellite

Point Solutions

4

TCP

Est. 1988

High BDPBIC

H-TCP Compound

CUBIC FAST TCP

Wireless

Westwood Vegas Veno

Hybla STAR

Inter-DC

Illinois SABUL

Intra-DC

ICTCP DCTCP

Satellite

Point Solutions

Performance Far from Optimal

+

10X10X 17X 4XUnstable，RTT Unfair, Bufferbloat, Crash on Changing Networks, ……..

4

TCP fails to achieveconsistent high performance

Why is itso hard?

6

Reno 1 pkt loss cwnd/2Scalable ACK cwnd+1CUBIC Time pass 1ms cwnd+f(t,cwn,rtt)

FAST RTT increase x% Reduce cwnd to f(x)%

HTCP 100 ACK cwnd+f(cwnd)/cwnd

6




Event Action

6




Event Action

Hardwired Mapping

6

Hardwired Mapping

Event Action

6

Event Action

7

Event Action

NetworkAction 1 Action 2 Network Action 3 Network Action 4 Network Action 5 Network

7

Event Action


7

Event Action


7

Event Action


Why?

7

Event Action


Why?

AssumedNetwork

7

Event Action


Why?

AssumedNetwork

RealNetwork

=Performance

7

Event Action


Why?

AssumedNetwork

RealNetwork

=Performance

≠7

Flow f sends at R

Event Action

8

Flow f sends at R

Event Action

Packet Loss

8

Flow f sends at R

Event ActionNetwork

Packet Loss

8

f causes most congestion

Flow f sends at R

Event ActionNetwork

Packet Loss

8

f causes most congestion

Flow f sends at R

Event ActionNetwork

Packet Loss

Dec R a lot

8

Flow f sends at R

shallow buffer overflow

Event ActionNetwork

Packet Loss

Dec R a lot

8

Flow f sends at R


Event ActionNetwork

Packet Loss

Dec R a lot

8

Flow f sends at R


Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

8

Flow f sends at R

other high rate flow causing congestion

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

8

Flow f sends at R


Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

8

Flow f sends at R


Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

8

Flow f sends at R

loss is random

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

8

Flow f sends at R

loss is random

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

8

Flow f sends at R

loss is random

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

Increase R

8

Flow f sends at R

loss is random

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

Increase R

8

Flow f sends at R

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

Increase R

8

Flow f sends at R

Event ActionNetwork

Packet Loss

Dec R a lot

Dec R a little

Maintain R

Increase R

8

No event-control mapping optimal for all network scenarios

What is the right rate to send?

9


9


9


9


9


10


rate result

11


rate r utility u

U= f(tpt, loss rate, latency, etc.) e.g. U = tpt x (1 – loss rate)

12


rate r1 utility u1

U= f(tpt, loss rate, latency, etc.) e.g. U = tpt x (1 – loss rate)

No matter how complex the network, rate r —> utility u

13

14

r1

14

u1r1

14

u1r1

r2

14

u1

u2

r1

r2

14

u1

u2

r1

r2u1>u2?

14

u1

u2

r1

r2u1>u2?

move to r1

14

u1

u2

r1

r2u1>u2?

move to r1

move to r2

14

u1

u2

r1

r2u1>u2?

move to r1

move to r2

15


u1

u2

r1

r2u1>u2?

move to r1

move to r2

Observe real performance

15


u1

u2

r1

r2u1>u2?

move to r1

move to r2


Control based on empirical evidence

15


u1

u2

r1

r2u1>u2?

move to r1

move to r2


Control based on empirical evidence

yields Consistent

high performance

15


u2

98 Mbps u1

102 Mbps

u1>u2?

move to 98 Mbps

this flow causing

congestion

X

XXXX

u2

98 Mbps u1

102 Mbps

u1>u2?random loss

X

XX move to

102 Mbps

16

Consistent High Performance

Global Commercial Internet

0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)

Bottleneck Buffersize (KB)

PCCTCP HyblaTCP IllinoisTCP CUBICTCP New RenoSatellite NetworksInterDC

1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w

RTT of Long-RTT flow (ms)

PCCTCP CUBICTCP New Reno

RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)

PCCTCP PacingTCP CUBIC

Shallow Network Buffer

0

20

40

60

80

100

120

0 100 200 300 400 500

Send

ingR

ate

(Mbps)

Time(s)

OptimalPCCTCP IllinoisTCP CUBIC

Rapidly Changing Networks

200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

17

4X 17X 10X

Solves15X Similar to ICTCP

Close to Optimal5X in median

Software Components

Performance Oriented

Control Module

Utility Function

Sending Module

Sending Rate

Control

MonitorModule

Sender

Sent Packet Log(Sending Rate, Utility)

Performance

Metrics(tpt., loss rate,

RTT)

Network

Data

SACK

Receiver

18

Software Components

Performance Oriented

Control Module

Utility Function

Sending Module

Sending Rate

Control

MonitorModule

Sender

Sent Packet Log(Sending Rate, Utility)

Performance

Metrics(tpt., loss rate,

RTT)

Network

Data

SACK

Receiver

18

rate

observed utility

19

Performance Oriented Control

rate

observed utility ?

r

19


rate

observed utility ?

rr(1− ε )

19


rate

observed utility ?

rr(1− ε ) r(1+ ε )

19


rate

observed utility ?

rr(1− ε ) r(1+ ε )

randomized controlled trials

19


rate

observed utility ?

rr(1− ε ) r(1+ ε )


19


rate

observed utility ?

rr(1− ε ) r(1+ ε )


19


rate

observed utility ?

rr(1− ε ) r(1+ ε )


? ?

19


rate

observed utility ?

r


? ?

r(1− 2ε ) r(1+ 2ε )

εmin = 0.01

19


Elephant

20

Where is Congestion Control?

21

u1

u2

r1

r2u1>u2?

move to r1

move to r2


21

u1

u2

r1

r2u1>u2?

move to r1

move to r2

Selfishly maximizing utility


21

u1

u2

r1

r2u1>u2?

move to r1

move to r2

Selfishly maximizing utility => non-cooperative game


21

u1

u2

r1

r2u1>u2?

move to r1

move to r2

Selfishly maximizing utility

Do we converge to a fair Nash equilibrium?

=> non-cooperative game

22

A class of utility functions converge to a fair and efficient Nash Equilibrium

ui (x) = Ti * sigmoid(Li − 0.05)− xi *Li

22



observed loss rate throughput sending rate

22



22


Cut off loss rate at 5%

Loss Rate

TCP Dynamics

23

TCP Dynamics

AIMD as a “hack” to asymptotic fairness

23

TCP Dynamics


t

c

23

TCP Dynamics


t

c

23

TCP Dynamics


t

c

23

TCP Dynamics


t

c

Moving away from convergence

23

PCC Dynamics

t

c

24

PCC Dynamics

PCC does not need AIMD because it looks at real performance

t

c

24

PCC Dynamics


t

c

24

PCC Dynamics


t

c

High Utility

24

PCC Dynamics


t

c

High Utility

“Game Theory Force”

24

Convergence

25

Convergence

25

0

20

40

60

80

100

120

0 500 1000 1500 2000 2500 3000 3500

Thro

ughput (M

bps)

Time (s)

Flow1Flow2Flow3Flow4

0

20

40

60

80

100

120

0 500 1000 1500 2000 2500 3000 3500

Th

rou

gh

pu

t (M

bp

s)

Time (s)

Flow1Flow2Flow3Flow4

PCC

TCP

26

Convergence

• No hardwired support, packet header, protocol change needed

• Where to deploy • CDN backbone, Inter-data center, dedicated

scientific nw • “In the Wild”?

Deployment

27

TCP Friendliness

28

• Is PCC TCP-friendly?

TCP Friendliness

28

• Is PCC TCP-friendly?

TCP Friendliness

Wrong Questio

n

28

TCP Friendliness

29

• PCC’s default utility function is not TCP Friendly

TCP Friendliness

29


TCP Friendliness

But not that bad

29


TCP Friendliness

��

��

��

��

��

��

��

��

��

��

��

��

��

But not that bad

29


TCP Friendliness

��

��

��

��

��

��

��

��

��

��

��

��

��

But not that bad

IE11

29


• Different utility functions can be a solution

TCP Friendliness

30



TCP Friendliness

TCP vs TCP TCP vs PCC

30



TCP Friendliness


30



TCP Friendliness


30


31


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)


PCCTCP HyblaTCP IllinoisTCP CUBICTCP New RenoSatellite Networks

31


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



31

17X vs Hybla


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

31

17X vs Hybla


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

31

17X vs Hybla 10X vs Illinois


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



31



0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



31

17X vs Hybla 10X vs Illinois15X less buffer


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31



0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31


Similar to ICTCP


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31


Similar to ICTCP


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31


Similar to ICTCP Close to Optimal


0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31




0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31


Solves

15X less buffer



0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



InterDC

1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31


Solves

15X less buffer



0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



InterDC

1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31

4X vs Illinois1.23X vs UDT


Solves

15X less buffer




0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



InterDC

1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31



Solves

15X less buffer




0.01

0.1

1

10

100

1 10 100 1000

Thro

ughput (M

bps)



InterDC

1

10

100

0 0.01 0.02 0.03 0.04 0.05 0.06

Thro

ughput (M

bps)

Loss Rate

PCCTCP illinois

TCP CUBIC

Lossy Networks

0

0.2

0.4

0.6

0.8

1

1.2

20 30 40 50 60 70 80 90 100

Rela

tive thro

ughput of lo

ng-R

TT

flo

w



RTT Unfairness

0

10

20

30

40

50

60

70

80

90

100

0 50 100 150 200 250 300 350 400

Thro

ughput (M

bps)

Buffer Size(KB)



0

20

40

60

80

100

120

0 100 200 300 400 500

Se

nd

ing

Ra

te(M

bp

s)

Time(s)



200

400

600

800

1000

5 10 15 20 25 30 35

Goodput (M

bps)

Number of Senders

PCC data=256KB

PCC data=128KB

PCC data=64KB

TCP data=256KB

TCP data=128KB

TCP data=64KB

IntraDC Incast

31



Solves

15X less buffer


4X median vs CUBIC1.48X vs UDT + 4X less loss

Consistent High PerformanceSatellite Network

17X

WINDS System��

��

��

��

��

��

��

��

��

��

32

Consistent High PerformanceRapidly Changing Networks

BW: 10-100Mbps; RTT: 10-100ms; Loss Rate: 0-1% Change every 5 seconds

33

10 20 30 40 50 60 70 80 90

100

0 100 200 300 400 500

Send

ing

Rate

(Mbp

s)

Time(s)

Optimal

Consistent High PerformanceRapidly Changing Networks

BW: 10-100Mbps; RTT: 10-100ms; Loss Rate: 0-1% Change every 5 seconds

34

0 10 20 30 40 50 60 70 80 90

100

0 100 200 300 400 500

Send

ing

Rate

(Mbp

s)

Time(s)

OptimalTCP IllinoisTCP CUBIC


0

20

40

60

80

100

120

0 100 200 300 400 500

Sendin

gR

ate

(Mbps)

Time(s)


Rapidly Changing NetworksBW: 10-100Mbps; RTT: 10-100ms; Loss Rate: 0-1%

Change every 5 seconds

35

Consistent High PerformanceGlobal Commercial Internet

36


36

PCC vs TCP vs Take a Flight

37

100G Data


37

100G DataUtah, U.S. —>

Berlin, Germany

Illinois, US —> Waseda, Japan

Georgia, US —> Stockholm, Sweden

Georgia, US —> Ljubljana, Slovenia

Missouri, US —> Rennes, France

Massachusetts US —> Seoul, Korea

0:0:00:00 1:18:27:30 3:12:55:00 5:7:22:30 7:1:50:00

PCCTCP CUBICTake a Flight


37


Berlin, Germany






0:0:00:00 1:18:27:30 3:12:55:00 5:7:22:30 7:1:50:00



37


Berlin, Germany






0:0:00:00 1:18:27:30 3:12:55:00 5:7:22:30 7:1:50:00



37


Berlin, Germany






0:0:00:00 1:18:27:30 3:12:55:00 5:7:22:30 7:1:50:00



38

0

20

40

60

80

100

0.5 2 8 32 128 512

Perc

enta

ge o

f Tria

ls

Throughput Improvement Ratio

PCC vs TCP CUBIC


38

0

20

40

60

80

100

0.5 2 8 32 128 512

Perc

enta

ge o

f Tria

ls

Throughput Improvement Ratio

PCC vs TCP CUBIC

44%, 10X


39

0 10 20 30 40 50 60 70 80 90

100

0.5 1 2 4 8 16 32 64 128 256 512

Perc

enta

ge o

f Tria

ls

Throughput Ratio over TCP CUBIC

PCC_d


39

0 10 20 30 40 50 60 70 80 90

100

0.5 1 2 4 8 16 32 64 128 256 512

Perc

enta

ge o

f Tria

ls


PCC_d

Default utility function


40

0 10 20 30 40 50 60 70 80 90

100

0.5 1 2 4 8 16 32 64 128 256 512

Perc

enta

ge o

f Tria

ls


PCC_fPCC_d



40

0 10 20 30 40 50 60 70 80 90

100

0.5 1 2 4 8 16 32 64 128 256 512

Perc

enta

ge o

f Tria

ls


PCC_fPCC_d

Friendly Utility Function



��

��

��

��

��

��

��

��

��

��

��

��

��

��

��

41




��

��

��

��

��

��

��

��

��

��

��

��

��

��

��

Intra-continent 2.33X median

Inter-continent 25X median

41




42

�

��

��

��

��

��

��

��

��

��


42

�

��

��

��

��

��

��

��

��

��

1.48X Median 4X less loss

Long list of things we have done but don’t have time to talk about

43

• More stories about the fact that TCP is broken • Proof of Nash Equilibrium and Convergence • Concrete Implementation of PCC

• Performance monitoring • Details of learning control algorithm • Implementation designs and optimizations

• Performance Evaluation • Inter data center networks • small buffer networks • Reactiveness and stability tradeoff • Jain index fairness • Benefit of Randomized Control Trials • Details of TCP friendliness evaluation • Emulated satellite networks • Emulated datacenter networks • Cure RTT unfairness • Does not fundamentally harm short flow FCT • Evaluation in the wild vs non-TCP protocols

• Flexibility by pluggable utility function

Long list of things we have done but don’t have time to talk about

43

• More stories about the fact that TCP is broken • Proof of Nash Equilibrium and Convergence • Concrete Implementation of PCC

• Performance monitoring • Details of learning control algorithm • Implementation designs and optimizations

• Performance Evaluation • Inter data center networks • small buffer networks • Reactiveness and stability tradeoff • Jain index fairness • Benefit of Randomized Control Trials • Details of TCP friendliness evaluation • Emulated satellite networks • Emulated datacenter networks • Cure RTT unfairness • Does not fundamentally harm short flow FCT • Evaluation in the wild vs non-TCP protocols

• Flexibility by pluggable utility function

11 more!

44

Same Rate Control Algorithm

44


44

+

Flexibility


44

Different Utility Function+

=

Limitation and Future Work

45


• Understanding of Utility Function and Convergence • Better Control Algorithm • Better Scalability

45


+

• Understanding of Utility Function and Convergence • Better Control Algorithm • Better Scalability

45

Related Works

46

Related Works

• TCP Family: TCP exMachina (Remy)

46

Related Works

• TCP Family: TCP exMachina (Remy)• Non-TCP protocols: PCP

46

Related Works

• TCP Family: TCP exMachina (Remy)• Non-TCP protocols: PCP• In-network feedback protocols: DCTCP, XCP

46

• Rate control based on empirically observed performance yields

• Consistent high performance

• Better stability than TCP

• Flexible performance objectives

• Relatively easy and safe to deploy

47

48

speedier.net

48

speedier.net/pcc

49

github.com/modong/pccFind me to see a demo

http://github.com/modong/pcc

Documents

Performance-oriented Congestion Control - USENIX · Performance-oriented Congestion Control Mo Dong, Qingxi Li, Doron Zarchy*, P. Brighten Godfrey and Michael Schapira* ... CUBIC

Performance-oriented Congestion Control - USENIX · Performance-oriented Congestion Control Mo Dong, Qingxi Li, Doron Zarchy, P. Brighten Godfrey and Michael Schapira ... CUBIC