QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020....

30
QUIC Throughput and Fairness over Dual Connectivity David Hasselquist Christoffer Lindström Nikita Korzhitskii Niklas Carlsson Andrei Gurtov Proc. IEEE MASCOTS workshop, Nov. 2020

Transcript of QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020....

Page 1: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

QUIC Throughput and Fairness over Dual ConnectivityDavid HasselquistChristoffer LindströmNikita KorzhitskiiNiklas CarlssonAndrei Gurtov

Proc. IEEE MASCOTS workshop, Nov. 2020

Page 2: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

QUIC

• New transport protocol– Introduced 2013 by Google– Continued by IETF to become HTTP/3

• Multi-layer– Reliable in userspace over UDP– Rapid deployment– 0-RTT– Per-stream flow control

2

TCP

HTTP/2

TLS

IP IP

HTTP/3

QUIC

TLS

UDP

Application

Transport

Network

Page 3: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

QUIC

• New transport protocol– Introduced 2013 by Google– Continued by IETF to become HTTP/3

• Multi-layer– Reliable in userspace over UDP– Rapid deployment– 0-RTT– Per-stream flow control

• Widespread adoption– Used by Google, YouTube, Facebook, and more…

3

TCP

HTTP/2

TLS

IP IP

HTTP/3

QUIC

TLS

UDP

Application

Transport

Network

Page 4: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Dual Connectivity

• Multi-connectivity technique

• Accelerating transition to 5G

• Multiple future uses– Throughput– Reliability

4

MastereNB

SecondaryeNB

UE

X2 link

Page 5: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Dual Connectivity

• Multi-connectivity technique

• Accelerating transition to 5G

• Multiple future uses– Throughput– Reliability

• Splits traffic at link layer in PDCP sublayer

5

ApplicationMultipath TCPIP IP

PDCPRLCMAC

Physical

PDCPRLCMAC

Physical

ApplicationTCPIP

RLCMAC

Physical

PDCPRLCMAC

Physical

ApplicationTCPIP

Physical

PDCPRLCMAC

Physical

Dual Connectivity Carrier AggregationMultipath

MastereNB

SecondaryeNB

UE

X2 link

Page 6: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Motivation

• Dual Connectivity invisible to QUIC and TCP– Jitter, reordering can significantly impact performance

• Understanding two “new” technologies together– Dual Connectivity parameters– Network conditions (bandwidth, delay, loss)

6

Page 7: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Contributions

• First performance evaluation of QUIC and Dual Connectivity– Throughput– Fairness

7

Page 8: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Contributions

• First performance evaluation of QUIC and Dual Connectivity– Throughput– Fairness

• Comparison with TCP counterparts– 2 QUIC implementations (aioquic, ngtcp2)– NewReno and CUBIC– LTE bandwidth trace

8

Page 9: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Contributions

• First performance evaluation of QUIC and Dual Connectivity– Throughput– Fairness

• Comparison with TCP counterparts– 2 QUIC implementations (aioquic, ngtcp2)– NewReno and CUBIC– LTE bandwidth trace

• Insights for network operators

9

Page 10: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Testbed throughput

10

• Two machines, 2 interfaces each

• PDCP proxy

Page 11: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Testbed fairness

11

• 3 QUIC servers/clients– 1 Dual Connectivity– 2 Single Connectivity

Page 12: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Testbed fairness

12

• 3 QUIC servers/clients– 1 Dual Connectivity– 2 Single Connectivity

• Jain’s fairness index (JFI)

Page 13: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Parameters

• DC batch size

• DC ratio (batch split)

• Bandwidth ratio– With and without matching DC ratio

• Delay ratio– Low and high delay

• Random loss– With and without packet duplication

13

Page 14: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Parameters

• DC batch size

• DC ratio (batch split)

• Bandwidth ratio– With and without matching DC ratio

• Delay ratio– Low and high delay

• Random loss– With and without packet duplication

14

DC batch size 100DC ratio 5:1

80 packets -> 20 packets -> …

Page 15: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Parameters

• DC batch size

• DC ratio (batch split)

• Bandwidth ratio– With and without matching DC ratio

• Delay ratio– Low and high delay

• Random loss– With and without packet duplication

15

DC batch size 100DC ratio 5:1

80 packets -> 20 packets -> …

Page 16: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

16

DC batch size

�����������

���������������

������������������������

� ��� ��� �� !�� "���

��

��

!�Throughput

Page 17: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

17

DC batch size

�����������

���������������

������������������������

� ��� ��� �� !�� "���

��

��

!�Throughput

Link utilization batch 50 Link utilization batch 200 Link utilization batch 500

Page 18: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

18

DC batch size

�����������

���������������

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

��������� ���������������� ���

� ��� ��� ��� �� !���

!

��

�!

��

�!Fairness

Link utilization batch 50 Link utilization batch 200 Link utilization batch 500

Page 19: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

19

DC ratio (batch split)

������������� �

���������������

��� ���� �����������������

� �� � !� "� ����

��

��

#�

�Throughput

Page 20: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

20

DC ratio (batch split)

������������� �

���������������

��� ���� �����������������

� �� � !� "� ����

��

��

#�

�Throughput

Link utilization DC ratio 9:1 (90%)

Page 21: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

21

DC ratio (batch split)

������������� �

���������������

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

������� ������������� ���

� �� � !� "� ����

#

��

�#

��

�#Fairness

Page 22: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

22

Random loss

������������� ������������

����

������

���� ���

������������������� � ��

� �� ! �� " �� # �� $ �� % ���

!�

"�

#�

$�

������������� ������������

����

������

���� ���

������������������� � ��

� �� � �! � �" � #$ � #% � $��

#�

$�

&�

!�Throughput Throughput duplicate packets

Page 23: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

23

Random loss

������������� ������������

��������������

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

��������� ����� ���������! "#�

$%$$ $%$& $%�$ $%�& $%!$$

&

�$

�&

!$

!&Fairness

������������� ������������

��������������

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

����

���������� �������������������������

����� ��!����� ��"

#$�

%&%% !&%% "&%% '&%% (&%% )&%%%

)

!%

!)

"%

")

'%Fairness duplicate packets

23

Page 24: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

QUIC configuration/version

• QUIC implementation– Second QUIC implementation more aggressive, achieves higher

throughput in general but unfair

– Differences observed due to execution speed and pacer implementation

24

Page 25: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

QUIC configuration/version

• QUIC implementation– Second QUIC implementation more aggressive, achieves higher

throughput in general but unfair

– Differences observed due to execution speed and pacer implementation

• Little to no differences when using:– CUBIC instead of NewReno– Trace-based bandwidth variation

25

Page 26: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Conclusions

• First performance evaluation of QUIC over DC

26

Page 27: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Conclusions

• First performance evaluation of QUIC over DC

• QUIC performs similarly, but not identical, to TCP over DC

27

Page 28: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Conclusions

• First performance evaluation of QUIC over DC

• QUIC performs similarly, but not identical, to TCP over DC

• QUIC can utilize the increased throughput/reliability of DC– If link properties similar and batch size small– Otherwise better to turn DC off

28

Page 29: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Conclusions

• First performance evaluation of QUIC over DC

• QUIC performs similarly, but not identical, to TCP over DC

• QUIC can utilize the increased throughput/reliability of DC– If link properties similar and batch size small– Otherwise better to turn DC off

• Optimal systemwide fairness– If symmetric link conditions and not duplicating packets

29

Page 30: QUIC Throughput and Fairness over Dual Connectivitynikca89/papers/mascots20a.slides.pdf · 2020. 11. 19. · Dual Connectivity •Multi-connectivity technique •Accelerating transition

Thanks for listening!

QUIC Throughput and Fairness over Dual Connectivity

David Hasselquist, Christoffer Lindström,Nikita Korzhitskii, Niklas Carlsson, Andrei Gurtov