+ All Categories
Home > Documents > Transport Architectures for an Evolving Internet

Transport Architectures for an Evolving Internet

Date post: 18-Dec-2021
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
219
Transport Architectures for an Evolving Internet Keith Winstein MIT Computer Science and Artificial Intelligence Laboratory March 5, 2014 Joint work with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan.
Transcript

Transport Architectures for an Evolving Internet

Keith Winstein

MIT Computer Science and Artificial Intelligence Laboratory

March 5, 2014

Joint work with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan.

Introduction Sprout Remy

The Internet evolves

In 20 years, computer networks have seen dramatic change:

I Wi-Fi

I Cellular networks

I Datacenters

I 10 GigE

I Transoceanic links

I Ubiquitous mobility

I Huge amounts of streaming video

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Coping with change

How should users deal with an evolving network?

One approach: design new protocols.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

DECbit

Tahoe

CARD

DUAL

1980s

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

In-net

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

In-net GPS

WFQ

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

In-net GPS

WFQ

RED

BLUE

ECN

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

In-net GPS

WFQ

CHOKe

AVQ

XCP

VCP

RCPRED

BLUE

ECN

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The march of congestion-control protocols

In-net GPS

WFQ

DCTCP

CoDel

PDQ FCP

pFabric

D²TCP

DeTail

CHOKe

AVQ

XCP

VCP

RCPRED

BLUE

ECN

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Declarative design

Systems with a model and a mission.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Explicitness in systems design

Model: explicit statement of assumptions about the problem

Mission: objective that the application wants

Explicit design considerations → freedom to make changes

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout: a transport protocol designed for variability

Observation:Videoconferences perform poorly over cellular networks.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Verizon LTE uplink throughput

0

500

1000

1500

2000

0:00 0:30 1:00 1:30

thro

ugh

pu

t(k

bp

s)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Verizon LTE ping delay during one TCP download

0.2

0.3

2

3

0.1

1

10

0 50 100 150 200 250

Ro

un

d-t

rip

tim

e(s

)

Time (s)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Interactive apps work poorly

I We measured cellular networks while driving:

I Verizon LTEI Verizon 3G (1xEV-DO)I AT&T LTEI T-Mobile 3G (UMTS)

I Then ran apps across replayed network trace:

I Skype (Windows 7)I Google Hangouts (Chrome on Windows 7)I Apple Facetime (OS X)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Skype’s performance

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Performance summary

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

SkypeFacetime

Google Hangout

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

What’s wrong?

I Existing schemes react to congestion signals.

I Packet loss.I Increase in round-trip time.

I Feedback comes too late.

I The killer: self-inflicted queueing delay.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s mission

I Most throughput

I Bounded risk of delay > 100 ms

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Bounded risk of delay

I Model variation in link speed

I Infer current link speed

I Predict future link speed

I Don’t wait for congestion

I Control: Send as much as possible, but require:

I 95% chance all packets arrive within 100 ms

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Model: packet deliveries looks like flicker noise

0.0001

0.001

0.01

0.1

1

10

100

(< 0.5)

39041 10 100 1000

Per

cen

tin

tera

rriv

als

interarrival time (ms)

t−3.27

(Verizon LTE, phone stationary.)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Model: average rate looks like random walk

0

500

1000

1500

2000

0:00 0:30 1:00 1:30

thro

ugh

pu

t(k

bp

s)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s model

Sender Queue Receiver

Poisson process

Rate λ controls

λ

σ

Brownian motion

λz

If in an outage,

drains queue

Poisson process

of σ√t varies λ λz is escape rate.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s model parameters

Volatility σ: fixed @ 200 pkts/s√s

Expected outage time 1/λz : 1 sTick length (τ): 20 msForecast length: 160 msDelay target: 100 msRisk tolerance: 5%

All source code was frozen before data collection began.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Infer: current link speed

I Observe packets received every τ

I Update P(λ)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Predict: future link speed

I Evolve model forward

I Forecast 5th percentile cumulative packets

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Sen

d 50

pkt

s

100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Sen

d 50

pkt

s

100 ms

100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Sen

d 50

pkt

s

Sen

d 5

100 ms

100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Sen

d 50

pkt

s

Sen

d 5

100 ms

100 ms100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Control: fill up 100 ms forecast window

0

10

20

30

40

50

60

70

0 20 40 60 80 100 120 140 160

Cum

ulat

ive

pack

ets

sent

time (ms)

Sen

d 50

pkt

s

Sen

d 5

Sen

d 3 100 ms

100 ms100 ms

Cautious fo

recast

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s results

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

SkypeFacetime

Google Hangout

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

Compound TCP

LEDBAT

SkypeFacetime

Google Hangout

Vegas

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

Compound TCP

LEDBAT

Cubic

SkypeFacetime

Google Hangout

Vegas

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

Compound TCP

LEDBAT

Cubic

SkypeFacetime

Google Hangout

Vegas

Sprout

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

6000

7000

8000

100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Downlink

Sprout-EWMA

Compound TCP

LEDBAT

Cubic

SkypeFacetime

Google Hangout

Vegas

Sprout

Bette

r

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

0

1000

2000

3000

4000

5000

300500100020003000500010000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon LTE Uplink

Sprout-EWMA

Compound TCP

LEDBAT

Cubic

Skype Facetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Overall results on 8 links

Verizon 3G/LTE, AT&T LTE, T-Mobile 3G uplink and downlink:

Sprout vs. Avg. speedup Delay reduction

Skype 2.2× 7.9×Hangout 4.4× 7.2×Facetime 1.9× 8.7×Compound 1.3× 4.8×TCP Vegas 1.1× 2.1×LEDBAT Same 2.8×Cubic 0.91× 79×

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout is end-to-end, but comparable to in-net control

0

20

40

60

80

100

2003005001000300050001000030000

Uti

lizat

ion

(per

cen

t)

Self-inflicted delay (ms)

Sprout

Sprout-EWMA

Cubic

Cubic-over-CoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

M.I.T. 6.829 contest (March–April 2013)

I Turnkey network emulator, evaluation

I Sender, receiver run in Linux containers

I Mission: maximize throughput/delay

I 4th prize: $20

I 3rd prize: $30

I 2nd prize: $40

I (If beat Sprout) 1st prize:

Co-authorship on future paper

Anirudh Sivaraman, KW, Pauline Varley, Somak Das, Joshua Ma, Ameesh Goyal, JoaoBatalha, and Hari Balakrishnan, Protocol Design Contests, in submission

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

M.I.T. 6.829 contest (March–April 2013)

I Turnkey network emulator, evaluation

I Sender, receiver run in Linux containers

I Mission: maximize throughput/delay

I 4th prize: $20

I 3rd prize: $30

I 2nd prize: $40

I (If beat Sprout) 1st prize: Co-authorship on future paper

Anirudh Sivaraman, KW, Pauline Varley, Somak Das, Joshua Ma, Ameesh Goyal, JoaoBatalha, and Hari Balakrishnan, Protocol Design Contests, in submission

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

M.I.T. 6.829 contest (March–April 2013)

I Turnkey network emulator, evaluation

I Sender, receiver run in Linux containers

I Mission: maximize throughput/delay

I 4th prize: $20

I 3rd prize: $30

I 2nd prize: $40

I (If beat Sprout) 1st prize: Co-authorship on future paper

Anirudh Sivaraman, KW, Pauline Varley, Somak Das, Joshua Ma, Ameesh Goyal, JoaoBatalha, and Hari Balakrishnan, Protocol Design Contests, in submission

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Baseline

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Land of 3,000 student protocols

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout was on the frontier

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Limitations

I Sprout wants to control all of the traffic on a queue.

I Cells generally have per-user queues. . .I . . . but Wi-Fi and wired networks usually don’t.

I What if cell link isn’t the bottleneck?

I Assumption: application always has data to send

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s mark

In-net GPS

WFQ

DCTCP

CoDel

PDQ FCP

pFabric

D²TCP

DeTail

CHOKe

AVQ

XCP

VCP

RCPRED

BLUE

ECN

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Sprout’s mark

Sprout

RED

BLUE

ECN CHOKe

AVQ

XCP

VCP

RCP DCTCP

CoDel

PDQ FCP

pFabric

In-net

D²TCP

DeTail

GPS

WFQ

PRR

GentleAggression

2010s

LEDBAT

EBCC

Westwood

Binomial

BIC H-TCP

Compound

Cubic

VenoEifel

2000s

SkypeFAST

Reno NewReno

Vegas

SACK

1990s

DECbit

Tahoe

CARD

DUAL

1980s

End-to-end

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Now that we have 40+ algorithms. . .

I Sprout for cellular networks?

I Wireless-TCP for Wi-Fi?

I High-BDP-TCP for transoceanic links?

I Datacenter-TCP for datacenters?

I CoDel for cable modems?

I TBA-TCP for tomorrow’s networks?

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Rational choice of scheme is challenging

Cubic vs. Compound

I Different missions?

I Different assumptions about network?

I One scheme just plain better?

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Networks constrained by a fuzzy idea of TCP’s assumptions

I Mask stochastic loss

I Bufferbloat

I Mask out-of-order delivery

I No parallel/multipath routing

Advice for Internet Subnetwork Designers(RFC 3819) is 21,000 words!

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Apps hack around TCP

I Open lots of flows

I Goose slow start

I Add pacing

I Give up and do it yourself

Chrome (QUIC)BitTorrent (µTP)Mosh (SSP)IBM Aspera (fasp)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Apps hack around TCP

I Open lots of flows

I Goose slow start

I Add pacing

I Give up and do it yourself

Chrome (QUIC)BitTorrent (µTP)Mosh (SSP)IBM Aspera (fasp)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Apps hack around TCP

I Open lots of flows

I Goose slow start

I Add pacing

I Give up and do it yourself

Chrome (QUIC)BitTorrent (µTP)Mosh (SSP)IBM Aspera (fasp)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Apps hack around TCP

I Open lots of flows

I Goose slow start

I Add pacing

I Give up and do it yourself

Chrome (QUIC)BitTorrent (µTP)Mosh (SSP)IBM Aspera (fasp)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Apps hack around TCP

I Open lots of flows

I Goose slow start

I Add pacing

I Give up and do it yourselfChrome (QUIC)BitTorrent (µTP)Mosh (SSP)IBM Aspera (fasp)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Idea: computer-generated protocols

Transport layer should adapt to whatever:

I network does

(model)

I application wants

(mission)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Idea: computer-generated protocols

Transport layer should adapt to whatever:

I network does (model)

I application wants (mission)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

What we built

Remy: a program that generatescongestion-control schemes offline

Input:

I Assumptions about network and workload (model)

I Application’s objective (mission)

Output: CC algorithm for a TCP sender (RemyCC)

Time: hours to days

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The basic question of congestion control

At this moment, do I:

I send a packet

I not send a packet?

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Missions of congestion control

Maximize

I∑i

log [throughputi ] (proportionally fair throughput)

I∑i

log

[throughputi

(

delayi

](proportionally fair throughput/delay)

I mini throughputi (max-min throughput)

Minimize

I mean flow completion time

I page load time

Prevent

I pathological behavior

I congestion collapse

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Missions of congestion control

Maximize

I∑i

log [throughputi ] (proportionally fair throughput)

I∑i

log

[throughputi

(

delayi

](proportionally fair throughput/delay)

I mini throughputi (max-min throughput)

Minimize

I mean flow completion time

I page load time

Prevent

I pathological behavior

I congestion collapse

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Missions of congestion control

Maximize

I∑i

log [throughputi ] (proportionally fair throughput)

I∑i

log

[throughputi(

delayi)δ

](proportionally fair throughput/delay)

I mini throughputi (max-min throughput)

Minimize

I mean flow completion time

I page load time

Prevent

I pathological behavior

I congestion collapse

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Missions of congestion control

Maximize

I∑i

log [throughputi ] (proportionally fair throughput)

I∑i

log

[throughputi(

delayi)δ

](proportionally fair throughput/delay)

I mini throughputi (max-min throughput)

Minimize

I mean flow completion time

I page load time

Prevent

I pathological behavior

I congestion collapse

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Encoding the designer’s prior assumptions

I Model of network uncertaintyI Link speed distributionI Delay distributionI Topology distribution

I Model of workloadI Web browsingI MapReduceI videoconferencingI streaming video (YouTube/Netflix)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Dumbbell network

Sender

Sender 2

Queue

Receiver

Round-trip time

Link

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Dumbbell network

Sender

Sender 2

Queue

Receiver

Receiver 2

Round-trip time

Link

? ?Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Dumbbell network

...

Sender

Sender 2

Sender n

Queue

...

Receiver

Receiver 2

Receiver n

Round-trip time

Link

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Superrational congestion control

At this moment,* do I:

I send a packet

I not send a packet?

* Assuming every node is running the same algorithm.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Superrational congestion control

At this moment,* do I:

I send a packet

I not send a packet?

* Assuming every node is running the same algorithm.

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy: tractable search for best policy

I Best decision given all history: not tractable

I Instead, summarize the history

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

A RemyCC tracks four congestion signals

r ewmaα: short-term moving average of interval between acks“How fast are packets arriving (now)?”

r ewmaβ: long-term moving average of same“How fast are packets arriving (smoothed)?”

s ewma: moving average of interval between acked timestamps“How fast was I sending?”

rtt ratio: ratio of last RTT to smallest RTT so far“How long is the queue?”

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Why these four features?

I We can measure the benefit of each!

I Removing any one hurtsI losing r ewmaα hurts the most

I More signals increase search time

I . . . but others might help on some networks

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

A RemyCC maps each state to an action

RemyCC(r ewmaαβ, s ewma, rtt ratio)→ 〈m, b, τ〉

m Multiple to congestion windowb Increment to congestion windowτ Minimum interval between two outgoing packets

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Runtime for a RemyCC

On ack:

I 〈m, b, τ〉 ← RemyCC(r ewmaαβ, s ewma, rtt ratio)

I cwnd← m · cwnd + b

Send packet if:

I cwnd > FlightSize, and

I last packet sent > τ ago

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy’s job

Find piecewise-continuous RemyCC() thatoptimizes expected value of objective function

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy example: 2D state space

On ack:

〈m, b, τ〉 ← RemyCC(s ewma, r ewmaα, r ewmaβ, rtt ratio )

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy example: 2D state space

On ack:

〈m, b, τ〉 ← RemyCC(s ewma, r ewmaα, r ewmaβ, rtt ratio )

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy example: model

Quantity Distribution Units

Link speed Uniform(10, 20) Mbps

RTT Uniform(100, 200) ms

n Uniform(1, 16)

“On” process exp[µ = 5] seconds“Off” process same

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy example: mission

∑i

log

[throughputi

delayi

]

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

One action for all states. Find the best value.

s_ewma

r_ewma

<?,?,?>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The best (single) action. Now split it on median.

s_ewma

r_ewma

<0.90,4,3.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.90,4,3.3>

<0.90,4,3.3>

<0.90,4,3.3>

<0.90,4,3.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize each of the new actions

s_ewma

r_ewma

<0.90,4,3.3>

<0.90,4,3.3>

<0.90,4,3.3>

<0.90,4,3.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Now split the most-used rule

s_ewma

r_ewma

<0.90,5,2.8>

<0.60,19,76.2>

<0.70,6,53.5>

<0.80,5,4.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.90,5,2.8>

<0.60,19,76.2>

<0.70,6,53.5>

<0.80,5,4.1>

<0.80,5,4.1>

<0.80,5,4.1>

<0.80,5,4.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.90,5,2.8>

<0.60,19,76.2>

<0.70,6,53.5>

<0.80,5,4.1>

<0.80,5,4.1>

<0.80,5,4.1>

<0.80,5,4.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<0.90,5,2.8>

<0.30,29,49.7>

<0.60,17,13.3>

<0.80,8,3.3>

<0.80,8,62.7>

<0.80,17,4.6>

<0.80,7,16.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.30,29,49.7>

<0.60,17,13.3>

<0.80,8,3.3>

<0.80,8,62.7>

<0.80,17,4.6>

<0.80,7,16.9>

<0.90,5,2.8>

<0.90,5,2.8>

<0.90,5,2.8>

<0.90,5,2.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.90,5,2.8>

<0.90,5,2.8>

<0.90,5,2.8>

<0.90,5,2.8>

<0.30,29,49.7>

<0.60,17,13.3>

<0.80,8,3.3>

<0.80,8,62.7>

<0.80,17,4.6>

<0.80,7,16.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.30,213,8.9>

<0.90,-84,9.2>

<1.00,-139,9.1>

<1.40,32,3.3>

<0.60,40,42.4>

<0.80,30,6.8>

<0.50,84,3.4>

<0.60,8,57.2>

<0.90,-31,2.8>

<1.30,184,15.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.30,213,8.9>

<0.90,-84,9.2>

<1.00,-139,9.1>

<0.60,40,42.4>

<0.80,30,6.8>

<0.50,84,3.4>

<0.60,8,57.2>

<0.90,-31,2.8>

<1.30,184,15.3>

<1.40,32,3.3>

<1.40,32,3.3>

<1.40,32,3.3>

<1.40,32,3.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.30,213,8.9>

<0.90,-84,9.2>

<1.00,-139,9.1>

<1.40,32,3.3>

<1.40,32,3.3>

<1.40,32,3.3>

<1.40,32,3.3>

<0.60,40,42.4>

<0.80,30,6.8>

<0.50,84,3.4>

<0.60,8,57.2>

<0.90,-31,2.8>

<1.30,184,15.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.20,221,9.0>

<0.90,-92,17.1>

<1.00,-220,2.8>

<1.20,170,3.0>

<1.40,185,4.9>

<1.60,186,3.0>

<1.40,170,3.2>

<0.50,256,27.2>

<1.00,206,6.6>

<0.50,216,3.5>

<0.80,250,56.3>

<1.00,-96,4.2>

<0.90,201,16.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.20,221,9.0>

<0.90,-92,17.1>

<1.00,-220,2.8>

<1.40,185,4.9>

<1.60,186,3.0>

<1.40,170,3.2>

<0.50,256,27.2>

<1.00,206,6.6>

<0.50,216,3.5>

<0.80,250,56.3>

<1.00,-96,4.2>

<0.90,201,16.2>

<1.20,170,3.0>

<1.20,170,3.0>

<1.20,170,3.0>

<1.20,170,3.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.20,221,9.0>

<0.90,-92,17.1>

<1.00,-220,2.8>

<1.20,170,3.0>

<1.20,170,3.0>

<1.20,170,3.0>

<1.20,170,3.0>

<1.40,185,4.9>

<1.60,186,3.0>

<1.40,170,3.2>

<0.50,256,27.2>

<1.00,206,6.6>

<0.50,216,3.5>

<0.80,250,56.3>

<1.00,-96,4.2>

<0.90,201,16.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.90,253,8.1>

<0.70,-157,70.0>

<1.00,-254,3.8>

<1.30,251,2.8>

<1.00,254,4.6>

<1.10,250,2.9>

<1.40,187,2.9>

<1.50,194,4.1>

<1.80,255,2.8>

<1.50,251,3.1>

<0.60,256,28.0>

<1.20,232,6.6>

<0.60,234,3.3>

<0.80,253,71.4>

<0.80,-105,4.3>

<0.80,203,16.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.90,253,8.1>

<0.70,-157,70.0>

<1.00,-254,3.8>

<1.00,254,4.6>

<1.10,250,2.9>

<1.40,187,2.9>

<1.50,194,4.1>

<1.80,255,2.8>

<1.50,251,3.1>

<0.60,256,28.0>

<1.20,232,6.6>

<0.60,234,3.3>

<0.80,253,71.4>

<0.80,-105,4.3>

<0.80,203,16.3>

<1.30,251,2.8>

<1.30,251,2.8>

<1.30,251,2.8>

<1.30,251,2.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.90,253,8.1>

<0.70,-157,70.0>

<1.00,-254,3.8>

<1.30,251,2.8>

<1.30,251,2.8>

<1.30,251,2.8>

<1.30,251,2.8>

<1.00,254,4.6>

<1.10,250,2.9>

<1.40,187,2.9>

<1.50,194,4.1>

<1.80,255,2.8>

<1.50,251,3.1>

<0.60,256,28.0>

<1.20,232,6.6>

<0.60,234,3.3>

<0.80,253,71.4>

<0.80,-105,4.3>

<0.80,203,16.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.70,256,8.1>

<0.80,-222,69.3>

<1.10,-255,4.7>

<1.00,251,3.3>

<1.10,251,2.6>

<1.30,253,3.6>

<1.10,255,2.8>

<0.80,255,4.7>

<1.40,252,2.9>

<1.10,253,2.9>

<1.20,237,4.0>

<2.00,256,2.7>

<1.50,254,2.9>

<0.50,256,27.3>

<1.20,248,6.5>

<0.70,252,3.2>

<1.20,255,71.1>

<0.80,-243,3.6>

<0.90,227,15.5>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.70,256,8.1>

<0.80,-222,69.3>

<1.10,-255,4.7>

<1.00,251,3.3>

<1.10,251,2.6>

<1.30,253,3.6>

<1.10,255,2.8>

<0.80,255,4.7>

<1.40,252,2.9>

<1.10,253,2.9>

<1.20,237,4.0>

<2.00,256,2.7>

<1.50,254,2.9>

<0.50,256,27.3>

<1.20,248,6.5>

<0.70,252,3.2>

<1.20,255,71.1>

<0.80,-243,3.6>

<0.90,227,15.5>

<0.90,227,15.5>

<0.90,227,15.5>

<0.90,227,15.5>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.70,256,8.1>

<0.80,-222,69.3>

<1.10,-255,4.7>

<1.00,251,3.3>

<1.10,251,2.6>

<1.30,253,3.6>

<1.10,255,2.8>

<0.80,255,4.7>

<1.40,252,2.9>

<1.10,253,2.9>

<1.20,237,4.0>

<2.00,256,2.7>

<1.50,254,2.9>

<0.50,256,27.3>

<1.20,248,6.5>

<0.70,252,3.2>

<1.20,255,71.1>

<0.80,-243,3.6>

<0.90,227,15.5>

<0.90,227,15.5>

<0.90,227,15.5>

<0.90,227,15.5>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.40,256,8.1>

<0.70,-222,75.8>

<1.00,-256,5.6>

<0.80,251,3.0>

<1.10,251,3.0>

<1.00,253,2.7>

<1.10,256,2.9>

<0.80,255,4.0>

<1.10,256,2.9>

<1.00,254,3.0>

<1.00,253,3.8>

<2.00,256,3.2>

<1.60,256,3.1>

<0.60,256,23.5>

<0.80,256,6.6>

<0.50,253,3.7>

<1.40,256,65.5>

<1.00,-253,2.8>

<1.20,244,13.8>

<0.80,227,37.3>

<1.00,227,66.8>

<1.00,227,13.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.40,256,8.1>

<0.70,-222,75.8>

<1.00,-256,5.6>

<0.80,251,3.0>

<1.10,251,3.0>

<1.00,253,2.7>

<1.10,256,2.9>

<0.80,255,4.0>

<1.10,256,2.9>

<1.00,253,3.8>

<2.00,256,3.2>

<1.60,256,3.1>

<0.60,256,23.5>

<0.80,256,6.6>

<0.50,253,3.7>

<1.40,256,65.5>

<1.00,-253,2.8>

<1.20,244,13.8>

<0.80,227,37.3>

<1.00,227,66.8>

<1.00,227,13.8>

<1.00,254,3.0>

<1.00,254,3.0>

<1.00,254,3.0>

<1.00,254,3.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.40,256,8.1>

<0.70,-222,75.8>

<1.00,-256,5.6>

<0.80,251,3.0>

<1.10,251,3.0>

<1.00,253,2.7>

<1.10,256,2.9>

<0.80,255,4.0>

<1.10,256,2.9>

<1.00,254,3.0>

<1.00,254,3.0>

<1.00,254,3.0>

<1.00,254,3.0>

<1.00,253,3.8>

<2.00,256,3.2>

<1.60,256,3.1>

<0.60,256,23.5>

<0.80,256,6.6>

<0.50,253,3.7>

<1.40,256,65.5>

<1.00,-253,2.8>

<1.20,244,13.8>

<0.80,227,37.3>

<1.00,227,66.8>

<1.00,227,13.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.80,256,8.7>

<0.80,-230,19.1>

<1.00,-256,5.6>

<0.80,251,4.0>

<1.40,251,2.2>

<1.30,253,3.7>

<1.30,256,2.9>

<1.10,256,4.5>

<0.90,256,2.9>

<1.40,254,3.0>

<1.10,254,2.1>

<1.10,254,4.7>

<1.00,254,2.8>

<1.10,253,3.8>

<1.80,256,3.9>

<1.40,256,2.9>

<0.80,256,23.4>

<0.50,256,5.8>

<0.70,254,3.7>

<1.90,256,64.0>

<1.10,-256,3.6>

<1.10,254,13.8>

<0.90,227,45.2>

<0.80,227,7.7>

<1.10,227,25.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.80,256,8.7>

<0.80,-230,19.1>

<1.00,-256,5.6>

<0.80,251,4.0>

<1.40,251,2.2>

<1.30,253,3.7>

<1.30,256,2.9>

<1.10,256,4.5>

<0.90,256,2.9>

<1.40,254,3.0>

<1.10,254,2.1>

<1.10,254,4.7>

<1.00,254,2.8>

<1.10,253,3.8>

<1.80,256,3.9>

<1.40,256,2.9>

<0.80,256,23.4>

<0.50,256,5.8>

<1.90,256,64.0>

<1.10,-256,3.6>

<1.10,254,13.8>

<0.90,227,45.2>

<0.80,227,7.7>

<1.10,227,25.0>

<0.70,254,3.7>

<0.70,254,3.7>

<0.70,254,3.7>

<0.70,254,3.7>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.80,256,8.7>

<0.80,-230,19.1>

<1.00,-256,5.6>

<0.80,251,4.0>

<1.40,251,2.2>

<1.30,253,3.7>

<1.30,256,2.9>

<1.10,256,4.5>

<0.90,256,2.9>

<1.40,254,3.0>

<1.10,254,2.1>

<1.10,254,4.7>

<1.00,254,2.8>

<1.10,253,3.8>

<1.80,256,3.9>

<1.40,256,2.9>

<0.80,256,23.4>

<0.50,256,5.8>

<0.70,254,3.7>

<0.70,254,3.7>

<0.70,254,3.7>

<0.70,254,3.7>

<1.90,256,64.0>

<1.10,-256,3.6>

<1.10,254,13.8>

<0.90,227,45.2>

<0.80,227,7.7>

<1.10,227,25.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.90,256,8.6>

<0.80,-230,24.8>

<1.10,-256,6.7>

<0.90,253,3.1>

<1.50,251,3.1>

<1.30,253,2.9>

<0.90,256,2.9>

<0.90,256,4.1>

<1.10,256,2.1>

<1.20,256,2.8>

<1.30,255,3.6>

<1.30,254,6.3>

<1.00,256,2.9>

<1.30,254,3.9>

<1.80,256,3.0>

<1.20,256,3.1>

<0.80,256,17.0>

<0.40,256,5.3>

<0.80,254,3.8>

<0.50,256,16.4>

<1.00,255,3.8>

<0.70,255,3.7>

<1.80,256,50.6>

<1.40,-256,4.2>

<0.90,254,13.1>

<0.90,227,52.4>

<0.80,227,7.1>

<1.00,227,32.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.90,256,8.6>

<0.80,-230,24.8>

<1.10,-256,6.7>

<0.90,253,3.1>

<1.50,251,3.1>

<1.30,253,2.9>

<0.90,256,2.9>

<0.90,256,4.1>

<1.10,256,2.1>

<1.20,256,2.8>

<1.30,255,3.6>

<1.30,254,6.3>

<1.00,256,2.9>

<1.30,254,3.9>

<1.80,256,3.0>

<0.80,256,17.0>

<0.40,256,5.3>

<0.80,254,3.8>

<0.50,256,16.4>

<1.00,255,3.8>

<0.70,255,3.7>

<1.80,256,50.6>

<1.40,-256,4.2>

<0.90,254,13.1>

<0.90,227,52.4>

<0.80,227,7.1>

<1.00,227,32.0>

<1.20,256,3.1>

<1.20,256,3.1>

<1.20,256,3.1>

<1.20,256,3.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.90,256,8.6>

<0.80,-230,24.8>

<1.10,-256,6.7>

<0.90,253,3.1>

<1.50,251,3.1>

<1.30,253,2.9>

<0.90,256,2.9>

<0.90,256,4.1>

<1.10,256,2.1>

<1.20,256,2.8>

<1.30,255,3.6>

<1.30,254,6.3>

<1.00,256,2.9>

<1.30,254,3.9>

<1.80,256,3.0>

<1.20,256,3.1>

<1.20,256,3.1>

<1.20,256,3.1>

<1.20,256,3.1>

<0.80,256,17.0>

<0.40,256,5.3>

<0.80,254,3.8>

<0.50,256,16.4>

<1.00,255,3.8>

<0.70,255,3.7>

<1.80,256,50.6>

<1.40,-256,4.2>

<0.90,254,13.1>

<0.90,227,52.4>

<0.80,227,7.1>

<1.00,227,32.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.30,256,8.5>

<0.40,-247,11.2>

<1.00,-256,5.2>

<0.90,253,3.0>

<1.60,251,3.1>

<1.30,253,3.1>

<0.90,256,2.8>

<0.70,256,4.0>

<1.50,256,2.9>

<1.30,256,2.9>

<1.50,255,4.2>

<1.20,254,3.9>

<1.00,256,2.8>

<1.50,254,4.1>

<1.70,256,2.2>

<1.30,256,3.1>

<1.10,256,3.8>

<1.10,256,4.9>

<0.90,256,3.1>

<0.70,256,10.6>

<0.30,256,7.0>

<0.90,256,3.1>

<0.60,256,28.5>

<0.80,256,9.1>

<0.50,256,3.8>

<1.60,256,44.1>

<1.20,-256,3.2>

<0.70,256,13.4>

<0.90,227,57.9>

<1.00,227,14.3>

<1.00,227,24.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.30,256,8.5>

<0.40,-247,11.2>

<1.00,-256,5.2>

<0.90,253,3.0>

<1.60,251,3.1>

<1.30,253,3.1>

<0.90,256,2.8>

<0.70,256,4.0>

<1.50,256,2.9>

<1.30,256,2.9>

<1.50,255,4.2>

<1.20,254,3.9>

<1.00,256,2.8>

<1.50,254,4.1>

<1.70,256,2.2>

<1.30,256,3.1>

<1.10,256,3.8>

<1.10,256,4.9>

<0.90,256,3.1>

<0.70,256,10.6>

<0.30,256,7.0>

<0.60,256,28.5>

<0.80,256,9.1>

<0.50,256,3.8>

<1.60,256,44.1>

<1.20,-256,3.2>

<0.70,256,13.4>

<0.90,227,57.9>

<1.00,227,14.3>

<1.00,227,24.0>

<0.90,256,3.1>

<0.90,256,3.1>

<0.90,256,3.1>

<0.90,256,3.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.30,256,8.5>

<0.40,-247,11.2>

<1.00,-256,5.2>

<0.90,253,3.0>

<1.60,251,3.1>

<1.30,253,3.1>

<0.90,256,2.8>

<0.70,256,4.0>

<1.50,256,2.9>

<1.30,256,2.9>

<1.50,255,4.2>

<1.20,254,3.9>

<1.00,256,2.8>

<1.50,254,4.1>

<1.70,256,2.2>

<1.30,256,3.1>

<1.10,256,3.8>

<1.10,256,4.9>

<0.90,256,3.1>

<0.70,256,10.6>

<0.30,256,7.0>

<0.90,256,3.1>

<0.90,256,3.1>

<0.90,256,3.1>

<0.90,256,3.1>

<0.60,256,28.5>

<0.80,256,9.1>

<0.50,256,3.8>

<1.60,256,44.1>

<1.20,-256,3.2>

<0.70,256,13.4>

<0.90,227,57.9>

<1.00,227,14.3>

<1.00,227,24.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.30,256,7.8>

<0.20,-256,5.7>

<1.20,-256,5.2>

<0.50,255,3.0>

<1.50,251,9.0>

<1.50,254,3.1>

<1.10,256,2.8>

<0.70,256,3.9>

<1.50,256,3.2>

<1.10,256,3.1>

<1.90,255,3.2>

<1.60,254,3.2>

<0.50,256,2.9>

<1.60,254,4.0>

<1.60,256,2.8>

<1.20,256,2.9>

<0.90,256,4.2>

<1.50,256,6.3>

<0.70,256,2.7>

<0.70,256,10.5>

<0.10,256,3.7>

<0.80,256,3.9>

<1.20,256,3.9>

<0.60,256,3.1>

<1.00,256,3.7>

<0.30,256,32.3>

<0.90,256,8.3>

<0.50,256,4.0>

<1.50,256,44.0>

<1.10,-256,3.1>

<0.70,256,12.4>

<0.80,227,50.9>

<1.10,227,14.9>

<1.00,227,22.4>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.30,256,7.8>

<0.20,-256,5.7>

<1.20,-256,5.2>

<0.50,255,3.0>

<1.50,251,9.0>

<1.50,254,3.1>

<1.10,256,2.8>

<0.70,256,3.9>

<1.50,256,3.2>

<1.10,256,3.1>

<1.90,255,3.2>

<1.60,254,3.2>

<0.50,256,2.9>

<1.60,254,4.0>

<1.60,256,2.8>

<1.20,256,2.9>

<0.90,256,4.2>

<1.50,256,6.3>

<0.70,256,2.7>

<0.70,256,10.5>

<0.10,256,3.7>

<0.80,256,3.9>

<1.20,256,3.9>

<0.60,256,3.1>

<1.00,256,3.7>

<0.30,256,32.3>

<0.90,256,8.3>

<0.50,256,4.0>

<1.50,256,44.0>

<1.10,-256,3.1>

<0.80,227,50.9>

<1.10,227,14.9>

<1.00,227,22.4>

<0.70,256,12.4>

<0.70,256,12.4>

<0.70,256,12.4>

<0.70,256,12.4>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.30,256,7.8>

<0.20,-256,5.7>

<1.20,-256,5.2>

<0.50,255,3.0>

<1.50,251,9.0>

<1.50,254,3.1>

<1.10,256,2.8>

<0.70,256,3.9>

<1.50,256,3.2>

<1.10,256,3.1>

<1.90,255,3.2>

<1.60,254,3.2>

<0.50,256,2.9>

<1.60,254,4.0>

<1.60,256,2.8>

<1.20,256,2.9>

<0.90,256,4.2>

<1.50,256,6.3>

<0.70,256,2.7>

<0.70,256,10.5>

<0.10,256,3.7>

<0.80,256,3.9>

<1.20,256,3.9>

<0.60,256,3.1>

<1.00,256,3.7>

<0.30,256,32.3>

<0.90,256,8.3>

<0.50,256,4.0>

<1.50,256,44.0>

<1.10,-256,3.1>

<0.70,256,12.4>

<0.70,256,12.4>

<0.70,256,12.4>

<0.70,256,12.4>

<0.80,227,50.9>

<1.10,227,14.9>

<1.00,227,22.4>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<0.90,256,7.9>

<0.30,-256,10.3>

<0.70,-256,11.7>

<0.50,255,4.6>

<1.40,252,7.4>

<1.40,254,3.0>

<1.10,256,3.6>

<0.50,256,2.4>

<1.30,256,3.1>

<0.70,256,2.9>

<1.80,256,3.2>

<1.50,254,3.4>

<0.60,256,2.9>

<1.90,255,4.4>

<1.80,256,3.4>

<0.90,256,3.2>

<0.80,256,4.0>

<1.30,256,5.6>

<1.00,256,2.9>

<0.50,256,10.0>

<0.30,256,4.4>

<1.00,256,3.2>

<1.30,256,3.8>

<0.40,256,2.5>

<1.20,256,4.4>

<0.70,256,26.5>

<0.60,256,9.2>

<0.50,256,4.2>

<1.30,256,32.7>

<1.20,-256,3.7>

<0.40,256,10.8>

<0.50,256,26.2>

<0.50,256,3.4>

<0.90,256,19.6>

<0.80,227,57.3>

<1.50,227,60.6>

<1.20,227,27.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.90,256,7.9>

<0.30,-256,10.3>

<0.70,-256,11.7>

<0.50,255,4.6>

<1.40,252,7.4>

<1.40,254,3.0>

<1.10,256,3.6>

<0.50,256,2.4>

<1.30,256,3.1>

<0.70,256,2.9>

<1.80,256,3.2>

<1.50,254,3.4>

<0.60,256,2.9>

<1.90,255,4.4>

<1.80,256,3.4>

<0.90,256,3.2>

<0.80,256,4.0>

<1.30,256,5.6>

<1.00,256,2.9>

<0.50,256,10.0>

<0.30,256,4.4>

<1.00,256,3.2>

<1.30,256,3.8>

<0.40,256,2.5>

<1.20,256,4.4>

<0.70,256,26.5>

<0.60,256,9.2>

<1.30,256,32.7>

<1.20,-256,3.7>

<0.40,256,10.8>

<0.50,256,26.2>

<0.50,256,3.4>

<0.90,256,19.6>

<0.80,227,57.3>

<1.50,227,60.6>

<1.20,227,27.2>

<0.50,256,4.2>

<0.50,256,4.2>

<0.50,256,4.2>

<0.50,256,4.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.90,256,7.9>

<0.30,-256,10.3>

<0.70,-256,11.7>

<0.50,255,4.6>

<1.40,252,7.4>

<1.40,254,3.0>

<1.10,256,3.6>

<0.50,256,2.4>

<1.30,256,3.1>

<0.70,256,2.9>

<1.80,256,3.2>

<1.50,254,3.4>

<0.60,256,2.9>

<1.90,255,4.4>

<1.80,256,3.4>

<0.90,256,3.2>

<0.80,256,4.0>

<1.30,256,5.6>

<1.00,256,2.9>

<0.50,256,10.0>

<0.30,256,4.4>

<1.00,256,3.2>

<1.30,256,3.8>

<0.40,256,2.5>

<1.20,256,4.4>

<0.70,256,26.5>

<0.60,256,9.2>

<0.50,256,4.2>

<0.50,256,4.2>

<0.50,256,4.2>

<0.50,256,4.2>

<1.30,256,32.7>

<1.20,-256,3.7>

<0.40,256,10.8>

<0.50,256,26.2>

<0.50,256,3.4>

<0.90,256,19.6>

<0.80,227,57.3>

<1.50,227,60.6>

<1.20,227,27.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<0.70,256,8.1>

<0.30,-256,15.8>

<0.70,-256,17.1>

<0.50,255,11.8>

<1.40,252,53.8>

<1.40,254,10.1>

<1.00,256,5.4>

<0.10,256,2.3>

<1.20,256,3.9>

<0.20,256,3.1>

<1.60,256,4.0>

<1.40,254,3.0>

<0.70,256,3.1>

<1.70,256,5.4>

<1.80,256,3.3>

<0.90,256,3.0>

<1.40,256,4.1>

<0.70,256,3.8>

<0.90,256,3.5>

<0.70,256,9.2>

<0.70,256,3.6>

<0.90,256,3.2>

<1.30,256,5.2>

<0.30,256,4.3>

<1.40,256,4.4>

<0.50,256,26.7>

<0.40,256,8.4>

<0.50,256,4.0>

<0.50,256,5.2>

<0.40,256,4.5>

<0.50,256,4.0>

<0.90,256,33.4>

<1.30,-256,4.3>

<0.90,256,10.7>

<0.60,256,33.4>

<0.90,256,4.2>

<0.90,256,12.3>

<0.80,227,63.7>

<1.30,228,65.6>

<1.10,227,39.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.70,256,8.1>

<0.30,-256,15.8>

<0.70,-256,17.1>

<0.50,255,11.8>

<1.40,252,53.8>

<1.40,254,10.1>

<1.00,256,5.4>

<0.10,256,2.3>

<1.20,256,3.9>

<0.20,256,3.1>

<1.60,256,4.0>

<1.40,254,3.0>

<0.70,256,3.1>

<1.70,256,5.4>

<1.80,256,3.3>

<0.90,256,3.0>

<1.40,256,4.1>

<0.70,256,3.8>

<0.90,256,3.5>

<0.70,256,9.2>

<0.70,256,3.6>

<0.90,256,3.2>

<1.30,256,5.2>

<0.30,256,4.3>

<1.40,256,4.4>

<0.50,256,26.7>

<0.40,256,8.4>

<0.50,256,4.0>

<0.50,256,5.2>

<0.40,256,4.5>

<0.50,256,4.0>

<0.90,256,33.4>

<1.30,-256,4.3>

<0.60,256,33.4>

<0.90,256,4.2>

<0.90,256,12.3>

<0.80,227,63.7>

<1.30,228,65.6>

<1.10,227,39.1>

<0.90,256,10.7>

<0.90,256,10.7>

<0.90,256,10.7>

<0.90,256,10.7>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.70,256,8.1>

<0.30,-256,15.8>

<0.70,-256,17.1>

<0.50,255,11.8>

<1.40,252,53.8>

<1.40,254,10.1>

<1.00,256,5.4>

<0.10,256,2.3>

<1.20,256,3.9>

<0.20,256,3.1>

<1.60,256,4.0>

<1.40,254,3.0>

<0.70,256,3.1>

<1.70,256,5.4>

<1.80,256,3.3>

<0.90,256,3.0>

<1.40,256,4.1>

<0.70,256,3.8>

<0.90,256,3.5>

<0.70,256,9.2>

<0.70,256,3.6>

<0.90,256,3.2>

<1.30,256,5.2>

<0.30,256,4.3>

<1.40,256,4.4>

<0.50,256,26.7>

<0.40,256,8.4>

<0.50,256,4.0>

<0.50,256,5.2>

<0.40,256,4.5>

<0.50,256,4.0>

<0.90,256,33.4>

<1.30,-256,4.3>

<0.90,256,10.7>

<0.90,256,10.7>

<0.90,256,10.7>

<0.90,256,10.7>

<0.60,256,33.4>

<0.90,256,4.2>

<0.90,256,12.3>

<0.80,227,63.7>

<1.30,228,65.6>

<1.10,227,39.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<0.80,256,9.7>

<0.40,-256,60.0>

<0.90,-256,24.3>

<0.50,255,18.2>

<1.50,252,4.2>

<1.40,254,22.9>

<1.00,256,57.3>

<0.20,256,1.4>

<1.20,256,7.8>

<0.30,256,3.1>

<1.50,256,7.9>

<1.60,254,3.0>

<1.00,256,3.2>

<1.90,256,3.9>

<1.90,256,3.1>

<0.80,256,3.1>

<1.50,256,4.9>

<0.50,256,3.2>

<0.70,256,3.5>

<0.70,256,8.5>

<0.70,256,4.6>

<0.80,256,3.3>

<1.20,256,5.0>

<0.70,256,3.5>

<1.40,256,4.4>

<0.40,256,21.3>

<0.10,256,7.5>

<0.50,256,3.8>

<0.50,256,11.6>

<0.30,256,10.8>

<0.50,256,4.0>

<1.10,256,39.5>

<1.40,-256,3.7>

<1.20,256,9.1>

<0.90,256,11.8>

<1.20,256,16.2>

<0.70,256,7.3>

<0.80,256,39.9>

<1.00,256,5.0>

<1.00,256,17.9>

<0.70,227,8.5>

<1.40,228,28.2>

<1.10,227,56.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.80,256,9.7>

<0.40,-256,60.0>

<0.90,-256,24.3>

<0.50,255,18.2>

<1.50,252,4.2>

<1.40,254,22.9>

<1.00,256,57.3>

<0.20,256,1.4>

<1.20,256,7.8>

<0.30,256,3.1>

<1.50,256,7.9>

<1.60,254,3.0>

<1.90,256,3.9>

<1.90,256,3.1>

<0.80,256,3.1>

<1.50,256,4.9>

<0.50,256,3.2>

<0.70,256,3.5>

<0.70,256,8.5>

<0.70,256,4.6>

<0.80,256,3.3>

<1.20,256,5.0>

<0.70,256,3.5>

<1.40,256,4.4>

<0.40,256,21.3>

<0.10,256,7.5>

<0.50,256,3.8>

<0.50,256,11.6>

<0.30,256,10.8>

<0.50,256,4.0>

<1.10,256,39.5>

<1.40,-256,3.7>

<1.20,256,9.1>

<0.90,256,11.8>

<1.20,256,16.2>

<0.70,256,7.3>

<0.80,256,39.9>

<1.00,256,5.0>

<1.00,256,17.9>

<0.70,227,8.5>

<1.40,228,28.2>

<1.10,227,56.0>

<1.00,256,3.2>

<1.00,256,3.2>

<1.00,256,3.2>

<1.00,256,3.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.80,256,9.7>

<0.40,-256,60.0>

<0.90,-256,24.3>

<0.50,255,18.2>

<1.50,252,4.2>

<1.40,254,22.9>

<1.00,256,57.3>

<0.20,256,1.4>

<1.20,256,7.8>

<0.30,256,3.1>

<1.50,256,7.9>

<1.60,254,3.0>

<1.00,256,3.2>

<1.00,256,3.2>

<1.00,256,3.2>

<1.00,256,3.2>

<1.90,256,3.9>

<1.90,256,3.1>

<0.80,256,3.1>

<1.50,256,4.9>

<0.50,256,3.2>

<0.70,256,3.5>

<0.70,256,8.5>

<0.70,256,4.6>

<0.80,256,3.3>

<1.20,256,5.0>

<0.70,256,3.5>

<1.40,256,4.4>

<0.40,256,21.3>

<0.10,256,7.5>

<0.50,256,3.8>

<0.50,256,11.6>

<0.30,256,10.8>

<0.50,256,4.0>

<1.10,256,39.5>

<1.40,-256,3.7>

<1.20,256,9.1>

<0.90,256,11.8>

<1.20,256,16.2>

<0.70,256,7.3>

<0.80,256,39.9>

<1.00,256,5.0>

<1.00,256,17.9>

<0.70,227,8.5>

<1.40,228,28.2>

<1.10,227,56.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<0.90,256,10.2>

<0.40,-256,55.4>

<1.00,-256,10.7>

<0.50,255,19.7>

<1.40,252,74.6>

<1.40,254,28.5>

<1.10,256,58.2>

<0.20,256,7.7>

<1.00,256,7.1>

<0.30,256,3.3>

<1.60,256,7.4>

<1.70,254,3.3>

<1.10,256,4.2>

<0.60,256,3.8>

<1.10,256,3.5>

<0.80,256,3.0>

<2.00,256,3.4>

<1.80,256,3.1>

<0.80,256,3.1>

<1.80,256,6.6>

<0.10,256,4.8>

<0.70,256,3.5>

<0.50,256,6.1>

<0.80,256,4.6>

<0.90,256,3.2>

<0.90,256,7.0>

<1.00,256,2.8>

<1.50,256,5.3>

<0.60,256,7.6>

<0.30,256,6.0>

<0.50,256,3.9>

<0.40,256,20.5>

<0.40,256,10.0>

<0.80,256,4.0>

<1.00,256,39.3>

<1.40,-256,4.6>

<0.90,256,9.4>

<0.90,256,10.3>

<0.60,256,16.0>

<1.10,256,3.4>

<1.00,256,39.0>

<0.70,256,5.2>

<1.00,256,32.5>

<0.70,227,14.8>

<1.50,228,68.0>

<1.10,227,48.7>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<0.90,256,10.2>

<0.40,-256,55.4>

<1.00,-256,10.7>

<0.50,255,19.7>

<1.40,252,74.6>

<1.40,254,28.5>

<1.10,256,58.2>

<0.20,256,7.7>

<1.00,256,7.1>

<0.30,256,3.3>

<1.60,256,7.4>

<1.70,254,3.3>

<1.10,256,4.2>

<0.60,256,3.8>

<1.10,256,3.5>

<0.80,256,3.0>

<2.00,256,3.4>

<1.80,256,3.1>

<1.80,256,6.6>

<0.10,256,4.8>

<0.70,256,3.5>

<0.50,256,6.1>

<0.80,256,4.6>

<0.90,256,3.2>

<0.90,256,7.0>

<1.00,256,2.8>

<1.50,256,5.3>

<0.60,256,7.6>

<0.30,256,6.0>

<0.50,256,3.9>

<0.40,256,20.5>

<0.40,256,10.0>

<0.80,256,4.0>

<1.00,256,39.3>

<1.40,-256,4.6>

<0.90,256,9.4>

<0.90,256,10.3>

<0.60,256,16.0>

<1.10,256,3.4>

<1.00,256,39.0>

<0.70,256,5.2>

<1.00,256,32.5>

<0.70,227,14.8>

<1.50,228,68.0>

<1.10,227,48.7>

<0.80,256,3.1>

<0.80,256,3.1>

<0.80,256,3.1>

<0.80,256,3.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<0.90,256,10.2>

<0.40,-256,55.4>

<1.00,-256,10.7>

<0.50,255,19.7>

<1.40,252,74.6>

<1.40,254,28.5>

<1.10,256,58.2>

<0.20,256,7.7>

<1.00,256,7.1>

<0.30,256,3.3>

<1.60,256,7.4>

<1.70,254,3.3>

<1.10,256,4.2>

<0.60,256,3.8>

<1.10,256,3.5>

<0.80,256,3.0>

<2.00,256,3.4>

<1.80,256,3.1>

<0.80,256,3.1>

<0.80,256,3.1>

<0.80,256,3.1>

<0.80,256,3.1>

<1.80,256,6.6>

<0.10,256,4.8>

<0.70,256,3.5>

<0.50,256,6.1>

<0.80,256,4.6>

<0.90,256,3.2>

<0.90,256,7.0>

<1.00,256,2.8>

<1.50,256,5.3>

<0.60,256,7.6>

<0.30,256,6.0>

<0.50,256,3.9>

<0.40,256,20.5>

<0.40,256,10.0>

<0.80,256,4.0>

<1.00,256,39.3>

<1.40,-256,4.6>

<0.90,256,9.4>

<0.90,256,10.3>

<0.60,256,16.0>

<1.10,256,3.4>

<1.00,256,39.0>

<0.70,256,5.2>

<1.00,256,32.5>

<0.70,227,14.8>

<1.50,228,68.0>

<1.10,227,48.7>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.10,256,10.9>

<0.40,-256,61.8>

<1.30,-256,5.0>

<0.50,255,19.7>

<1.40,252,75.3>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,8.2>

<1.00,256,6.9>

<0.30,256,3.1>

<1.70,256,58.7>

<1.50,254,4.2>

<0.90,256,3.3>

<0.20,256,3.2>

<0.90,256,3.2>

<0.40,256,3.1>

<2.00,256,3.5>

<1.90,256,3.3>

<0.70,256,3.3>

<0.80,256,4.6>

<0.90,256,3.9>

<0.80,256,3.2>

<2.00,256,7.2>

<0.30,256,4.1>

<0.70,256,3.1>

<0.80,256,5.1>

<0.80,256,3.5>

<0.90,256,3.1>

<0.90,256,7.1>

<1.10,256,3.0>

<1.40,256,4.7>

<0.70,256,8.5>

<0.20,256,5.0>

<0.70,256,3.7>

<0.20,256,14.8>

<0.40,256,10.9>

<0.90,256,5.4>

<0.70,256,39.8>

<1.70,-256,5.5>

<0.40,256,7.7>

<0.90,256,12.6>

<0.80,256,9.5>

<1.00,256,4.0>

<1.00,256,38.1>

<0.50,256,6.9>

<1.00,256,34.1>

<0.70,227,8.5>

<1.50,228,21.6>

<1.00,227,35.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.10,256,10.9>

<0.40,-256,61.8>

<1.30,-256,5.0>

<0.50,255,19.7>

<1.40,252,75.3>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,8.2>

<1.00,256,6.9>

<0.30,256,3.1>

<1.70,256,58.7>

<1.50,254,4.2>

<0.90,256,3.3>

<0.20,256,3.2>

<0.90,256,3.2>

<0.40,256,3.1>

<2.00,256,3.5>

<1.90,256,3.3>

<0.70,256,3.3>

<0.80,256,4.6>

<0.90,256,3.9>

<0.80,256,3.2>

<2.00,256,7.2>

<0.30,256,4.1>

<0.70,256,3.1>

<0.80,256,5.1>

<0.80,256,3.5>

<0.90,256,3.1>

<0.90,256,7.1>

<1.10,256,3.0>

<1.40,256,4.7>

<0.70,256,8.5>

<0.20,256,5.0>

<0.70,256,3.7>

<0.20,256,14.8>

<0.40,256,10.9>

<0.70,256,39.8>

<1.70,-256,5.5>

<0.40,256,7.7>

<0.90,256,12.6>

<0.80,256,9.5>

<1.00,256,4.0>

<1.00,256,38.1>

<0.50,256,6.9>

<1.00,256,34.1>

<0.70,227,8.5>

<1.50,228,21.6>

<1.00,227,35.8>

<0.90,256,5.4>

<0.90,256,5.4>

<0.90,256,5.4>

<0.90,256,5.4>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.10,256,10.9>

<0.40,-256,61.8>

<1.30,-256,5.0>

<0.50,255,19.7>

<1.40,252,75.3>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,8.2>

<1.00,256,6.9>

<0.30,256,3.1>

<1.70,256,58.7>

<1.50,254,4.2>

<0.90,256,3.3>

<0.20,256,3.2>

<0.90,256,3.2>

<0.40,256,3.1>

<2.00,256,3.5>

<1.90,256,3.3>

<0.70,256,3.3>

<0.80,256,4.6>

<0.90,256,3.9>

<0.80,256,3.2>

<2.00,256,7.2>

<0.30,256,4.1>

<0.70,256,3.1>

<0.80,256,5.1>

<0.80,256,3.5>

<0.90,256,3.1>

<0.90,256,7.1>

<1.10,256,3.0>

<1.40,256,4.7>

<0.70,256,8.5>

<0.20,256,5.0>

<0.70,256,3.7>

<0.20,256,14.8>

<0.40,256,10.9>

<0.90,256,5.4>

<0.90,256,5.4>

<0.90,256,5.4>

<0.90,256,5.4>

<0.70,256,39.8>

<1.70,-256,5.5>

<0.40,256,7.7>

<0.90,256,12.6>

<0.80,256,9.5>

<1.00,256,4.0>

<1.00,256,38.1>

<0.50,256,6.9>

<1.00,256,34.1>

<0.70,227,8.5>

<1.50,228,21.6>

<1.00,227,35.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.30,256,10.1>

<0.40,-256,35.4>

<1.40,-256,50.7>

<0.50,255,19.7>

<1.40,252,24.2>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,14.7>

<0.80,256,4.6>

<0.30,256,4.0>

<1.70,256,2.9>

<1.70,254,3.5>

<0.90,256,3.3>

<0.30,256,4.8>

<1.10,256,3.1>

<0.80,256,3.2>

<1.70,256,3.5>

<1.90,256,3.9>

<0.80,256,3.1>

<0.30,256,3.0>

<1.30,256,3.1>

<0.70,256,3.3>

<2.00,256,8.7>

<0.20,256,3.9>

<0.90,256,3.1>

<0.80,256,4.1>

<0.80,256,3.7>

<0.40,256,3.3>

<0.90,256,6.4>

<1.20,256,3.2>

<1.10,256,4.7>

<0.20,256,7.1>

<0.20,256,5.2>

<0.80,256,3.9>

<0.40,256,14.8>

<0.70,256,10.1>

<0.80,256,6.1>

<0.70,256,18.0>

<0.90,256,6.1>

<0.60,256,5.1>

<0.80,256,20.7>

<1.30,-256,5.4>

<0.70,256,7.0>

<1.00,256,19.1>

<0.70,256,12.0>

<1.10,256,11.1>

<1.20,256,40.8>

<0.30,256,7.7>

<1.00,256,22.2>

<0.60,227,51.8>

<1.70,228,10.3>

<1.00,227,29.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.30,256,10.1>

<0.40,-256,35.4>

<1.40,-256,50.7>

<0.50,255,19.7>

<1.40,252,24.2>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,14.7>

<0.80,256,4.6>

<0.30,256,4.0>

<1.70,256,2.9>

<1.70,254,3.5>

<0.90,256,3.3>

<0.30,256,4.8>

<1.10,256,3.1>

<1.70,256,3.5>

<1.90,256,3.9>

<0.80,256,3.1>

<0.30,256,3.0>

<1.30,256,3.1>

<0.70,256,3.3>

<2.00,256,8.7>

<0.20,256,3.9>

<0.90,256,3.1>

<0.80,256,4.1>

<0.80,256,3.7>

<0.40,256,3.3>

<0.90,256,6.4>

<1.20,256,3.2>

<1.10,256,4.7>

<0.20,256,7.1>

<0.20,256,5.2>

<0.80,256,3.9>

<0.40,256,14.8>

<0.70,256,10.1>

<0.80,256,6.1>

<0.70,256,18.0>

<0.90,256,6.1>

<0.60,256,5.1>

<0.80,256,20.7>

<1.30,-256,5.4>

<0.70,256,7.0>

<1.00,256,19.1>

<0.70,256,12.0>

<1.10,256,11.1>

<1.20,256,40.8>

<0.30,256,7.7>

<1.00,256,22.2>

<0.60,227,51.8>

<1.70,228,10.3>

<1.00,227,29.9>

<0.80,256,3.2>

<0.80,256,3.2>

<0.80,256,3.2>

<0.80,256,3.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.30,256,10.1>

<0.40,-256,35.4>

<1.40,-256,50.7>

<0.50,255,19.7>

<1.40,252,24.2>

<1.40,254,22.2>

<1.10,256,57.4>

<0.20,256,14.7>

<0.80,256,4.6>

<0.30,256,4.0>

<1.70,256,2.9>

<1.70,254,3.5>

<0.90,256,3.3>

<0.30,256,4.8>

<1.10,256,3.1>

<0.80,256,3.2>

<0.80,256,3.2>

<0.80,256,3.2>

<0.80,256,3.2>

<1.70,256,3.5>

<1.90,256,3.9>

<0.80,256,3.1>

<0.30,256,3.0>

<1.30,256,3.1>

<0.70,256,3.3>

<2.00,256,8.7>

<0.20,256,3.9>

<0.90,256,3.1>

<0.80,256,4.1>

<0.80,256,3.7>

<0.40,256,3.3>

<0.90,256,6.4>

<1.20,256,3.2>

<1.10,256,4.7>

<0.20,256,7.1>

<0.20,256,5.2>

<0.80,256,3.9>

<0.40,256,14.8>

<0.70,256,10.1>

<0.80,256,6.1>

<0.70,256,18.0>

<0.90,256,6.1>

<0.60,256,5.1>

<0.80,256,20.7>

<1.30,-256,5.4>

<0.70,256,7.0>

<1.00,256,19.1>

<0.70,256,12.0>

<1.10,256,11.1>

<1.20,256,40.8>

<0.30,256,7.7>

<1.00,256,22.2>

<0.60,227,51.8>

<1.70,228,10.3>

<1.00,227,29.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.20,256,8.5>

<0.60,-256,35.6>

<1.30,-256,46.9>

<0.50,255,64.5>

<1.40,252,24.2>

<1.40,254,14.2>

<1.10,256,3.5>

<0.20,256,1.9>

<0.70,256,4.4>

<0.30,256,4.0>

<1.70,256,10.9>

<1.70,254,3.5>

<0.90,256,4.1>

<0.20,256,6.1>

<1.10,256,2.3>

<0.60,256,3.5>

<0.80,256,3.8>

<0.80,256,3.0>

<0.80,256,3.6>

<1.80,256,4.7>

<1.80,256,3.2>

<0.90,256,3.3>

<0.30,256,3.6>

<1.30,256,4.1>

<0.80,256,3.5>

<1.90,256,6.5>

<0.20,256,3.2>

<1.00,256,3.1>

<0.40,256,4.1>

<0.80,256,3.6>

<0.50,256,3.8>

<1.20,256,6.5>

<1.30,256,3.3>

<1.10,256,5.4>

<0.40,256,11.2>

<0.20,256,5.3>

<0.70,256,3.8>

<0.30,256,13.9>

<0.80,256,9.7>

<0.60,256,5.8>

<0.60,256,10.1>

<0.80,256,5.1>

<0.70,256,5.4>

<0.40,256,20.0>

<1.30,-256,6.3>

<0.70,256,6.7>

<1.00,256,24.7>

<0.70,256,11.4>

<0.90,256,17.6>

<1.30,256,35.4>

<0.60,256,8.8>

<0.90,256,9.2>

<0.60,227,46.2>

<1.70,228,15.7>

<1.00,227,37.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.20,256,8.5>

<0.60,-256,35.6>

<1.30,-256,46.9>

<0.50,255,64.5>

<1.40,252,24.2>

<1.40,254,14.2>

<1.10,256,3.5>

<0.20,256,1.9>

<0.70,256,4.4>

<0.30,256,4.0>

<1.70,256,10.9>

<1.70,254,3.5>

<0.90,256,4.1>

<0.20,256,6.1>

<1.10,256,2.3>

<0.60,256,3.5>

<0.80,256,3.8>

<0.80,256,3.0>

<0.80,256,3.6>

<1.80,256,4.7>

<1.80,256,3.2>

<0.90,256,3.3>

<0.30,256,3.6>

<1.30,256,4.1>

<0.80,256,3.5>

<1.90,256,6.5>

<0.20,256,3.2>

<1.00,256,3.1>

<0.40,256,4.1>

<0.80,256,3.6>

<0.50,256,3.8>

<1.20,256,6.5>

<1.30,256,3.3>

<1.10,256,5.4>

<0.40,256,11.2>

<0.20,256,5.3>

<0.30,256,13.9>

<0.80,256,9.7>

<0.60,256,5.8>

<0.60,256,10.1>

<0.80,256,5.1>

<0.70,256,5.4>

<0.40,256,20.0>

<1.30,-256,6.3>

<0.70,256,6.7>

<1.00,256,24.7>

<0.70,256,11.4>

<0.90,256,17.6>

<1.30,256,35.4>

<0.60,256,8.8>

<0.90,256,9.2>

<0.60,227,46.2>

<1.70,228,15.7>

<1.00,227,37.1>

<0.70,256,3.8>

<0.70,256,3.8>

<0.70,256,3.8>

<0.70,256,3.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.20,256,8.5>

<0.60,-256,35.6>

<1.30,-256,46.9>

<0.50,255,64.5>

<1.40,252,24.2>

<1.40,254,14.2>

<1.10,256,3.5>

<0.20,256,1.9>

<0.70,256,4.4>

<0.30,256,4.0>

<1.70,256,10.9>

<1.70,254,3.5>

<0.90,256,4.1>

<0.20,256,6.1>

<1.10,256,2.3>

<0.60,256,3.5>

<0.80,256,3.8>

<0.80,256,3.0>

<0.80,256,3.6>

<1.80,256,4.7>

<1.80,256,3.2>

<0.90,256,3.3>

<0.30,256,3.6>

<1.30,256,4.1>

<0.80,256,3.5>

<1.90,256,6.5>

<0.20,256,3.2>

<1.00,256,3.1>

<0.40,256,4.1>

<0.80,256,3.6>

<0.50,256,3.8>

<1.20,256,6.5>

<1.30,256,3.3>

<1.10,256,5.4>

<0.40,256,11.2>

<0.20,256,5.3>

<0.70,256,3.8>

<0.70,256,3.8>

<0.70,256,3.8>

<0.70,256,3.8>

<0.30,256,13.9>

<0.80,256,9.7>

<0.60,256,5.8>

<0.60,256,10.1>

<0.80,256,5.1>

<0.70,256,5.4>

<0.40,256,20.0>

<1.30,-256,6.3>

<0.70,256,6.7>

<1.00,256,24.7>

<0.70,256,11.4>

<0.90,256,17.6>

<1.30,256,35.4>

<0.60,256,8.8>

<0.90,256,9.2>

<0.60,227,46.2>

<1.70,228,15.7>

<1.00,227,37.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.30,256,8.5>

<0.80,-256,23.6>

<1.20,-256,33.1>

<0.50,255,63.8>

<1.50,252,18.5>

<1.40,254,8.6>

<1.10,256,21.9>

<0.10,256,1.1>

<0.70,256,9.9>

<0.40,256,10.4>

<1.70,256,5.2>

<1.70,254,3.5>

<1.00,256,3.7>

<0.30,256,8.0>

<1.10,256,3.5>

<0.60,256,3.4>

<0.80,256,4.0>

<0.90,256,3.1>

<0.80,256,3.6>

<1.80,256,4.0>

<1.80,256,3.1>

<0.80,256,3.4>

<0.30,256,2.7>

<1.20,256,3.1>

<0.80,256,3.3>

<1.90,256,4.8>

<0.20,256,5.1>

<1.00,256,3.1>

<0.40,256,5.5>

<1.00,256,3.2>

<0.60,256,3.9>

<1.10,256,6.2>

<1.20,256,5.7>

<1.40,256,3.6>

<0.30,256,12.0>

<0.40,256,4.1>

<1.20,256,3.5>

<0.80,256,4.6>

<0.70,256,4.0>

<0.80,256,4.6>

<0.20,256,13.6>

<1.10,256,11.5>

<0.60,256,4.9>

<0.70,256,11.7>

<0.80,256,11.4>

<0.70,256,5.4>

<0.50,256,20.7>

<1.60,-256,5.7>

<0.50,256,7.3>

<0.80,256,24.8>

<0.60,256,10.5>

<0.70,256,11.2>

<1.30,256,41.9>

<0.50,256,7.1>

<0.90,256,10.0>

<0.60,227,60.8>

<1.70,228,16.5>

<1.00,227,57.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.30,256,8.5>

<0.80,-256,23.6>

<1.20,-256,33.1>

<0.50,255,63.8>

<1.50,252,18.5>

<1.40,254,8.6>

<1.10,256,21.9>

<0.10,256,1.1>

<0.70,256,9.9>

<0.40,256,10.4>

<1.70,256,5.2>

<1.70,254,3.5>

<1.00,256,3.7>

<0.30,256,8.0>

<1.10,256,3.5>

<0.60,256,3.4>

<0.80,256,4.0>

<0.90,256,3.1>

<0.80,256,3.6>

<1.80,256,4.0>

<1.80,256,3.1>

<0.80,256,3.4>

<0.30,256,2.7>

<1.20,256,3.1>

<0.80,256,3.3>

<1.90,256,4.8>

<0.20,256,5.1>

<1.00,256,3.1>

<0.40,256,5.5>

<1.00,256,3.2>

<0.60,256,3.9>

<1.10,256,6.2>

<1.20,256,5.7>

<1.40,256,3.6>

<0.30,256,12.0>

<0.40,256,4.1>

<1.20,256,3.5>

<0.80,256,4.6>

<0.70,256,4.0>

<0.80,256,4.6>

<0.20,256,13.6>

<1.10,256,11.5>

<0.60,256,4.9>

<0.70,256,11.7>

<0.80,256,11.4>

<0.70,256,5.4>

<0.50,256,20.7>

<1.60,-256,5.7>

<0.80,256,24.8>

<0.60,256,10.5>

<0.70,256,11.2>

<1.30,256,41.9>

<0.50,256,7.1>

<0.90,256,10.0>

<0.60,227,60.8>

<1.70,228,16.5>

<1.00,227,57.1>

<0.50,256,7.3>

<0.50,256,7.3>

<0.50,256,7.3>

<0.50,256,7.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.30,256,8.5>

<0.80,-256,23.6>

<1.20,-256,33.1>

<0.50,255,63.8>

<1.50,252,18.5>

<1.40,254,8.6>

<1.10,256,21.9>

<0.10,256,1.1>

<0.70,256,9.9>

<0.40,256,10.4>

<1.70,256,5.2>

<1.70,254,3.5>

<1.00,256,3.7>

<0.30,256,8.0>

<1.10,256,3.5>

<0.60,256,3.4>

<0.80,256,4.0>

<0.90,256,3.1>

<0.80,256,3.6>

<1.80,256,4.0>

<1.80,256,3.1>

<0.80,256,3.4>

<0.30,256,2.7>

<1.20,256,3.1>

<0.80,256,3.3>

<1.90,256,4.8>

<0.20,256,5.1>

<1.00,256,3.1>

<0.40,256,5.5>

<1.00,256,3.2>

<0.60,256,3.9>

<1.10,256,6.2>

<1.20,256,5.7>

<1.40,256,3.6>

<0.30,256,12.0>

<0.40,256,4.1>

<1.20,256,3.5>

<0.80,256,4.6>

<0.70,256,4.0>

<0.80,256,4.6>

<0.20,256,13.6>

<1.10,256,11.5>

<0.60,256,4.9>

<0.70,256,11.7>

<0.80,256,11.4>

<0.70,256,5.4>

<0.50,256,20.7>

<1.60,-256,5.7>

<0.50,256,7.3>

<0.50,256,7.3>

<0.50,256,7.3>

<0.50,256,7.3>

<0.80,256,24.8>

<0.60,256,10.5>

<0.70,256,11.2>

<1.30,256,41.9>

<0.50,256,7.1>

<0.90,256,10.0>

<0.60,227,60.8>

<1.70,228,16.5>

<1.00,227,57.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.40,256,8.3>

<0.70,-256,29.0>

<1.40,-256,27.5>

<0.50,255,69.4>

<1.50,252,18.5>

<1.40,254,14.3>

<1.10,256,73.9>

<0.20,256,58.7>

<0.90,256,2.8>

<0.50,256,3.3>

<1.80,256,2.8>

<1.70,254,3.2>

<1.00,256,3.8>

<0.30,256,9.8>

<1.00,256,5.9>

<0.50,256,3.4>

<0.90,256,3.4>

<1.00,256,2.8>

<0.80,256,2.9>

<1.50,256,3.1>

<1.90,256,3.1>

<0.60,256,3.3>

<0.50,256,4.4>

<1.20,256,3.1>

<0.80,256,4.0>

<1.90,256,5.6>

<0.20,256,3.5>

<1.10,256,3.2>

<0.40,256,4.9>

<1.00,256,3.0>

<0.90,256,3.6>

<1.00,256,5.6>

<1.40,256,5.0>

<1.30,256,3.5>

<0.40,256,18.3>

<0.30,256,3.8>

<1.20,256,3.9>

<0.50,256,12.1>

<0.80,256,5.1>

<0.80,256,4.9>

<0.20,256,13.7>

<1.30,256,9.9>

<0.80,256,4.1>

<1.00,256,11.3>

<1.30,256,17.9>

<0.70,256,4.6>

<0.30,256,21.5>

<2.00,-256,4.2>

<0.40,256,6.6>

<0.50,256,7.2>

<0.90,256,8.7>

<0.80,256,8.0>

<0.80,256,19.1>

<0.50,256,11.1>

<0.80,256,9.8>

<1.20,256,40.9>

<0.50,256,8.6>

<0.90,256,10.3>

<0.60,227,21.6>

<1.70,228,61.2>

<1.00,227,57.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.40,256,8.3>

<0.70,-256,29.0>

<1.40,-256,27.5>

<0.50,255,69.4>

<1.50,252,18.5>

<1.40,254,14.3>

<1.10,256,73.9>

<0.20,256,58.7>

<0.90,256,2.8>

<0.50,256,3.3>

<1.80,256,2.8>

<1.70,254,3.2>

<1.00,256,3.8>

<0.30,256,9.8>

<1.00,256,5.9>

<0.50,256,3.4>

<0.90,256,3.4>

<1.00,256,2.8>

<0.80,256,2.9>

<1.50,256,3.1>

<1.90,256,3.1>

<0.60,256,3.3>

<0.50,256,4.4>

<1.20,256,3.1>

<0.80,256,4.0>

<1.90,256,5.6>

<0.20,256,3.5>

<0.40,256,4.9>

<1.00,256,3.0>

<0.90,256,3.6>

<1.00,256,5.6>

<1.40,256,5.0>

<1.30,256,3.5>

<0.40,256,18.3>

<0.30,256,3.8>

<1.20,256,3.9>

<0.50,256,12.1>

<0.80,256,5.1>

<0.80,256,4.9>

<0.20,256,13.7>

<1.30,256,9.9>

<0.80,256,4.1>

<1.00,256,11.3>

<1.30,256,17.9>

<0.70,256,4.6>

<0.30,256,21.5>

<2.00,-256,4.2>

<0.40,256,6.6>

<0.50,256,7.2>

<0.90,256,8.7>

<0.80,256,8.0>

<0.80,256,19.1>

<0.50,256,11.1>

<0.80,256,9.8>

<1.20,256,40.9>

<0.50,256,8.6>

<0.90,256,10.3>

<0.60,227,21.6>

<1.70,228,61.2>

<1.00,227,57.1>

<1.10,256,3.2>

<1.10,256,3.2>

<1.10,256,3.2>

<1.10,256,3.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.40,256,8.3>

<0.70,-256,29.0>

<1.40,-256,27.5>

<0.50,255,69.4>

<1.50,252,18.5>

<1.40,254,14.3>

<1.10,256,73.9>

<0.20,256,58.7>

<0.90,256,2.8>

<0.50,256,3.3>

<1.80,256,2.8>

<1.70,254,3.2>

<1.00,256,3.8>

<0.30,256,9.8>

<1.00,256,5.9>

<0.50,256,3.4>

<0.90,256,3.4>

<1.00,256,2.8>

<0.80,256,2.9>

<1.50,256,3.1>

<1.90,256,3.1>

<0.60,256,3.3>

<0.50,256,4.4>

<1.20,256,3.1>

<0.80,256,4.0>

<1.90,256,5.6>

<0.20,256,3.5>

<1.10,256,3.2>

<1.10,256,3.2>

<1.10,256,3.2>

<1.10,256,3.2>

<0.40,256,4.9>

<1.00,256,3.0>

<0.90,256,3.6>

<1.00,256,5.6>

<1.40,256,5.0>

<1.30,256,3.5>

<0.40,256,18.3>

<0.30,256,3.8>

<1.20,256,3.9>

<0.50,256,12.1>

<0.80,256,5.1>

<0.80,256,4.9>

<0.20,256,13.7>

<1.30,256,9.9>

<0.80,256,4.1>

<1.00,256,11.3>

<1.30,256,17.9>

<0.70,256,4.6>

<0.30,256,21.5>

<2.00,-256,4.2>

<0.40,256,6.6>

<0.50,256,7.2>

<0.90,256,8.7>

<0.80,256,8.0>

<0.80,256,19.1>

<0.50,256,11.1>

<0.80,256,9.8>

<1.20,256,40.9>

<0.50,256,8.6>

<0.90,256,10.3>

<0.60,227,21.6>

<1.70,228,61.2>

<1.00,227,57.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.90,256,9.4>

<0.80,-256,26.5>

<1.40,-256,72.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,65.7>

<1.10,256,9.9>

<0.20,256,6.8>

<0.80,256,16.3>

<0.50,256,3.0>

<1.80,256,16.2>

<1.80,254,3.1>

<1.00,256,3.6>

<0.30,256,2.8>

<1.00,256,5.8>

<0.50,256,2.5>

<0.90,256,8.9>

<0.90,256,2.9>

<0.80,256,3.8>

<1.30,256,3.5>

<2.00,256,4.1>

<1.00,256,3.0>

<0.50,256,3.3>

<1.30,256,3.7>

<0.90,256,3.8>

<2.00,256,5.5>

<0.20,256,3.4>

<1.10,256,3.0>

<1.20,256,4.8>

<1.10,256,4.8>

<1.00,256,3.3>

<0.40,256,5.1>

<0.80,256,3.6>

<0.50,256,3.6>

<1.10,256,4.9>

<1.40,256,5.8>

<1.30,256,3.5>

<0.40,256,17.4>

<0.20,256,3.1>

<1.10,256,3.9>

<0.40,256,18.5>

<0.70,256,11.5>

<0.70,256,3.3>

<0.30,256,11.3>

<1.40,256,8.5>

<1.00,256,4.8>

<1.00,256,12.5>

<1.50,256,7.4>

<0.70,256,5.6>

<0.30,256,22.4>

<1.90,-256,5.1>

<0.40,256,6.7>

<0.40,256,13.6>

<0.60,256,9.0>

<1.10,256,8.0>

<1.20,256,18.4>

<0.40,256,15.8>

<0.90,256,8.8>

<1.10,256,39.8>

<0.40,256,10.1>

<0.80,256,8.8>

<0.60,227,72.7>

<1.70,228,9.0>

<1.00,227,51.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.90,256,9.4>

<0.80,-256,26.5>

<1.40,-256,72.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,65.7>

<1.10,256,9.9>

<0.20,256,6.8>

<0.80,256,16.3>

<0.50,256,3.0>

<1.80,256,16.2>

<1.80,254,3.1>

<1.00,256,3.6>

<0.30,256,2.8>

<1.00,256,5.8>

<0.50,256,2.5>

<0.90,256,8.9>

<0.90,256,2.9>

<0.80,256,3.8>

<1.30,256,3.5>

<2.00,256,4.1>

<1.00,256,3.0>

<0.50,256,3.3>

<1.30,256,3.7>

<0.90,256,3.8>

<2.00,256,5.5>

<0.20,256,3.4>

<1.10,256,3.0>

<1.20,256,4.8>

<1.10,256,4.8>

<1.00,256,3.3>

<0.40,256,5.1>

<0.80,256,3.6>

<0.50,256,3.6>

<1.10,256,4.9>

<1.40,256,5.8>

<1.30,256,3.5>

<0.40,256,17.4>

<0.20,256,3.1>

<1.10,256,3.9>

<0.40,256,18.5>

<0.70,256,11.5>

<0.70,256,3.3>

<0.30,256,11.3>

<1.40,256,8.5>

<1.00,256,4.8>

<1.00,256,12.5>

<1.50,256,7.4>

<0.70,256,5.6>

<0.30,256,22.4>

<1.90,-256,5.1>

<0.40,256,6.7>

<0.40,256,13.6>

<0.60,256,9.0>

<1.20,256,18.4>

<0.40,256,15.8>

<0.90,256,8.8>

<1.10,256,39.8>

<0.40,256,10.1>

<0.80,256,8.8>

<0.60,227,72.7>

<1.70,228,9.0>

<1.00,227,51.8>

<1.10,256,8.0>

<1.10,256,8.0>

<1.10,256,8.0>

<1.10,256,8.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.90,256,9.4>

<0.80,-256,26.5>

<1.40,-256,72.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,65.7>

<1.10,256,9.9>

<0.20,256,6.8>

<0.80,256,16.3>

<0.50,256,3.0>

<1.80,256,16.2>

<1.80,254,3.1>

<1.00,256,3.6>

<0.30,256,2.8>

<1.00,256,5.8>

<0.50,256,2.5>

<0.90,256,8.9>

<0.90,256,2.9>

<0.80,256,3.8>

<1.30,256,3.5>

<2.00,256,4.1>

<1.00,256,3.0>

<0.50,256,3.3>

<1.30,256,3.7>

<0.90,256,3.8>

<2.00,256,5.5>

<0.20,256,3.4>

<1.10,256,3.0>

<1.20,256,4.8>

<1.10,256,4.8>

<1.00,256,3.3>

<0.40,256,5.1>

<0.80,256,3.6>

<0.50,256,3.6>

<1.10,256,4.9>

<1.40,256,5.8>

<1.30,256,3.5>

<0.40,256,17.4>

<0.20,256,3.1>

<1.10,256,3.9>

<0.40,256,18.5>

<0.70,256,11.5>

<0.70,256,3.3>

<0.30,256,11.3>

<1.40,256,8.5>

<1.00,256,4.8>

<1.00,256,12.5>

<1.50,256,7.4>

<0.70,256,5.6>

<0.30,256,22.4>

<1.90,-256,5.1>

<0.40,256,6.7>

<0.40,256,13.6>

<0.60,256,9.0>

<1.10,256,8.0>

<1.10,256,8.0>

<1.10,256,8.0>

<1.10,256,8.0>

<1.20,256,18.4>

<0.40,256,15.8>

<0.90,256,8.8>

<1.10,256,39.8>

<0.40,256,10.1>

<0.80,256,8.8>

<0.60,227,72.7>

<1.70,228,9.0>

<1.00,227,51.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<1.90,256,9.8>

<0.70,-256,11.3>

<1.50,-256,28.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,59.3>

<1.10,256,4.3>

<0.20,256,65.8>

<0.70,256,10.1>

<0.40,256,3.2>

<1.80,256,5.8>

<1.70,254,2.8>

<1.00,256,3.1>

<0.30,256,3.5>

<1.00,256,4.1>

<0.50,256,3.3>

<0.90,256,8.1>

<0.90,256,4.3>

<0.70,256,2.9>

<1.40,256,3.9>

<2.00,256,3.3>

<1.00,256,3.6>

<0.50,256,4.2>

<1.30,256,3.0>

<0.80,256,3.0>

<2.00,256,4.7>

<0.30,256,3.5>

<1.20,256,3.2>

<1.30,256,5.0>

<0.80,256,3.9>

<1.00,256,3.0>

<0.50,256,5.8>

<1.10,256,3.3>

<0.60,256,3.3>

<1.20,256,4.2>

<1.50,256,6.7>

<1.30,256,3.5>

<0.40,256,23.1>

<0.10,256,3.2>

<1.10,256,3.9>

<0.40,256,16.9>

<0.90,256,4.9>

<1.00,256,3.6>

<0.20,256,10.2>

<1.50,256,6.0>

<0.90,256,5.0>

<0.90,256,12.6>

<1.40,256,5.9>

<1.20,256,6.0>

<0.10,256,16.1>

<1.70,-256,5.1>

<0.10,256,6.9>

<0.50,256,15.3>

<0.70,256,9.6>

<1.50,256,8.1>

<1.40,256,10.3>

<1.20,256,7.9>

<1.30,256,7.9>

<1.20,256,19.2>

<0.50,256,15.1>

<1.30,256,9.2>

<1.00,256,33.4>

<0.80,256,10.6>

<0.90,256,6.4>

<0.50,227,67.0>

<1.70,228,7.9>

<1.10,227,58.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<1.90,256,9.8>

<0.70,-256,11.3>

<1.50,-256,28.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,59.3>

<1.10,256,4.3>

<0.20,256,65.8>

<0.70,256,10.1>

<0.40,256,3.2>

<1.80,256,5.8>

<1.70,254,2.8>

<1.00,256,3.1>

<0.30,256,3.5>

<1.00,256,4.1>

<0.50,256,3.3>

<0.90,256,8.1>

<0.90,256,4.3>

<0.70,256,2.9>

<1.40,256,3.9>

<2.00,256,3.3>

<1.00,256,3.6>

<0.50,256,4.2>

<1.30,256,3.0>

<0.80,256,3.0>

<2.00,256,4.7>

<0.30,256,3.5>

<1.20,256,3.2>

<1.30,256,5.0>

<0.80,256,3.9>

<1.00,256,3.0>

<0.50,256,5.8>

<1.10,256,3.3>

<1.20,256,4.2>

<1.50,256,6.7>

<1.30,256,3.5>

<0.40,256,23.1>

<0.10,256,3.2>

<1.10,256,3.9>

<0.40,256,16.9>

<0.90,256,4.9>

<1.00,256,3.6>

<0.20,256,10.2>

<1.50,256,6.0>

<0.90,256,5.0>

<0.90,256,12.6>

<1.40,256,5.9>

<1.20,256,6.0>

<0.10,256,16.1>

<1.70,-256,5.1>

<0.10,256,6.9>

<0.50,256,15.3>

<0.70,256,9.6>

<1.50,256,8.1>

<1.40,256,10.3>

<1.20,256,7.9>

<1.30,256,7.9>

<1.20,256,19.2>

<0.50,256,15.1>

<1.30,256,9.2>

<1.00,256,33.4>

<0.80,256,10.6>

<0.90,256,6.4>

<0.50,227,67.0>

<1.70,228,7.9>

<1.10,227,58.2>

<0.60,256,3.3>

<0.60,256,3.3>

<0.60,256,3.3>

<0.60,256,3.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<1.90,256,9.8>

<0.70,-256,11.3>

<1.50,-256,28.9>

<0.50,255,71.0>

<1.60,252,31.4>

<1.40,254,59.3>

<1.10,256,4.3>

<0.20,256,65.8>

<0.70,256,10.1>

<0.40,256,3.2>

<1.80,256,5.8>

<1.70,254,2.8>

<1.00,256,3.1>

<0.30,256,3.5>

<1.00,256,4.1>

<0.50,256,3.3>

<0.90,256,8.1>

<0.90,256,4.3>

<0.70,256,2.9>

<1.40,256,3.9>

<2.00,256,3.3>

<1.00,256,3.6>

<0.50,256,4.2>

<1.30,256,3.0>

<0.80,256,3.0>

<2.00,256,4.7>

<0.30,256,3.5>

<1.20,256,3.2>

<1.30,256,5.0>

<0.80,256,3.9>

<1.00,256,3.0>

<0.50,256,5.8>

<1.10,256,3.3>

<0.60,256,3.3>

<0.60,256,3.3>

<0.60,256,3.3>

<0.60,256,3.3>

<1.20,256,4.2>

<1.50,256,6.7>

<1.30,256,3.5>

<0.40,256,23.1>

<0.10,256,3.2>

<1.10,256,3.9>

<0.40,256,16.9>

<0.90,256,4.9>

<1.00,256,3.6>

<0.20,256,10.2>

<1.50,256,6.0>

<0.90,256,5.0>

<0.90,256,12.6>

<1.40,256,5.9>

<1.20,256,6.0>

<0.10,256,16.1>

<1.70,-256,5.1>

<0.10,256,6.9>

<0.50,256,15.3>

<0.70,256,9.6>

<1.50,256,8.1>

<1.40,256,10.3>

<1.20,256,7.9>

<1.30,256,7.9>

<1.20,256,19.2>

<0.50,256,15.1>

<1.30,256,9.2>

<1.00,256,33.4>

<0.80,256,10.6>

<0.90,256,6.4>

<0.50,227,67.0>

<1.70,228,7.9>

<1.10,227,58.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<2.00,256,10.4>

<0.80,-256,51.3>

<1.30,-256,29.7>

<0.50,255,0.6>

<1.60,252,19.4>

<1.40,254,66.5>

<1.10,256,3.9>

<0.20,256,21.1>

<0.70,256,3.7>

<0.40,256,3.9>

<1.90,256,3.3>

<1.50,254,3.0>

<0.90,256,3.3>

<0.20,256,3.5>

<0.90,256,3.0>

<0.50,256,3.3>

<1.00,256,5.8>

<0.90,256,4.3>

<0.70,256,2.8>

<1.30,256,3.1>

<1.70,256,3.2>

<1.10,256,3.2>

<0.40,256,3.3>

<1.60,256,3.4>

<0.80,256,3.1>

<2.00,256,5.9>

<0.30,256,4.1>

<1.10,256,3.4>

<1.50,256,3.5>

<0.90,256,3.3>

<0.90,256,2.7>

<0.70,256,6.0>

<0.90,256,3.3>

<0.60,256,3.6>

<1.00,256,3.0>

<0.80,256,4.8>

<0.70,256,4.2>

<1.60,256,4.0>

<1.50,256,7.7>

<1.10,256,3.5>

<0.40,256,23.0>

<0.20,256,3.7>

<1.00,256,3.9>

<0.50,256,9.6>

<0.80,256,5.1>

<1.30,256,3.4>

<0.70,256,7.8>

<1.50,256,5.2>

<1.10,256,5.1>

<0.60,256,13.5>

<1.30,256,14.7>

<1.10,256,5.3>

<0.10,256,13.1>

<1.80,-256,6.6>

<0.20,256,7.2>

<0.10,256,20.0>

<0.70,256,8.8>

<1.10,256,8.1>

<1.60,256,9.9>

<1.20,256,7.9>

<1.50,256,7.9>

<1.30,256,18.4>

<0.30,256,14.2>

<1.30,256,9.2>

<1.00,256,38.5>

<1.20,256,15.4>

<0.80,256,7.4>

<0.50,227,22.0>

<2.00,228,8.7>

<1.00,227,38.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<2.00,256,10.4>

<0.80,-256,51.3>

<1.30,-256,29.7>

<0.50,255,0.6>

<1.60,252,19.4>

<1.40,254,66.5>

<1.10,256,3.9>

<0.20,256,21.1>

<0.70,256,3.7>

<0.40,256,3.9>

<1.90,256,3.3>

<1.50,254,3.0>

<0.90,256,3.3>

<0.20,256,3.5>

<0.90,256,3.0>

<0.50,256,3.3>

<1.00,256,5.8>

<0.90,256,4.3>

<0.70,256,2.8>

<1.30,256,3.1>

<1.70,256,3.2>

<1.10,256,3.2>

<0.40,256,3.3>

<1.60,256,3.4>

<0.80,256,3.1>

<2.00,256,5.9>

<0.30,256,4.1>

<1.10,256,3.4>

<1.50,256,3.5>

<0.90,256,3.3>

<0.90,256,2.7>

<0.70,256,6.0>

<0.90,256,3.3>

<0.60,256,3.6>

<1.00,256,3.0>

<0.80,256,4.8>

<0.70,256,4.2>

<1.60,256,4.0>

<1.50,256,7.7>

<1.10,256,3.5>

<0.40,256,23.0>

<0.20,256,3.7>

<1.00,256,3.9>

<0.50,256,9.6>

<0.80,256,5.1>

<1.30,256,3.4>

<0.70,256,7.8>

<1.50,256,5.2>

<1.10,256,5.1>

<0.60,256,13.5>

<1.30,256,14.7>

<1.10,256,5.3>

<0.10,256,13.1>

<1.80,-256,6.6>

<0.20,256,7.2>

<0.10,256,20.0>

<0.70,256,8.8>

<1.60,256,9.9>

<1.20,256,7.9>

<1.50,256,7.9>

<1.30,256,18.4>

<0.30,256,14.2>

<1.30,256,9.2>

<1.00,256,38.5>

<1.20,256,15.4>

<0.80,256,7.4>

<0.50,227,22.0>

<2.00,228,8.7>

<1.00,227,38.8>

<1.10,256,8.1>

<1.10,256,8.1>

<1.10,256,8.1>

<1.10,256,8.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Optimize

s_ewma

r_ewma

<2.00,256,10.4>

<0.80,-256,51.3>

<1.30,-256,29.7>

<0.50,255,0.6>

<1.60,252,19.4>

<1.40,254,66.5>

<1.10,256,3.9>

<0.20,256,21.1>

<0.70,256,3.7>

<0.40,256,3.9>

<1.90,256,3.3>

<1.50,254,3.0>

<0.90,256,3.3>

<0.20,256,3.5>

<0.90,256,3.0>

<0.50,256,3.3>

<1.00,256,5.8>

<0.90,256,4.3>

<0.70,256,2.8>

<1.30,256,3.1>

<1.70,256,3.2>

<1.10,256,3.2>

<0.40,256,3.3>

<1.60,256,3.4>

<0.80,256,3.1>

<2.00,256,5.9>

<0.30,256,4.1>

<1.10,256,3.4>

<1.50,256,3.5>

<0.90,256,3.3>

<0.90,256,2.7>

<0.70,256,6.0>

<0.90,256,3.3>

<0.60,256,3.6>

<1.00,256,3.0>

<0.80,256,4.8>

<0.70,256,4.2>

<1.60,256,4.0>

<1.50,256,7.7>

<1.10,256,3.5>

<0.40,256,23.0>

<0.20,256,3.7>

<1.00,256,3.9>

<0.50,256,9.6>

<0.80,256,5.1>

<1.30,256,3.4>

<0.70,256,7.8>

<1.50,256,5.2>

<1.10,256,5.1>

<0.60,256,13.5>

<1.30,256,14.7>

<1.10,256,5.3>

<0.10,256,13.1>

<1.80,-256,6.6>

<0.20,256,7.2>

<0.10,256,20.0>

<0.70,256,8.8>

<1.10,256,8.1>

<1.10,256,8.1>

<1.10,256,8.1>

<1.10,256,8.1>

<1.60,256,9.9>

<1.20,256,7.9>

<1.50,256,7.9>

<1.30,256,18.4>

<0.30,256,14.2>

<1.30,256,9.2>

<1.00,256,38.5>

<1.20,256,15.4>

<0.80,256,7.4>

<0.50,227,22.0>

<2.00,228,8.7>

<1.00,227,38.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Split

s_ewma

r_ewma

<2.00,256,9.7>

<0.70,-256,50.2>

<1.50,-256,41.6>

<0.50,255,60.6>

<1.60,252,12.1>

<1.40,254,72.3>

<1.10,256,4.6>

<0.20,256,14.1>

<0.70,256,3.8>

<0.40,256,3.1>

<1.90,256,2.7>

<1.60,254,3.0>

<0.90,256,3.1>

<0.20,256,6.2>

<0.90,256,4.0>

<0.50,256,3.2>

<1.00,256,5.1>

<0.90,256,2.7>

<0.70,256,3.0>

<1.20,256,3.7>

<1.70,256,3.1>

<1.00,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.1>

<1.90,256,5.2>

<0.60,256,3.7>

<1.10,256,3.5>

<1.50,256,5.1>

<0.80,256,3.3>

<1.00,256,2.7>

<0.90,256,6.8>

<0.60,256,3.6>

<0.70,256,5.5>

<1.10,256,3.1>

<0.70,256,3.9>

<1.00,256,3.2>

<1.30,256,4.3>

<1.50,256,4.5>

<1.50,256,3.6>

<0.20,256,10.0>

<0.20,256,3.6>

<0.90,256,4.5>

<0.70,256,9.8>

<0.40,256,6.0>

<1.50,256,3.0>

<0.50,256,6.1>

<1.60,256,6.1>

<0.90,256,4.9>

<0.70,256,14.3>

<1.10,256,14.5>

<1.30,256,5.4>

<0.20,256,12.3>

<1.70,-256,7.7>

<0.20,256,7.0>

<0.20,256,24.7>

<1.10,256,5.6>

<0.80,256,6.9>

<0.80,256,21.4>

<1.30,256,13.7>

<1.30,256,7.2>

<1.60,256,10.6>

<1.30,256,14.2>

<1.40,256,7.9>

<1.30,256,18.3>

<0.50,256,18.4>

<1.20,256,8.5>

<1.30,256,25.8>

<1.10,256,9.8>

<0.50,256,8.9>

<0.70,227,59.8>

<1.80,228,8.8>

<1.20,227,38.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Simulate

s_ewma

r_ewma

<2.00,256,9.7>

<0.70,-256,50.2>

<1.50,-256,41.6>

<0.50,255,60.6>

<1.60,252,12.1>

<1.40,254,72.3>

<1.10,256,4.6>

<0.20,256,14.1>

<0.70,256,3.8>

<0.40,256,3.1>

<1.90,256,2.7>

<1.60,254,3.0>

<0.90,256,3.1>

<0.20,256,6.2>

<0.90,256,4.0>

<0.50,256,3.2>

<1.00,256,5.1>

<0.90,256,2.7>

<0.70,256,3.0>

<1.20,256,3.7>

<1.70,256,3.1>

<1.00,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.1>

<1.90,256,5.2>

<0.60,256,3.7>

<1.10,256,3.5>

<1.50,256,5.1>

<0.80,256,3.3>

<1.00,256,2.7>

<0.90,256,6.8>

<0.60,256,3.6>

<0.70,256,5.5>

<1.10,256,3.1>

<0.70,256,3.9>

<1.00,256,3.2>

<1.30,256,4.3>

<1.50,256,4.5>

<1.50,256,3.6>

<0.20,256,10.0>

<0.20,256,3.6>

<0.90,256,4.5>

<0.70,256,9.8>

<0.40,256,6.0>

<1.50,256,3.0>

<0.50,256,6.1>

<1.60,256,6.1>

<0.90,256,4.9>

<0.70,256,14.3>

<1.10,256,14.5>

<1.30,256,5.4>

<0.20,256,12.3>

<1.70,-256,7.7>

<0.20,256,7.0>

<0.20,256,24.7>

<1.10,256,5.6>

<0.80,256,6.9>

<0.80,256,21.4>

<1.30,256,13.7>

<1.30,256,7.2>

<1.60,256,10.6>

<1.30,256,14.2>

<1.30,256,18.3>

<0.50,256,18.4>

<1.20,256,8.5>

<1.30,256,25.8>

<1.10,256,9.8>

<0.50,256,8.9>

<0.70,227,59.8>

<1.80,228,8.8>

<1.20,227,38.1>

<1.40,256,7.9>

<1.40,256,7.9>

<1.40,256,7.9>

<1.40,256,7.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<2.00,256,9.7>

<0.70,-256,50.2>

<1.50,-256,41.6>

<0.50,255,60.6>

<1.60,252,12.1>

<1.40,254,72.3>

<1.10,256,4.6>

<0.20,256,14.1>

<0.70,256,3.8>

<0.40,256,3.1>

<1.90,256,2.7>

<1.60,254,3.0>

<0.90,256,3.1>

<0.20,256,6.2>

<0.90,256,4.0>

<0.50,256,3.2>

<1.00,256,5.1>

<0.90,256,2.7>

<0.70,256,3.0>

<1.20,256,3.7>

<1.70,256,3.1>

<1.00,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.1>

<1.90,256,5.2>

<0.60,256,3.7>

<1.10,256,3.5>

<1.50,256,5.1>

<0.80,256,3.3>

<1.00,256,2.7>

<0.90,256,6.8>

<0.60,256,3.6>

<0.70,256,5.5>

<1.10,256,3.1>

<0.70,256,3.9>

<1.00,256,3.2>

<1.30,256,4.3>

<1.50,256,4.5>

<1.50,256,3.6>

<0.20,256,10.0>

<0.20,256,3.6>

<0.90,256,4.5>

<0.70,256,9.8>

<0.40,256,6.0>

<1.50,256,3.0>

<0.50,256,6.1>

<1.60,256,6.1>

<0.90,256,4.9>

<0.70,256,14.3>

<1.10,256,14.5>

<1.30,256,5.4>

<0.20,256,12.3>

<1.70,-256,7.7>

<0.20,256,7.0>

<0.20,256,24.7>

<1.10,256,5.6>

<0.80,256,6.9>

<0.80,256,21.4>

<1.30,256,13.7>

<1.30,256,7.2>

<1.60,256,10.6>

<1.30,256,14.2>

<1.40,256,7.9>

<1.40,256,7.9>

<1.40,256,7.9>

<1.40,256,7.9>

<1.30,256,18.3>

<0.50,256,18.4>

<1.20,256,8.5>

<1.30,256,25.8>

<1.10,256,9.8>

<0.50,256,8.9>

<0.70,227,59.8>

<1.80,228,8.8>

<1.20,227,38.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.60,256,9.6>

<1.00,-256,43.1>

<1.60,-256,55.1>

<0.50,255,10.8>

<1.60,252,63.2>

<1.40,254,20.3>

<1.10,256,3.4>

<0.20,256,2.8>

<0.60,256,3.0>

<0.40,256,3.1>

<2.00,256,4.0>

<1.50,254,3.3>

<0.90,256,2.8>

<0.40,256,4.9>

<0.90,256,3.0>

<0.60,256,3.0>

<1.00,256,6.7>

<1.10,256,2.9>

<0.70,256,3.1>

<1.00,256,4.6>

<1.80,256,3.4>

<0.70,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.0>

<1.70,256,3.9>

<0.70,256,4.4>

<1.20,256,3.2>

<1.70,256,4.3>

<0.90,256,3.3>

<1.10,256,2.5>

<1.00,256,6.3>

<0.60,256,3.4>

<0.50,256,5.3>

<1.20,256,4.6>

<0.40,256,4.0>

<0.80,256,3.1>

<1.50,256,4.9>

<1.80,256,5.4>

<1.50,256,4.1>

<0.20,256,9.8>

<0.30,256,4.6>

<1.40,256,2.9>

<0.90,256,10.6>

<0.60,256,12.5>

<1.60,256,4.5>

<0.50,256,6.9>

<1.30,256,3.4>

<1.00,256,5.2>

<0.20,256,21.8>

<1.20,256,13.7>

<1.20,256,4.7>

<0.40,256,25.8>

<2.00,-256,6.8>

<0.20,256,5.5>

<0.90,256,12.7>

<1.00,256,7.1>

<0.60,256,8.4>

<0.30,256,13.4>

<1.50,256,12.2>

<1.30,256,8.1>

<1.60,256,8.9>

<1.00,256,8.6>

<1.50,256,8.0>

<1.50,256,13.4>

<1.60,256,9.2>

<1.30,256,8.2>

<1.00,256,17.0>

<0.50,256,12.0>

<1.00,256,8.7>

<1.50,256,30.7>

<1.50,256,9.6>

<0.80,256,11.2>

<0.80,227,10.4>

<1.30,228,7.2>

<1.10,227,43.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.60,256,9.6>

<1.00,-256,43.1>

<1.60,-256,55.1>

<0.50,255,10.8>

<1.60,252,63.2>

<1.40,254,20.3>

<1.10,256,3.4>

<0.20,256,2.8>

<0.60,256,3.0>

<0.40,256,3.1>

<2.00,256,4.0>

<1.50,254,3.3>

<0.90,256,2.8>

<0.40,256,4.9>

<0.90,256,3.0>

<0.60,256,3.0>

<1.00,256,6.7>

<1.10,256,2.9>

<0.70,256,3.1>

<1.00,256,4.6>

<1.80,256,3.4>

<0.70,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.0>

<1.70,256,3.9>

<0.70,256,4.4>

<1.20,256,3.2>

<1.70,256,4.3>

<0.90,256,3.3>

<1.10,256,2.5>

<1.00,256,6.3>

<0.60,256,3.4>

<0.50,256,5.3>

<1.20,256,4.6>

<0.40,256,4.0>

<0.80,256,3.1>

<1.50,256,4.9>

<1.80,256,5.4>

<0.20,256,9.8>

<0.30,256,4.6>

<1.40,256,2.9>

<0.90,256,10.6>

<0.60,256,12.5>

<1.60,256,4.5>

<0.50,256,6.9>

<1.30,256,3.4>

<1.00,256,5.2>

<0.20,256,21.8>

<1.20,256,13.7>

<1.20,256,4.7>

<0.40,256,25.8>

<2.00,-256,6.8>

<0.20,256,5.5>

<0.90,256,12.7>

<1.00,256,7.1>

<0.60,256,8.4>

<0.30,256,13.4>

<1.50,256,12.2>

<1.30,256,8.1>

<1.60,256,8.9>

<1.00,256,8.6>

<1.50,256,8.0>

<1.50,256,13.4>

<1.60,256,9.2>

<1.30,256,8.2>

<1.00,256,17.0>

<0.50,256,12.0>

<1.00,256,8.7>

<1.50,256,30.7>

<1.50,256,9.6>

<0.80,256,11.2>

<0.80,227,10.4>

<1.30,228,7.2>

<1.10,227,43.8>

<1.50,256,4.1>

<1.50,256,4.1>

<1.50,256,4.1>

<1.50,256,4.1>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.60,256,9.6>

<1.00,-256,43.1>

<1.60,-256,55.1>

<0.50,255,10.8>

<1.60,252,63.2>

<1.40,254,20.3>

<1.10,256,3.4>

<0.20,256,2.8>

<0.60,256,3.0>

<0.40,256,3.1>

<2.00,256,4.0>

<1.50,254,3.3>

<0.90,256,2.8>

<0.40,256,4.9>

<0.90,256,3.0>

<0.60,256,3.0>

<1.00,256,6.7>

<1.10,256,2.9>

<0.70,256,3.1>

<1.00,256,4.6>

<1.80,256,3.4>

<0.70,256,3.0>

<0.70,256,3.1>

<1.90,256,3.6>

<0.80,256,3.0>

<1.70,256,3.9>

<0.70,256,4.4>

<1.20,256,3.2>

<1.70,256,4.3>

<0.90,256,3.3>

<1.10,256,2.5>

<1.00,256,6.3>

<0.60,256,3.4>

<0.50,256,5.3>

<1.20,256,4.6>

<0.40,256,4.0>

<0.80,256,3.1>

<1.50,256,4.9>

<1.80,256,5.4>

<1.50,256,4.1>

<1.50,256,4.1>

<1.50,256,4.1>

<1.50,256,4.1>

<0.20,256,9.8>

<0.30,256,4.6>

<1.40,256,2.9>

<0.90,256,10.6>

<0.60,256,12.5>

<1.60,256,4.5>

<0.50,256,6.9>

<1.30,256,3.4>

<1.00,256,5.2>

<0.20,256,21.8>

<1.20,256,13.7>

<1.20,256,4.7>

<0.40,256,25.8>

<2.00,-256,6.8>

<0.20,256,5.5>

<0.90,256,12.7>

<1.00,256,7.1>

<0.60,256,8.4>

<0.30,256,13.4>

<1.50,256,12.2>

<1.30,256,8.1>

<1.60,256,8.9>

<1.00,256,8.6>

<1.50,256,8.0>

<1.50,256,13.4>

<1.60,256,9.2>

<1.30,256,8.2>

<1.00,256,17.0>

<0.50,256,12.0>

<1.00,256,8.7>

<1.50,256,30.7>

<1.50,256,9.6>

<0.80,256,11.2>

<0.80,227,10.4>

<1.30,228,7.2>

<1.10,227,43.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.6>

<0.90,-256,31.7>

<1.70,-256,48.8>

<0.50,255,10.9>

<1.60,252,57.7>

<1.40,254,27.6>

<1.10,256,3.2>

<0.20,256,3.3>

<0.60,256,3.0>

<0.50,256,3.0>

<2.00,256,3.3>

<1.50,254,3.2>

<0.90,256,2.9>

<0.40,256,4.9>

<0.90,256,4.2>

<0.60,256,2.8>

<1.00,256,5.9>

<1.10,256,4.6>

<0.70,256,3.9>

<0.90,256,4.0>

<1.70,256,3.3>

<0.80,256,3.0>

<0.50,256,4.0>

<1.80,256,2.7>

<0.60,256,3.0>

<1.60,256,4.0>

<0.80,256,4.9>

<1.40,256,3.3>

<1.80,256,5.8>

<1.10,256,3.2>

<0.60,256,2.9>

<1.20,256,5.7>

<0.80,256,3.5>

<0.50,256,3.6>

<1.10,256,4.6>

<0.50,256,3.8>

<0.80,256,3.7>

<1.70,256,6.5>

<2.00,256,3.9>

<1.50,256,4.2>

<1.50,256,5.0>

<1.50,256,9.4>

<0.90,256,3.3>

<0.10,256,12.1>

<0.10,256,3.8>

<1.40,256,2.9>

<0.80,256,10.4>

<0.70,256,7.0>

<1.90,256,3.9>

<1.10,256,7.8>

<1.60,256,4.3>

<0.50,256,6.0>

<0.30,256,21.2>

<1.40,256,7.3>

<1.20,256,4.7>

<0.50,256,11.4>

<1.70,-256,6.5>

<0.40,256,5.6>

<0.90,256,11.1>

<1.00,256,15.6>

<0.30,256,7.4>

<0.40,256,11.8>

<1.50,256,11.0>

<1.40,256,7.7>

<1.60,256,9.4>

<0.50,256,9.3>

<1.40,256,8.0>

<1.40,256,25.3>

<1.40,256,10.8>

<1.40,256,8.1>

<0.70,256,15.5>

<0.60,256,12.7>

<0.70,256,8.3>

<1.40,256,22.7>

<1.80,256,8.7>

<0.50,256,11.2>

<0.70,227,12.1>

<1.30,228,14.2>

<1.10,227,42.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.6>

<0.90,-256,31.7>

<1.70,-256,48.8>

<0.50,255,10.9>

<1.60,252,57.7>

<1.40,254,27.6>

<1.10,256,3.2>

<0.20,256,3.3>

<0.60,256,3.0>

<2.00,256,3.3>

<1.50,254,3.2>

<0.90,256,2.9>

<0.40,256,4.9>

<0.90,256,4.2>

<0.60,256,2.8>

<1.00,256,5.9>

<1.10,256,4.6>

<0.70,256,3.9>

<0.90,256,4.0>

<1.70,256,3.3>

<0.80,256,3.0>

<0.50,256,4.0>

<1.80,256,2.7>

<0.60,256,3.0>

<1.60,256,4.0>

<0.80,256,4.9>

<1.40,256,3.3>

<1.80,256,5.8>

<1.10,256,3.2>

<0.60,256,2.9>

<1.20,256,5.7>

<0.80,256,3.5>

<0.50,256,3.6>

<1.10,256,4.6>

<0.50,256,3.8>

<0.80,256,3.7>

<1.70,256,6.5>

<2.00,256,3.9>

<1.50,256,4.2>

<1.50,256,5.0>

<1.50,256,9.4>

<0.90,256,3.3>

<0.10,256,12.1>

<0.10,256,3.8>

<1.40,256,2.9>

<0.80,256,10.4>

<0.70,256,7.0>

<1.90,256,3.9>

<1.10,256,7.8>

<1.60,256,4.3>

<0.50,256,6.0>

<0.30,256,21.2>

<1.40,256,7.3>

<1.20,256,4.7>

<0.50,256,11.4>

<1.70,-256,6.5>

<0.40,256,5.6>

<0.90,256,11.1>

<1.00,256,15.6>

<0.30,256,7.4>

<0.40,256,11.8>

<1.50,256,11.0>

<1.40,256,7.7>

<1.60,256,9.4>

<0.50,256,9.3>

<1.40,256,8.0>

<1.40,256,25.3>

<1.40,256,10.8>

<1.40,256,8.1>

<0.70,256,15.5>

<0.60,256,12.7>

<0.70,256,8.3>

<1.40,256,22.7>

<1.80,256,8.7>

<0.50,256,11.2>

<0.70,227,12.1>

<1.30,228,14.2>

<1.10,227,42.8>

<0.50,256,3.0>

<0.50,256,3.0>

<0.50,256,3.0>

<0.50,256,3.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.6>

<0.90,-256,31.7>

<1.70,-256,48.8>

<0.50,255,10.9>

<1.60,252,57.7>

<1.40,254,27.6>

<1.10,256,3.2>

<0.20,256,3.3>

<0.60,256,3.0>

<0.50,256,3.0>

<0.50,256,3.0>

<0.50,256,3.0>

<0.50,256,3.0>

<2.00,256,3.3>

<1.50,254,3.2>

<0.90,256,2.9>

<0.40,256,4.9>

<0.90,256,4.2>

<0.60,256,2.8>

<1.00,256,5.9>

<1.10,256,4.6>

<0.70,256,3.9>

<0.90,256,4.0>

<1.70,256,3.3>

<0.80,256,3.0>

<0.50,256,4.0>

<1.80,256,2.7>

<0.60,256,3.0>

<1.60,256,4.0>

<0.80,256,4.9>

<1.40,256,3.3>

<1.80,256,5.8>

<1.10,256,3.2>

<0.60,256,2.9>

<1.20,256,5.7>

<0.80,256,3.5>

<0.50,256,3.6>

<1.10,256,4.6>

<0.50,256,3.8>

<0.80,256,3.7>

<1.70,256,6.5>

<2.00,256,3.9>

<1.50,256,4.2>

<1.50,256,5.0>

<1.50,256,9.4>

<0.90,256,3.3>

<0.10,256,12.1>

<0.10,256,3.8>

<1.40,256,2.9>

<0.80,256,10.4>

<0.70,256,7.0>

<1.90,256,3.9>

<1.10,256,7.8>

<1.60,256,4.3>

<0.50,256,6.0>

<0.30,256,21.2>

<1.40,256,7.3>

<1.20,256,4.7>

<0.50,256,11.4>

<1.70,-256,6.5>

<0.40,256,5.6>

<0.90,256,11.1>

<1.00,256,15.6>

<0.30,256,7.4>

<0.40,256,11.8>

<1.50,256,11.0>

<1.40,256,7.7>

<1.60,256,9.4>

<0.50,256,9.3>

<1.40,256,8.0>

<1.40,256,25.3>

<1.40,256,10.8>

<1.40,256,8.1>

<0.70,256,15.5>

<0.60,256,12.7>

<0.70,256,8.3>

<1.40,256,22.7>

<1.80,256,8.7>

<0.50,256,11.2>

<0.70,227,12.1>

<1.30,228,14.2>

<1.10,227,42.8>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.1>

<0.90,-256,26.0>

<1.70,-256,41.5>

<0.50,255,3.1>

<1.60,252,8.9>

<1.40,254,22.0>

<1.10,256,2.9>

<0.10,256,4.0>

<0.60,256,3.8>

<0.50,256,3.1>

<0.50,256,6.1>

<0.50,256,3.0>

<0.30,256,3.0>

<2.00,256,4.1>

<1.60,254,3.0>

<0.90,256,3.0>

<0.40,256,2.9>

<0.90,256,2.6>

<0.60,256,2.9>

<1.10,256,3.4>

<1.10,256,3.9>

<0.70,256,2.9>

<0.90,256,4.0>

<1.50,256,3.4>

<0.70,256,2.9>

<0.50,256,5.4>

<1.90,256,4.5>

<0.70,256,3.1>

<1.60,256,3.0>

<0.80,256,4.2>

<1.30,256,3.4>

<1.40,256,5.7>

<1.30,256,4.2>

<0.50,256,3.0>

<1.20,256,5.1>

<0.70,256,4.2>

<0.50,256,3.5>

<1.00,256,3.6>

<0.60,256,5.2>

<0.30,256,3.9>

<1.60,256,6.4>

<1.70,256,3.7>

<1.70,256,3.3>

<1.40,256,4.1>

<1.70,256,10.4>

<1.00,256,3.0>

<0.10,256,12.1>

<0.10,256,4.9>

<1.70,256,2.9>

<0.50,256,11.3>

<1.40,256,8.1>

<1.50,256,3.8>

<0.90,256,9.3>

<1.50,256,4.5>

<0.80,256,5.8>

<0.10,256,16.4>

<1.30,256,7.8>

<1.10,256,3.8>

<1.00,256,24.2>

<1.70,-256,4.8>

<0.10,256,6.5>

<0.80,256,11.5>

<0.90,256,14.6>

<0.40,256,6.5>

<0.20,256,13.5>

<1.50,256,11.3>

<1.50,256,7.4>

<1.40,256,7.7>

<0.40,256,11.9>

<1.30,256,7.6>

<1.50,256,31.7>

<1.40,256,17.1>

<1.50,256,7.1>

<0.70,256,15.5>

<0.50,256,6.2>

<0.70,256,8.4>

<1.40,256,22.6>

<1.80,256,10.0>

<0.50,256,9.8>

<0.70,227,62.7>

<1.30,228,18.8>

<1.10,227,29.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.1>

<0.90,-256,26.0>

<1.70,-256,41.5>

<0.50,255,3.1>

<1.60,252,8.9>

<1.40,254,22.0>

<0.10,256,4.0>

<0.60,256,3.8>

<0.50,256,3.1>

<0.50,256,6.1>

<0.50,256,3.0>

<0.30,256,3.0>

<2.00,256,4.1>

<1.60,254,3.0>

<0.90,256,3.0>

<0.40,256,2.9>

<0.90,256,2.6>

<0.60,256,2.9>

<1.10,256,3.4>

<1.10,256,3.9>

<0.70,256,2.9>

<0.90,256,4.0>

<1.50,256,3.4>

<0.70,256,2.9>

<0.50,256,5.4>

<1.90,256,4.5>

<0.70,256,3.1>

<1.60,256,3.0>

<0.80,256,4.2>

<1.30,256,3.4>

<1.40,256,5.7>

<1.30,256,4.2>

<0.50,256,3.0>

<1.20,256,5.1>

<0.70,256,4.2>

<0.50,256,3.5>

<1.00,256,3.6>

<0.60,256,5.2>

<0.30,256,3.9>

<1.60,256,6.4>

<1.70,256,3.7>

<1.70,256,3.3>

<1.40,256,4.1>

<1.70,256,10.4>

<1.00,256,3.0>

<0.10,256,12.1>

<0.10,256,4.9>

<1.70,256,2.9>

<0.50,256,11.3>

<1.40,256,8.1>

<1.50,256,3.8>

<0.90,256,9.3>

<1.50,256,4.5>

<0.80,256,5.8>

<0.10,256,16.4>

<1.30,256,7.8>

<1.10,256,3.8>

<1.00,256,24.2>

<1.70,-256,4.8>

<0.10,256,6.5>

<0.80,256,11.5>

<0.90,256,14.6>

<0.40,256,6.5>

<0.20,256,13.5>

<1.50,256,11.3>

<1.50,256,7.4>

<1.40,256,7.7>

<0.40,256,11.9>

<1.30,256,7.6>

<1.50,256,31.7>

<1.40,256,17.1>

<1.50,256,7.1>

<0.70,256,15.5>

<0.50,256,6.2>

<0.70,256,8.4>

<1.40,256,22.6>

<1.80,256,10.0>

<0.50,256,9.8>

<0.70,227,62.7>

<1.30,228,18.8>

<1.10,227,29.2>

<1.10,256,2.9>

<1.10,256,2.9>

<1.10,256,2.9>

<1.10,256,2.9>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.90,256,9.1>

<0.90,-256,26.0>

<1.70,-256,41.5>

<0.50,255,3.1>

<1.60,252,8.9>

<1.40,254,22.0>

<1.10,256,2.9>

<1.10,256,2.9>

<1.10,256,2.9>

<1.10,256,2.9>

<0.10,256,4.0>

<0.60,256,3.8>

<0.50,256,3.1>

<0.50,256,6.1>

<0.50,256,3.0>

<0.30,256,3.0>

<2.00,256,4.1>

<1.60,254,3.0>

<0.90,256,3.0>

<0.40,256,2.9>

<0.90,256,2.6>

<0.60,256,2.9>

<1.10,256,3.4>

<1.10,256,3.9>

<0.70,256,2.9>

<0.90,256,4.0>

<1.50,256,3.4>

<0.70,256,2.9>

<0.50,256,5.4>

<1.90,256,4.5>

<0.70,256,3.1>

<1.60,256,3.0>

<0.80,256,4.2>

<1.30,256,3.4>

<1.40,256,5.7>

<1.30,256,4.2>

<0.50,256,3.0>

<1.20,256,5.1>

<0.70,256,4.2>

<0.50,256,3.5>

<1.00,256,3.6>

<0.60,256,5.2>

<0.30,256,3.9>

<1.60,256,6.4>

<1.70,256,3.7>

<1.70,256,3.3>

<1.40,256,4.1>

<1.70,256,10.4>

<1.00,256,3.0>

<0.10,256,12.1>

<0.10,256,4.9>

<1.70,256,2.9>

<0.50,256,11.3>

<1.40,256,8.1>

<1.50,256,3.8>

<0.90,256,9.3>

<1.50,256,4.5>

<0.80,256,5.8>

<0.10,256,16.4>

<1.30,256,7.8>

<1.10,256,3.8>

<1.00,256,24.2>

<1.70,-256,4.8>

<0.10,256,6.5>

<0.80,256,11.5>

<0.90,256,14.6>

<0.40,256,6.5>

<0.20,256,13.5>

<1.50,256,11.3>

<1.50,256,7.4>

<1.40,256,7.7>

<0.40,256,11.9>

<1.30,256,7.6>

<1.50,256,31.7>

<1.40,256,17.1>

<1.50,256,7.1>

<0.70,256,15.5>

<0.50,256,6.2>

<0.70,256,8.4>

<1.40,256,22.6>

<1.80,256,10.0>

<0.50,256,9.8>

<0.70,227,62.7>

<1.30,228,18.8>

<1.10,227,29.2>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC

s_ewma

r_ewma

<1.60,256,10.9>

<0.90,-256,32.4>

<1.50,-256,41.5>

<0.40,255,3.0>

<1.60,252,5.7>

<1.40,254,2.7>

<1.10,256,3.0>

<1.10,256,2.0>

<1.00,256,4.2>

<1.10,256,2.9>

<0.10,256,3.3>

<0.60,256,5.4>

<0.50,256,3.7>

<0.50,256,7.4>

<0.50,256,4.5>

<0.40,256,2.8>

<2.00,256,3.7>

<1.60,254,2.6>

<0.90,256,3.3>

<0.50,256,2.8>

<0.90,256,4.0>

<0.60,256,2.6>

<1.10,256,4.7>

<0.90,256,3.2>

<0.70,256,3.7>

<0.80,256,4.2>

<1.40,256,3.4>

<0.50,256,2.9>

<0.70,256,4.5>

<1.90,256,3.6>

<0.90,256,3.0>

<1.90,256,3.8>

<0.70,256,3.7>

<1.40,256,3.5>

<1.20,256,6.4>

<1.20,256,3.4>

<0.70,256,2.9>

<1.40,256,5.5>

<0.80,256,3.5>

<0.60,256,3.4>

<1.10,256,3.7>

<0.50,256,3.9>

<0.40,256,4.0>

<1.30,256,6.5>

<1.60,256,3.6>

<1.80,256,4.9>

<1.40,256,3.5>

<1.60,256,4.7>

<1.20,256,2.3>

<0.20,256,13.1>

<0.10,256,4.0>

<1.80,256,3.1>

<0.50,256,12.9>

<1.60,256,8.9>

<1.80,256,3.9>

<0.30,256,8.6>

<1.70,256,6.4>

<0.70,256,5.4>

<0.10,256,15.6>

<0.80,256,6.1>

<1.00,256,3.6>

<1.00,256,26.0>

<1.60,-256,6.3>

<0.10,256,8.3>

<0.50,256,19.4>

<0.70,256,14.7>

<0.10,256,5.8>

<0.10,256,15.3>

<1.70,256,12.2>

<1.60,256,5.6>

<1.20,256,7.6>

<0.60,256,12.7>

<1.20,256,9.1>

<1.20,256,17.8>

<1.30,256,9.9>

<1.30,256,7.9>

<0.80,256,13.6>

<0.90,256,7.9>

<0.90,256,9.6>

<1.40,256,35.4>

<1.80,256,9.2>

<0.40,256,10.7>

<0.70,227,5.8>

<1.30,228,19.6>

<1.10,227,25.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC

s_ewma

r_ewma

<1.60,256,10.9>

<0.90,-256,32.4>

<1.50,-256,41.5>

<0.40,255,3.0>

<1.60,252,5.7>

<1.40,254,2.7>

<1.10,256,3.0>

<1.10,256,2.0>

<1.00,256,4.2>

<1.10,256,2.9>

<0.10,256,3.3>

<0.60,256,5.4>

<0.50,256,3.7>

<0.50,256,7.4>

<0.50,256,4.5>

<0.40,256,2.8>

<2.00,256,3.7>

<1.60,254,2.6>

<0.90,256,3.3>

<0.50,256,2.8>

<0.90,256,4.0>

<0.60,256,2.6>

<1.10,256,4.7>

<0.90,256,3.2>

<0.70,256,3.7>

<0.80,256,4.2>

<1.40,256,3.4>

<0.50,256,2.9>

<0.70,256,4.5>

<1.90,256,3.6>

<1.90,256,3.8>

<0.70,256,3.7>

<1.40,256,3.5>

<1.20,256,6.4>

<1.20,256,3.4>

<0.70,256,2.9>

<1.40,256,5.5>

<0.80,256,3.5>

<0.60,256,3.4>

<1.10,256,3.7>

<0.50,256,3.9>

<0.40,256,4.0>

<1.30,256,6.5>

<1.60,256,3.6>

<1.80,256,4.9>

<1.40,256,3.5>

<1.60,256,4.7>

<1.20,256,2.3>

<0.20,256,13.1>

<0.10,256,4.0>

<1.80,256,3.1>

<0.50,256,12.9>

<1.60,256,8.9>

<1.80,256,3.9>

<0.30,256,8.6>

<1.70,256,6.4>

<0.70,256,5.4>

<0.10,256,15.6>

<0.80,256,6.1>

<1.00,256,3.6>

<1.00,256,26.0>

<1.60,-256,6.3>

<0.10,256,8.3>

<0.50,256,19.4>

<0.70,256,14.7>

<0.10,256,5.8>

<0.10,256,15.3>

<1.70,256,12.2>

<1.60,256,5.6>

<1.20,256,7.6>

<0.60,256,12.7>

<1.20,256,9.1>

<1.20,256,17.8>

<1.30,256,9.9>

<1.30,256,7.9>

<0.80,256,13.6>

<0.90,256,7.9>

<0.90,256,9.6>

<1.40,256,35.4>

<1.80,256,9.2>

<0.40,256,10.7>

<0.70,227,5.8>

<1.30,228,19.6>

<1.10,227,25.3>

<0.90,256,3.0>

<0.90,256,3.0>

<0.90,256,3.0>

<0.90,256,3.0>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC .

s_ewma

r_ewma

<1.60,256,10.9>

<0.90,-256,32.4>

<1.50,-256,41.5>

<0.40,255,3.0>

<1.60,252,5.7>

<1.40,254,2.7>

<1.10,256,3.0>

<1.10,256,2.0>

<1.00,256,4.2>

<1.10,256,2.9>

<0.10,256,3.3>

<0.60,256,5.4>

<0.50,256,3.7>

<0.50,256,7.4>

<0.50,256,4.5>

<0.40,256,2.8>

<2.00,256,3.7>

<1.60,254,2.6>

<0.90,256,3.3>

<0.50,256,2.8>

<0.90,256,4.0>

<0.60,256,2.6>

<1.10,256,4.7>

<0.90,256,3.2>

<0.70,256,3.7>

<0.80,256,4.2>

<1.40,256,3.4>

<0.50,256,2.9>

<0.70,256,4.5>

<1.90,256,3.6>

<0.90,256,3.0>

<0.90,256,3.0>

<0.90,256,3.0>

<0.90,256,3.0>

<1.90,256,3.8>

<0.70,256,3.7>

<1.40,256,3.5>

<1.20,256,6.4>

<1.20,256,3.4>

<0.70,256,2.9>

<1.40,256,5.5>

<0.80,256,3.5>

<0.60,256,3.4>

<1.10,256,3.7>

<0.50,256,3.9>

<0.40,256,4.0>

<1.30,256,6.5>

<1.60,256,3.6>

<1.80,256,4.9>

<1.40,256,3.5>

<1.60,256,4.7>

<1.20,256,2.3>

<0.20,256,13.1>

<0.10,256,4.0>

<1.80,256,3.1>

<0.50,256,12.9>

<1.60,256,8.9>

<1.80,256,3.9>

<0.30,256,8.6>

<1.70,256,6.4>

<0.70,256,5.4>

<0.10,256,15.6>

<0.80,256,6.1>

<1.00,256,3.6>

<1.00,256,26.0>

<1.60,-256,6.3>

<0.10,256,8.3>

<0.50,256,19.4>

<0.70,256,14.7>

<0.10,256,5.8>

<0.10,256,15.3>

<1.70,256,12.2>

<1.60,256,5.6>

<1.20,256,7.6>

<0.60,256,12.7>

<1.20,256,9.1>

<1.20,256,17.8>

<1.30,256,9.9>

<1.30,256,7.9>

<0.80,256,13.6>

<0.90,256,7.9>

<0.90,256,9.6>

<1.40,256,35.4>

<1.80,256,9.2>

<0.40,256,10.7>

<0.70,227,5.8>

<1.30,228,19.6>

<1.10,227,25.3>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC

s_ewma

r_ewma

<1.70,256,10.4>

<0.70,-256,44.4>

<1.10,-256,5.0>

<0.10,255,2.7>

<1.60,252,3.0>

<1.40,254,1.8>

<1.30,256,3.4>

<1.20,256,4.5>

<1.00,256,10.8>

<1.00,256,3.2>

<0.10,256,3.2>

<0.50,256,3.7>

<0.50,256,3.8>

<0.40,256,5.7>

<0.70,256,2.9>

<0.20,256,2.3>

<2.00,256,3.5>

<1.80,254,2.6>

<0.90,256,3.9>

<0.50,256,2.0>

<0.90,256,4.0>

<0.50,256,2.9>

<1.10,256,4.6>

<1.00,256,3.8>

<0.80,256,3.7>

<0.80,256,4.9>

<1.40,256,4.2>

<0.40,256,2.7>

<0.50,256,4.5>

<2.00,256,2.7>

<1.20,256,2.7>

<1.00,256,3.1>

<0.90,256,2.5>

<0.40,256,3.1>

<1.90,256,3.0>

<1.00,256,3.9>

<1.70,256,4.1>

<1.60,256,4.8>

<1.10,256,4.3>

<1.20,256,3.0>

<1.90,256,5.6>

<0.70,256,3.7>

<0.50,256,3.3>

<1.20,256,5.1>

<0.20,256,5.5>

<0.30,256,3.9>

<1.60,256,8.3>

<1.50,256,2.5>

<1.60,256,4.7>

<1.60,256,3.4>

<1.40,256,5.5>

<0.70,256,3.0>

<0.50,256,12.9>

<0.20,256,4.9>

<1.70,256,3.2>

<0.40,256,7.4>

<1.30,256,3.6>

<1.90,256,3.0>

<0.10,256,8.6>

<1.60,256,5.4>

<0.50,256,4.5>

<0.10,256,20.1>

<0.60,256,11.8>

<1.10,256,5.1>

<1.00,256,12.3>

<1.80,-256,5.4>

<0.40,256,6.7>

<0.50,256,20.2>

<1.00,256,9.3>

<0.30,256,4.1>

<0.30,256,22.6>

<1.60,256,10.6>

<1.50,256,7.3>

<1.40,256,6.7>

<0.60,256,14.2>

<1.70,256,8.3>

<0.80,256,23.4>

<1.70,256,9.9>

<1.20,256,7.0>

<1.20,256,13.1>

<0.70,256,7.9>

<1.00,256,9.9>

<1.40,256,43.4>

<1.60,256,10.9>

<0.10,256,9.9>

<0.70,227,56.1>

<1.30,228,27.0>

<1.10,227,19.6>

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Evaluation in ns-2

I End-to-end comparators: NewReno, Cubic, Compound, VegasI In-net comparators: Cubic-over-sfqCoDel, XCPI Simulation setup published for replication

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: fixed-rate network, homogenous senders

...

Sender

Sender 2

Sender n

Queue

...

Receiver

Receiver 2

Receiver n

Round-trip time

Link

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: details

Quantity Simulation parameter Remy assumptionsLink speed 15 Mbps Uniform(10, 20) MbpsRTT 150 ms Uniform(100, 200) msn 8 Uniform(1, 16)“On” process exp[µ = 100] kB exp[µ = 5] s

“Off” process exp[µ = 1

2

]s exp[µ = 5] s

Remy objective: ∑i

log

[throughputi(

delayi)δ

]

δ ∈{

1

10, 1, 10

}Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

Delay variability

Throughput variabilityMedianoutcome

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno Vegas

Cubic

Compound

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno Vegas

Cubic

Compound

XCP

Cubic/sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno Vegas

Cubic

Compound

XCP

Cubic/sfqCoDel

RemyCC=1

RemyCCδ=10

δ

δ=0.1RemyCC

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 1: throughput-delay plot

0.4

0.6

0.8

1

1.2

1.4

1.6

1.8

12481632

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewReno Vegas

Cubic

Compound

XCP

Cubic/sfqCoDel

RemyCC=1

RemyCCδ=10

δ

δ=0.1RemyCC

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Scenario 2: Verizon LTE, n = 8

0.8

1

1.2

1.4

1.6

1.8

2

163264

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Vegas

Remyδ=0.1

Remyδ=1

Remyδ=10

Cubic

Compound

NewReno

XCP

Cubic/sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Remy as an instrument to study network science

From the perspective of an endpoint, whatdoes it help to know about the network?

How difficult is it to learn a good protocol,given an imperfect model of the network?

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against itself

3

4

5

6

7

163264128

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewRenoRemyCC

[TCP-naive]

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against itself

3

4

5

6

7

163264128

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewRenoRemyCC

[TCP-naive]

Cost of TCP-awareness

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against itself

3

4

5

6

7

163264128

Thr

ough

put (

Mbp

s)

Queueing delay (ms)

Better

NewRenoRemyCC

[TCP-naive]

Cost of TCP-awareness

RemyCC[TCP-aware]

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against TCP NewReno

4

5

6

7

6496128

Queueing delay (ms)

Better

3

Thr

ough

put (

Mbp

s)NewReno

RemyCC[TCP-naive]

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against TCP NewReno

4

5

6

7

6496128

Queueing delay (ms)

Better

3

Thr

ough

put (

Mbp

s)NewReno

RemyCC[TCP-naive]

Benefit of TCP-awareness

Effect ofTCP-awareadversary

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

RemyCC competing against TCP NewReno

4

5

6

7

6496128

Queueing delay (ms)

Better

3

Thr

ough

put (

Mbp

s)

NewRenoRemyCC

[TCP-aware]

NewReno

RemyCC[TCP-naive]

Benefit of TCP-awareness

Effect ofTCP-awareadversary

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

Cubic

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

Cubic

Cubic-over-sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

2x range

Cubic

Cubic-over-sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

2x range10x range

Cubic

Cubic-over-sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

2x range10x range

100x range

Cubic

Cubic-over-sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

The cost of generality

-2

-1.5

-1

-0.5

1 10 100 1000

log(

no

rmal

ized

thro

ugh

put /

del

ay )

Link rate (Mbps)

2x range10x range

100x range1000x range

Cubic

Cubic-over-sfqCoDel

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

Systems ex Machina

I Explicit design considerations → freedom to make changes

I “If this system is the answer, what’s the question?”

Sprout 2–4× the throughput and 7–9× less delay than Skype, etc.

Remy computer-generated protocol design

[email protected]

http://mit.edu/keithw

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

One bottleneck

Link / 150 msA B

Flow 1

Flow 2

Queue

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

Two bottlenecks

Link 1 / 75 ms Link 2 / 75 msA B C

Flow 1

Flow 2 Flow 3

Queue Queue

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

1

2

3

4

5

10

20

30

60

10 20 30 40 50 60 75 100

Thr

ough

put (

Mbp

s)

Speed of the slower link (Mbps)

Ideal proportionally-fair th

roughput allocation

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

1

2

3

4

5

10

20

30

60

10 20 30 40 50 60 75 100

Thr

ough

put (

Mbp

s)

Speed of the slower link (Mbps)

Cubic-over-sfqCoDel

Ideal proportionally-fair th

roughput allocation

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

1

2

3

4

5

10

20

30

60

10 20 30 40 50 60 75 100

Thr

ough

put (

Mbp

s)

Speed of the slower link (Mbps)

Cubic-over-sfqCoDel

RemyCC

(full two-bottleneck model)

Ideal proportionally-fair th

roughput allocation

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

When the model is wrong about the topology

1

2

3

4

5

10

20

30

60

10 20 30 40 50 60 75 100

Thr

ough

put (

Mbp

s)

Speed of the slower link (Mbps)

Cubic-over-sfqCoDel

RemyCC (simplified one-bottleneck model)

RemyCC

(full two-bottleneck model)

Ideal proportionally-fair th

roughput allocation

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

150

200

250

300

350

400

450

500

550

200030005000100002000050000100000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon 3G (1xEV-DO) Downlink

Sprout-EWMACompound TCP

LEDBAT

Cubic

Skype

FacetimeGoogle Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

200

300

400

500

600

200300500100020003000500010000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

Verizon 3G (1xEV-DO) Uplink

Sprout-EWMA

Compound TCP

LEDBAT

Cubic

Skype

Facetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

500

1000

1500

2000

2500

3000

3500

4000

3050100200300500100020005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

AT&T LTE Downlink

Sprout-EWMA

Compound TCPLEDBATCubic

Skype

Facetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

200

300

400

500

600

700

800

900

2003005001000200050001000020000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

AT&T LTE Uplink

Sprout-EWMA

Compound TCP

LEDBATCubic

SkypeFacetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

200

400

600

800

1000

1200

1400

1600

3005001000200030005000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

T-Mobile 3G (UMTS) Downlink

Sprout-EWMA

Compound TCPLEDBAT

Cubic

SkypeFacetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet

Introduction Sprout Remy

200

300

400

500

600

700

800

900

1000

2003005001000200050001000030000

Th

rou

gh

pu

t(k

bp

s)

Self-inflicted delay (ms)

T-Mobile 3G (UMTS) Uplink

Sprout-EWMA

Compound TCP

LEDBAT

Cubic

Skype

Facetime

Google Hangout

Vegas

Sprout

Keith Winstein (with Anirudh Sivaraman, Pratiksha Thaker, and Hari Balakrishnan)

Transport Architectures for an Evolving Internet


Recommended