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

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

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
On the cost of essentially fair clusterings Ioana Bercea, Martin Gro, Samir Khuller, Aounon

On the cost of essentially fair clusterings Ioana Bercea, Martin Gro, Samir Khuller, Aounon

On the cost of essentially fair clusterings Ioana Bercea, Martin Gro, Samir Khuller, Aounon Kumar, Clemens Rsner, Daniel Schmidt, Melanie Schmidt Aussois, January 2019 1 Assigning students to schools Example problem Goals Minimize

981 views • 25 slides
Fairness in reactive programming Andrew Cave McGill University January 25, 2013 Joint work with

Fairness in reactive programming Andrew Cave McGill University January 25, 2013 Joint work with

Fairness in reactive programming Andrew Cave McGill University January 25, 2013 Joint work with Francisco Ferreira, Prakash Panangaden and Brigitte Pientka 1 / 14 Introduction Reactive programming languages provide a setting to implement

307 views • 14 slides
COMP31212: Concurrency Topic 5.3: Liveness and Topic 5.4 Fairness Topic 5.3: Liveness Properties

COMP31212: Concurrency Topic 5.3: Liveness and Topic 5.4 Fairness Topic 5.3: Liveness Properties

Topic 5.3: Liveness Properties Topic 5.4: Fairness and Starvation COMP31212: Concurrency Topic 5.3: Liveness and Topic 5.4 Fairness Topic 5.3: Liveness Properties Topic 5.4: Fairness and Starvation Outline Topic 5.3: Liveness Properties

509 views • 34 slides
3 COMP 1 5 9 3 Algorithmic Verification Safety and Liveness, Fairness Dr. Liam OConnor

3 COMP 1 5 9 3 Algorithmic Verification Safety and Liveness, Fairness Dr. Liam OConnor

<latexit

851 views • 66 slides
Who is Eligible Be citizens of any country outside the United Kingdom. Pursue one of the

Who is Eligible Be citizens of any country outside the United Kingdom. Pursue one of the

Gates Cambridge Scholarships are highly competitive full-cost awards for full-time graduate study and research in any subject available at the University of Cambridge. The purpose of the Trust is to enable Gates Cambridge Scholars from any part

405 views • 12 slides
Healthier and Wealthier, or Sicker and Poorer? Prospects for Medicare Beneficiaries Now and in

Healthier and Wealthier, or Sicker and Poorer? Prospects for Medicare Beneficiaries Now and in

Tricia Neuman January 13, 2014 Healthier and Wealthier, or Sicker and Poorer? Prospects for Medicare Beneficiaries Now and in the Future January 13, 2014 Alliance for Health Reform Tricia Neuman, Sc.D. Director, Program on Medicare Policy

212 views • 4 slides
Energy Stressed in Australia Presentation by: Associate Professor, Ben Phillips, ANU Kellie

Energy Stressed in Australia Presentation by: Associate Professor, Ben Phillips, ANU Kellie

Energy Stressed in Australia Energy Stressed in Australia Presentation by: Associate Professor, Ben Phillips, ANU Kellie Caught, ACOSS Damian Sullivan, BSL 18 th of October 2018 Energy Stressed in Australia Cont ntent nt Background

227 views • 12 slides
Towards a cashless economy: The case of Argentina Pedro Elosegui Santiago Pinto Central Bank of

Towards a cashless economy: The case of Argentina Pedro Elosegui Santiago Pinto Central Bank of

Towards a cashless economy: The case of Argentina Pedro Elosegui Santiago Pinto Central Bank of Argentina Federal Reserve Bank of Richmond October 29, 2020 The views expressed herein are those of the author and are not necessarily those of

365 views • 17 slides

More recommend