p4air increasing fairness among
play

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

Nov 25, 2022 •102 likes •1.13k 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

  1. P4air: Increasing Fairness among Competing Congestion Control Algorithms Belma Turkovic and Fernando Kuipers ICNP 2020, October 13-16, 2020

  2. Congestion control algorithms

  3. Congestion control algorithms - New protocols and congestion control algorithms are continuously being developed

  4. Congestion control algorithms - New protocols and congestion control algorithms are continuously being developed → It is impossible to take their interactions with other protocols and algorithms into account

  5. Why is this important?

  6. Why is this important?

  7. Why is this important?

  8. Why is this important?

  9. Goal

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

  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

  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

  13. Classification

  14. Classification

  15. Classification

  16. Classification

  17. Classification

  18. Classification

  19. P4air

  20. P4air

  21. P4air

  22. P4air

  23. P4air

  24. P4air

  25. P4air

  26. P4air

  27. Fingerprinting

  28. Fingerprinting - Cubic

  29. Fingerprinting - Cubic

  30. Fingerprinting - Cubic

  31. Fingerprinting - Cubic

  32. Fingerprinting - Cubic

  33. Fingerprinting - Cubic Reclassify as a long-lived flow

  34. Fingerprinting - Cubic

  35. Fingerprinting - Cubic

  36. Fingerprinting - Cubic

  37. Fingerprinting - Cubic

  38. Fingerprinting - Cubic

  39. Fingerprinting - Cubic

  40. Fingerprinting - Cubic

  41. Fingerprinting - Cubic Reclassify as a loss-delay flow

  42. Fingerprinting - Cubic

  43. Fingerprinting - Cubic

  44. Fingerprinting - Cubic

  45. Fingerprinting - Cubic Reclassify as a purely loss-based flow

  46. Fingerprinting - Cubic

  47. Fingerprinting - BBR

  48. Fingerprinting - BBR

  49. Fingerprinting - BBR

  50. Fingerprinting - BBR Reclassify as a long-lived flow

  51. Fingerprinting - BBR

  52. Fingerprinting - BBR

  53. Fingerprinting - BBR Reclassify as a loss-delay flow

  54. Fingerprinting - BBR

  55. Fingerprinting - BBR

  56. Fingerprinting - BBR

  57. Fingerprinting - BBR Reclassify as a model-based flow

  58. Fingerprinting - BBR

  59. Fingerprinting - BBR

  60. Fingerprinting - BBR

  61. Fingerprinting - BBR

  62. P4air

  63. P4air

  64. P4air

  65. P4air

  66. P4air

  67. P4air

  68. P4air

  69. Reallocation

  70. Reallocation

  71. Reallocation

  72. Reallocation

  73. Reallocation

  74. Reallocation

  75. Reallocation

  76. Reallocation

  77. Reallocation

  78. Reallocation

  79. Reallocation

  80. Reallocation

  81. Reallocation

  82. Reallocation

  83. Reallocation

  84. Reallocation

  85. P4air

  86. P4air

  87. P4air

  88. P4air

  89. P4air

  90. Evaluation

  91. Evaluation • Using Mininet • Using a Barefoot switch

  92. Evaluation • Using Mininet • Using a Barefoot switch • Details on tuning in the paper!

  93. Evaluation – inter- and intra-fairness

  94. Evaluation – inter- and intra-fairness

  95. Evaluation – inter- and intra-fairness

  96. Evaluation – inter- and intra-fairness

  97. Evaluation – inter- and intra-fairness

  98. Evaluation – inter- and intra-fairness

  99. Evaluation – inter- and intra-fairness

  100. Evaluation – RTT-fairness

Recommend

Predict Responsibly: Increasing Fairness by Learning to Defer David Madras , Toniann Pitassi,

Predict Responsibly: Increasing Fairness by Learning to Defer David Madras , Toniann Pitassi,

Predict Responsibly: Increasing Fairness by Learning to Defer David Madras , Toniann Pitassi, Richard Zemel University of Toronto, Vector Institute December 8, 2017 David Madras , Toniann Pitassi, Richard Zemel (University of Toronto, Vector

229 views • 21 slides
ETHICS & FAIRNESS IN AI- ETHICS & FAIRNESS IN AI- ENABLED SYSTEMS ENABLED SYSTEMS

ETHICS & FAIRNESS IN AI- ETHICS & FAIRNESS IN AI- ENABLED SYSTEMS ENABLED SYSTEMS

ETHICS & FAIRNESS IN AI- ETHICS & FAIRNESS IN AI- ENABLED SYSTEMS ENABLED SYSTEMS Christian Kaestner (with slides from Eunsuk Kang) Required reading: R. Caplan, J. Donovan, L. Hanson, J. Matthews. " Algorithmic Accountability:

1.41k views • 75 slides
Media Fairness, Diversity 1 Outline Fairness (case studies, basic definitions) Diversity

Media Fairness, Diversity 1 Outline Fairness (case studies, basic definitions) Diversity

Online Social Networks and Media Fairness, Diversity 1 Outline Fairness (case studies, basic definitions) Diversity An experiment on the diversity of Facebook 2 Fairness, Non-discrimination To discriminate is to treat someone

1.03k views • 99 slides
What is fairness? The parties have not shown us, and I have not been able to discover . . . .

What is fairness? The parties have not shown us, and I have not been able to discover . . . .

What is fairness? The parties have not shown us, and I have not been able to discover . . . . statements of principled, well-accepted rules of fairness that should govern districting. - Justice Anthony Kennedy, Vieth v Jubelirer (2004) Is

1.23k views • 79 slides
HOW CAN FAIRNESS OPINIONS PROVIDE VALUE TO SHAREHOLDERS? 4th OIV International Business Valuation

HOW CAN FAIRNESS OPINIONS PROVIDE VALUE TO SHAREHOLDERS? 4th OIV International Business Valuation

HOW CAN FAIRNESS OPINIONS PROVIDE VALUE TO SHAREHOLDERS? 4th OIV International Business Valuation Conference 30 November 2015 Milan, Italy Jay E. Fishman, FASA Jfishman@finresearch.com 1 WHAT IS A FAIRNESS OPINION? A fairness opinion is

484 views • 36 slides
Fairness in Machine Learning: Part I Privacy & Fairness in Data Science CS848 Fall 2019

Fairness in Machine Learning: Part I Privacy & Fairness in Data Science CS848 Fall 2019

Fairness in Machine Learning: Part I Privacy & Fairness in Data Science CS848 Fall 2019 Outline High Level View Recap Supervised Learning: Binary Classification Survey of Approaches to Fairness in Supervised Learning Warmup:

593 views • 35 slides
On Combining State Space Reductions with Global Fairness Assumptions Shaojie Zhang 1 Jun Sun 2 Jun

On Combining State Space Reductions with Global Fairness Assumptions Shaojie Zhang 1 Jun Sun 2 Jun

Background & Motivation Model Checking with Global Fairness Symmetry Reduction & Global Fairness Partial Order Reduction & Global Fairness Summary On Combining State Space Reductions with Global Fairness Assumptions Shaojie Zhang 1

402 views • 25 slides
Fairness opinions (FO) and Italian Valuation Standards (PIV) Mauro Bini Chair of OIV

Fairness opinions (FO) and Italian Valuation Standards (PIV) Mauro Bini Chair of OIV

Fairness opinions (FO) and Italian Valuation Standards (PIV) Mauro Bini Chair of OIV Management Board Agenda 1. A poll on Fairness Opinions 2. The elusive definition of Fairness Opinion and the main issues 3. An example and evidences

630 views • 32 slides
Fairness in ML 2: Equal opportunity and odds Privacy & Fairness in Data Science CS848 Fall

Fairness in ML 2: Equal opportunity and odds Privacy & Fairness in Data Science CS848 Fall

Fairness in ML 2: Equal opportunity and odds Privacy & Fairness in Data Science CS848 Fall 2019 Slides adapted from https://fairmlclass.github.io/4.html 2 Outline Recap: Disparity impact Issues with Disparate Impact

5.56k views • 35 slides
Society Expanding context: Fairness A simple problem:

Society Expanding context: Fairness A simple problem:

Society Expanding context: Fairness A simple problem: classification Hiring Loan College admission Definitions of fairness Individuals with I treat you similar abilities differently

1.08k views • 71 slides
Flow Rate Fairness: Dismantling a Religion Bob Briscoe presented by Brighten Godfrey 1 Fairness

Flow Rate Fairness: Dismantling a Religion Bob Briscoe presented by Brighten Godfrey 1 Fairness

Flow Rate Fairness: Dismantling a Religion Bob Briscoe presented by Brighten Godfrey 1 Fairness in networks Flow rate equality! 911 Easily circumvented Doesnt even optimize for any metric of interest hotornot.com Fig. 1:

484 views • 17 slides
INTRO TO ETHICS AND INTRO TO ETHICS AND FAIRNESS FAIRNESS Eunsuk Kang Required reading: R.

INTRO TO ETHICS AND INTRO TO ETHICS AND FAIRNESS FAIRNESS Eunsuk Kang Required reading: R.

INTRO TO ETHICS AND INTRO TO ETHICS AND FAIRNESS FAIRNESS Eunsuk Kang Required reading: R. Caplan, J. Donovan, L. Hanson, J. Matthews. "Algorithmic Accountability: A Primer", Data & Society (2018). 1 LEARNING GOALS LEARNING

732 views • 48 slides
On fairness in theorem proving Maria Paola Bonacina Dipartimento di Informatica Universit` a

On fairness in theorem proving Maria Paola Bonacina Dipartimento di Informatica Universit` a

Outline Motivation Uniform fairness for saturation Fairness for theorem proving Discussion On fairness in theorem proving Maria Paola Bonacina Dipartimento di Informatica Universit` a degli Studi di Verona Verona, Italy, EU Talk given at

728 views • 39 slides
Fairness in Machine Learning: Practicum Privacy & Fairness in Data Science CS848 Fall 2019

Fairness in Machine Learning: Practicum Privacy & Fairness in Data Science CS848 Fall 2019

Fairness in Machine Learning: Practicum Privacy & Fairness in Data Science CS848 Fall 2019 Human Decision Making Suppose we want to recommend a movie. Data Decision Maker Decision Jane likes Bollywood musicals. Bob: You should

3.14k views • 26 slides
COMP30112: Concurrency Topics 5.4: Fairness and Starvation Howard Barringer Room KB2.20: email:

COMP30112: Concurrency Topics 5.4: Fairness and Starvation Howard Barringer Room KB2.20: email:

Topic 5.4: Fairness and Starvation COMP30112: Concurrency Topics 5.4: Fairness and Starvation Howard Barringer Room KB2.20: email: Howard.Barringer@manchester.ac.uk April 2008 Topic 5.4: Fairness and Starvation Outline Topic 5.4: Fairness

785 views • 20 slides
Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Fairness

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Fairness

Bargaining and Coalition Formation Dr James Tremewan (james.tremewan@univie.ac.at) Fairness Concerns Fairness Concerns Fairness concerns in bargaining Stylized facts from Ultimatum Game experiments: Virtually no offers above 50%.

753 views • 6 slides
Fairness issues in new large scale parallel platforms. Denis TRYSTRAM LIG Universit de

Fairness issues in new large scale parallel platforms. Denis TRYSTRAM LIG Universit de

Fairness issues in new large scale parallel platforms. Fairness issues in new large scale parallel platforms. Denis TRYSTRAM LIG Universit de Grenoble Alpes Inria Institut Universitaire de France july 15, 2015 Fairness issues in new

700 views • 56 slides
Fairness and Reciprocity Michele Albach March 26th, 2019 Questions to Answer What does it mean

Fairness and Reciprocity Michele Albach March 26th, 2019 Questions to Answer What does it mean

Fairness and Reciprocity Michele Albach March 26th, 2019 Questions to Answer What does it mean to act fairly? When do people act fairly? What games exhibit fairness? Why do people act fairly? What factors affect fairness?

650 views • 34 slides
UAS in Collision Investigation Lieutenant J. Teachout Officer B. Kleinberg Integrity Fairness

UAS in Collision Investigation Lieutenant J. Teachout Officer B. Kleinberg Integrity Fairness

UAS in Collision Investigation Lieutenant J. Teachout Officer B. Kleinberg Integrity Fairness Excellence Pix4d Capture UAV/Setting Selection Integrity Fairness Excellence Setting Grid Integrity Fairness Excellence Start

309 views • 7 slides
arXiv:1710.06921v1 [cs.CY] 18 Oct 2017 ABSTRACT and fairness-aware ML methods [6, 7, 8, 9, 10,

arXiv:1710.06921v1 [cs.CY] 18 Oct 2017 ABSTRACT and fairness-aware ML methods [6, 7, 8, 9, 10,

Themis-ml: A Fairness-aware Machine Learning Interface for End-to-end Discrimination Discovery and Mitigation Niels Bantilan Arena.io New York, NY niels.bantilan@gmail.com arXiv:1710.06921v1 [cs.CY] 18 Oct 2017 ABSTRACT and fairness-aware

311 views • 8 slides
Obtaining Fairness using Optimal Transport Theory Authors: Eustasio del Barrio, Fabrice Gamboa,

Obtaining Fairness using Optimal Transport Theory Authors: Eustasio del Barrio, Fabrice Gamboa,

Obtaining Fairness using Optimal Transport Theory Authors: Eustasio del Barrio, Fabrice Gamboa, Paula Gordaliza , Jean-Michel Loubes Presenter: Theo Hu Fairness Definition in this paper Demographic Parity: Basically says that your prediction

662 views • 16 slides
2 Goals Create healthier communities by: Increasing access to healthy foods Increasing

2 Goals Create healthier communities by: Increasing access to healthy foods Increasing

1 Collective Impact for Neighborhood and County Health (CINCH) 2 Goals Create healthier communities by: Increasing access to healthy foods Increasing physical activity Reducing tobacco use Increasing access to clinical

338 views • 22 slides
Fairness and the Willingness to Pay for Impure Public Goods Mark Andor Manuel Frondel Stephan

Fairness and the Willingness to Pay for Impure Public Goods Mark Andor Manuel Frondel Stephan

Fairness and the Willingness to Pay for Impure Public Goods Mark Andor Manuel Frondel Stephan Sommer RWI Leibniz-Institute for Economic Research Vienna, 09-06-2017 Introduction Experimental Design Results Conclusion Fairness 1 The

492 views • 18 slides
Fairness Commissions First Islington in 2010 Influenced by Spirit Level, Marmot Review and

Fairness Commissions First Islington in 2010 Influenced by Spirit Level, Marmot Review and

Croydon Opportunity and Fairness Commission Commission Launch Wednesday 28 th January 2015 Councillor Hamida Ali Fairness Commissions First Islington in 2010 Influenced by Spirit Level, Marmot Review and work of Danny Dorling Need

390 views • 24 slides

More recommend