Congestion Control Workshop Data from measurements and simulations

13
1 1 Congestion Control Workshop Data from measurements and simulations July 28, 2012

description

Congestion Control Workshop Data from measurements and simulations. July 28, 2012. Goals. Goal of this session is too have a discussion where we learn about the relevant data to help us understand the problem and design solutions Want to increase understanding of topics like: - PowerPoint PPT Presentation

Transcript of Congestion Control Workshop Data from measurements and simulations

Page 1: Congestion Control Workshop Data from measurements and simulations

11

Congestion Control Workshop

Data from measurements and simulations

July 28, 2012

Page 2: Congestion Control Workshop Data from measurements and simulations

2

Goals• Goal of this session is too have a discussion where we learn

about the relevant data to help us understand the problem and design solutions

• Want to increase understanding of topics like:Latency we see on networksImpact waiting for congestion to happen on latency What happens when TCP competes with Voice/Video Impact on retransmissions vs forward error correction

Page 3: Congestion Control Workshop Data from measurements and simulations

3

LTE Latency – Paper 28 • Commercial LTE networks

have:Near-infinite queue (no losses until >5 seconds)Poisson-distributed packet arrivalsQuickly-varying link speedHighly long-tailed delays (RTCP jitter estimate is bad)

• Operators do not (yet) believe this.

• Open question: How much throughput would transport forfeit if it wanted to cap queue at 100 ms?

Page 4: Congestion Control Workshop Data from measurements and simulations

4

Impact of ECN - Paper 4• Simulation of ECN on LTE shows

significantly less packet loss

initiating the rate adaptation in advance of actual congestion

better sharing the cost of congestion

a very significant reduction in latency

better quality for all users

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.90

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Packet delay [s]

CDF of max delay

Fixed 384 kbpsImplicit rate adaptationECN based rate adaptation

10 15 20 25 300

100

200

300

400 Bitrate [kbps]

10 15 20 25 300

0.1

0.2

0.3

0.4Packet delay [s]

Process time [s]

10 15 20 25 30

100

200

300

400Bitrate [kbps]

10 15 20 25 300

0.5

1

1.5

2

Process time [s]

Packet delay and lost packets

Packet delay [s]Packet lost

Load

Delay

Implicit methods react only when damage done

eNB can sense congestion and signal ECN before it becomes severe

Congestion problem detected ~6s before !

Implicit method Explicit (ECN) method

Page 5: Congestion Control Workshop Data from measurements and simulations

5

Impact of TCP– Paper 9

• Single short TCP flow impacts voice on startup but six short TCP flows destroy voice quality on high speed cellular network (2 mbps)

• Drops are due to the jitter, not losses

Page 6: Congestion Control Workshop Data from measurements and simulations

6

Can we be TFRC style fair ? – Paper 25

• What bandwidth would be safe relative to 1 TCP connection?

Page 7: Congestion Control Workshop Data from measurements and simulations

7

Can we be TFRC style fair ? – Paper 25

• What bandwidth would be safe relative to 4 TCP connection?

Page 8: Congestion Control Workshop Data from measurements and simulations

8

Video vs TCP– Paper 11

• Not so fair …

• Adaption takes time …

Page 9: Congestion Control Workshop Data from measurements and simulations

9

Forward Error Correction – Paper 30

• Better to user experience with lower bit rate + fec

• Better latency than ARQ based schemes

Page 10: Congestion Control Workshop Data from measurements and simulations

10

Self-fairness - Problems

1000 kbps

2000 kbps

A

B

CN1 N2

N3

N4

• Flow A and B are controlled by RRTCC.

• Flow C is constant at 1.3 Mbps.

• Flow A is "noisier" than B due to C.

• We expect that flow A and B will share the 1 Mbps bottleneck fairly, i.e., 500 kbps each.

RRTCC Simulations – Paper 6

Page 11: Congestion Control Workshop Data from measurements and simulations

11

Self-fairness - Problems• Different amount of cross

traffic.o Flow A is more noisy

than B due to significant cross traffic at N1.

o Noisier signal means more filtering and slower detection.

o Flow B loses against flow A.

• Other problems: Self-aware burstiness.

Page 12: Congestion Control Workshop Data from measurements and simulations

12

Under the Hood

Page 13: Congestion Control Workshop Data from measurements and simulations

13

Self-fairness - Possible solution• Fixed noise variance.

• Additive Increase, Multiplicative Decrease.

• Send-side smoothing.