Reducing Internet Latency: a survey of techniques and their merits

Bob Briscoe, Anna Brunstrom, Andreas Petlund, David Hayes, David Ros, Ing-Jyh

Tsang, Stein Gjessing, Gorry Fairhurst, Carsten Griwodz, Michael Welzl

summary

• industry roadmap of techniques• gain vs pain

– latency reduction against deployability

• “A Survey of Latency Reducing Techniques and their Merits”– 322 references– available via http://riteproject.eu/publications/

• evolved from BT roadmap work, but repurposed– a company tries to prioritise the quick wins– an industry also needs to identify hard problems being avoided

roadmap around body of survey I

roadmap around body of survey II

CDN

TLS-FS

no DSL interleave

AQMFEC/TCP

TFO

ECN+AQM

DNSpre-

fetch

DCTCP

Deploy-ability

reduction incompletion

time

50%

0

100%

StraightforwardVery Hard or Costly

datapre-fetch

straighter linkshollow fibre

micro-wave

sender onlyboth endsnetwork only

both ends& network

all at once

for example...

QS

RTO-restartTLP

IW10

case (1a): small (20kB) flow over WAN

TLS-FS DNSpre-

fetch

reduction incompletion

time

50%

0

100%

Very Hard or Costlysender onlyboth ends

network onlyboth ends& network

all at once

for example...Straightforward

Deploy-ability

ECN+AQM

DCTCP

datapre-fetch

CDNAQM

straighterlinks

hollow fibre

IW10TFO

RTO-restart

QS

case (1b): small (20kB) flow over LAN

no DSL interleave Deploy-

ability

reduction incompletion

time

50%

0

100%

Very Hard or Costly

datapre-fetch

sender onlyboth endsnetwork only

both ends& network

all at once

for example...

CDN

StraightforwardDNS pre-fetchAQMECN TLS-FShollow fibre microwaveDCTCP IW10TFOQS

case (2a): large flow over WAN

datapre-fetch

DNS pre-fetchAQMECN TLS-FSDCTCP IW10TFO Deploy-ability

reduction incompletion

time

50%

0

100%

Very Hard or Costlysender onlyboth ends

network onlyboth ends& network

all at once

for example...Straightforward

CDNhollow fibre QS

case (2b): large flow over LAN