P4air: Increasing Fairness among Competing Congestion Control - - PowerPoint PPT Presentation

▶
p4air increasing fairness among
SMART_READER_LITE
LIVE PREVIEW

P4air: Increasing Fairness among Competing Congestion Control - - PowerPoint PPT Presentation

Nov 25, 2022 102 likes •1.14k views

P4air: Increasing Fairness among Competing Congestion Control Algorithms Belma Turkovic and Fernando Kuipers ICNP 2020, October 13-16, 2020 Congestion control algorithms Congestion control algorithms - New protocols and congestion control

slide-1
SLIDE 1

P4air: Increasing Fairness among Competing Congestion Control Algorithms

Belma Turkovic and Fernando Kuipers

ICNP 2020, October 13-16, 2020

slide-2
SLIDE 2

Congestion control algorithms

slide-3
SLIDE 3

Congestion control algorithms

  • New protocols and congestion control algorithms

are continuously being developed

slide-4
SLIDE 4

Congestion control algorithms

  • New protocols and congestion control algorithms

are continuously being developed → It is impossible to take their interactions with

  • ther protocols and algorithms into account
slide-5
SLIDE 5

Why is this important?

slide-6
SLIDE 6

Why is this important?

slide-7
SLIDE 7

Why is this important?

slide-8
SLIDE 8

Why is this important?

slide-9
SLIDE 9

Goal

slide-10
SLIDE 10

Goal

To improve fairness between all flows present on a switch by grouping them based on their congestion control algorithm

slide-11
SLIDE 11

Goal

To improve fairness between all flows present on a switch by grouping them based on their congestion control algorithm

  • from within the data-plane
slide-12
SLIDE 12

Goal

improve fairness between all flows present on a switch by grouping them based on their congestion control algorithm

  • from within the data-plane

→ and by taking into account limitations on actions and/or memory accesses

slide-13
SLIDE 13

Classification

slide-14
SLIDE 14

Classification

slide-15
SLIDE 15

Classification

slide-16
SLIDE 16

Classification

slide-17
SLIDE 17

Classification

slide-18
SLIDE 18

Classification

slide-19
SLIDE 19

P4air

slide-20
SLIDE 20

P4air

slide-21
SLIDE 21

P4air

slide-22
SLIDE 22

P4air

slide-23
SLIDE 23

P4air

slide-24
SLIDE 24

P4air

slide-25
SLIDE 25

P4air

slide-26
SLIDE 26

P4air

slide-27
SLIDE 27

Fingerprinting

slide-28
SLIDE 28

Fingerprinting - Cubic

slide-29
SLIDE 29

Fingerprinting - Cubic

slide-30
SLIDE 30

Fingerprinting - Cubic

slide-31
SLIDE 31

Fingerprinting - Cubic

slide-32
SLIDE 32

Fingerprinting - Cubic

slide-33
SLIDE 33

Fingerprinting - Cubic

Reclassify as a long-lived flow

slide-34
SLIDE 34

Fingerprinting - Cubic

slide-35
SLIDE 35

Fingerprinting - Cubic

slide-36
SLIDE 36

Fingerprinting - Cubic

slide-37
SLIDE 37

Fingerprinting - Cubic

slide-38
SLIDE 38

Fingerprinting - Cubic

slide-39
SLIDE 39

Fingerprinting - Cubic

slide-40
SLIDE 40

Fingerprinting - Cubic

slide-41
SLIDE 41

Fingerprinting - Cubic

Reclassify as a loss-delay flow

slide-42
SLIDE 42

Fingerprinting - Cubic

slide-43
SLIDE 43

Fingerprinting - Cubic

slide-44
SLIDE 44

Fingerprinting - Cubic

slide-45
SLIDE 45

Fingerprinting - Cubic

Reclassify as a purely loss-based flow

slide-46
SLIDE 46

Fingerprinting - Cubic

slide-47
SLIDE 47

Fingerprinting - BBR

slide-48
SLIDE 48

Fingerprinting - BBR

slide-49
SLIDE 49

Fingerprinting - BBR

slide-50
SLIDE 50

Fingerprinting - BBR

Reclassify as a long-lived flow

slide-51
SLIDE 51

Fingerprinting - BBR

slide-52
SLIDE 52

Fingerprinting - BBR

slide-53
SLIDE 53

Fingerprinting - BBR

Reclassify as a loss-delay flow

slide-54
SLIDE 54

Fingerprinting - BBR

slide-55
SLIDE 55

Fingerprinting - BBR

slide-56
SLIDE 56

Fingerprinting - BBR

slide-57
SLIDE 57

Fingerprinting - BBR

Reclassify as a model-based flow

slide-58
SLIDE 58

Fingerprinting - BBR

slide-59
SLIDE 59

Fingerprinting - BBR

slide-60
SLIDE 60

Fingerprinting - BBR

slide-61
SLIDE 61

Fingerprinting - BBR

slide-62
SLIDE 62

P4air

slide-63
SLIDE 63

P4air

slide-64
SLIDE 64

P4air

slide-65
SLIDE 65

P4air

slide-66
SLIDE 66

P4air

slide-67
SLIDE 67

P4air

slide-68
SLIDE 68

P4air

slide-69
SLIDE 69

Reallocation

slide-70
SLIDE 70

Reallocation

slide-71
SLIDE 71

Reallocation

slide-72
SLIDE 72

Reallocation

slide-73
SLIDE 73

Reallocation

slide-74
SLIDE 74

Reallocation

slide-75
SLIDE 75

Reallocation

slide-76
SLIDE 76

Reallocation

slide-77
SLIDE 77

Reallocation

slide-78
SLIDE 78

Reallocation

slide-79
SLIDE 79

Reallocation

slide-80
SLIDE 80

Reallocation

slide-81
SLIDE 81

Reallocation

slide-82
SLIDE 82

Reallocation

slide-83
SLIDE 83

Reallocation

slide-84
SLIDE 84

Reallocation

slide-85
SLIDE 85

P4air

slide-86
SLIDE 86

P4air

slide-87
SLIDE 87

P4air

slide-88
SLIDE 88

P4air

slide-89
SLIDE 89

P4air

slide-90
SLIDE 90

Evaluation

slide-91
SLIDE 91

Evaluation

  • Using Mininet
  • Using a Barefoot switch
slide-92
SLIDE 92

Evaluation

  • Using Mininet
  • Using a Barefoot switch
  • Details on tuning in the paper!
slide-93
SLIDE 93

Evaluation – inter- and intra-fairness

slide-94
SLIDE 94

Evaluation – inter- and intra-fairness

slide-95
SLIDE 95

Evaluation – inter- and intra-fairness

slide-96
SLIDE 96

Evaluation – inter- and intra-fairness

slide-97
SLIDE 97

Evaluation – inter- and intra-fairness

slide-98
SLIDE 98

Evaluation – inter- and intra-fairness

slide-99
SLIDE 99

Evaluation – inter- and intra-fairness

slide-100
SLIDE 100

Evaluation – RTT-fairness

slide-101
SLIDE 101

Conclusion

slide-102
SLIDE 102

Conclusion

  • Distributing flows to queues based on their

congestion control group can significantly improves fairness in network resource utilization