amrt anti-ecn marking to improve utilization ofreceiver ... · amrt: anti-ecn marking to improve...
TRANSCRIPT
![Page 1: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/1.jpg)
AMRT: Anti-ECN Marking to ImproveUtilization of Receiver-driven Transmission
in Data Center
The 49th International Conference on Parallel Processing (ICPP 2020)
Jinbin Hu1 , Jiawei Huang1, zhaoyi Li1, Jianxin Wang1, Tian He2
1Central South University, China2University of Minnesota, USA
![Page 2: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/2.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 3: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/3.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 4: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/4.jpg)
Introduction
n Key idea:Improve link utilization in receiver-driven transmission under
multi-bottleneck and dynamic traffic scenarios.
n Solution:AMRT uses anti-ECN marked packets to notify the sender of
link under-utilization and correspondingly increases sending rateto grab spare bandwidth.
![Page 5: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/5.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 6: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/6.jpg)
Background
n Data Center (DC)
Leaf
Spine
10/100G
Hosts
n Data Center Trafficn delay-sensitive flows
n throughput-sensitive flows
n Transport protocols n Sender-driven (DCTCP[1], D2TCP[2], pFabric[3] , DCQCN[4] ,Timely[5])
n Receiver-driven (pHost[8], NDP[10], Homa[7] , Aeolus[11] )
![Page 7: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/7.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 8: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/8.jpg)
Motivation
n Multiple bottlenecks scenario
![Page 9: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/9.jpg)
Motivation
n Dynamic traffic scenario
![Page 10: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/10.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 11: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/11.jpg)
n AMRT Overview
AMRT: Anti-ECNMarking Receiver-drivenTransmission
n At switch
n At receiver
n At sender
![Page 12: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/12.jpg)
AMRT: Design Details
n At switchn Packet Interval Estimation
n Anti-ECN Marking
![Page 13: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/13.jpg)
AMRT: Design Details
n At receivern Grant Generation
n Explicit Feedback
n At sendern Receiver-driven Rate Adjustment
![Page 14: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/14.jpg)
AMRT: Model Analysis
![Page 15: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/15.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 16: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/16.jpg)
n Testbed settingsn 2-layer Leaf-spine topology;n 1Gbps bottleneck link;
Testbed Results
![Page 17: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/17.jpg)
n Testbed settingsn 2-layer Leaf-spine topology;n 1Gbps bottleneck link;
Testbed Results
![Page 18: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/18.jpg)
Larger-scale Simulationsn Simulation settings
n NS2 simulator; 2-layer Leaf-spine topologyn 10Gbps bottleneck link; 400 hosts, 10 ToR switches, 8 core switches
better
Reducing the AFCT up to ~49% Reducing the 99th FCT up to ~56%
![Page 19: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/19.jpg)
Larger-scale Simulationsn Simulation settings
n NS2 simulator; 2-layer Leaf-spine topologyn 10Gbps bottleneck link; 400 hosts, 10 ToR switches, 8 core switches
Improving the link utilization up to ~36%
better
![Page 20: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/20.jpg)
Larger-scale Simulations
n PerformanceinMany-to-many Communications
Improving the link utilization up to ~60%
better
better
![Page 21: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/21.jpg)
Outline
n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary
![Page 22: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/22.jpg)
Summary
n Conservative receiver-driven transmissionn Under-utilization in Multiplebottlenecksscenario;n Under-utilization in Dynamictraffic scenario;
n Challenges for AMRTn How to detect and feedback the under-utilization information to senders to
improvelinkutilization and guarantee ultra low latency simultaneously?
n Key points of AMRTn PacketIntervalEstimationandAnti-ECN Marking at switches;n GrantGenerationandExplicitFeedback at receivers;n Receiver-drivenRateAdjustment at senders.
![Page 23: AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference](https://reader033.vdocument.in/reader033/viewer/2022043013/5faeb986e155e85fc23e9dce/html5/thumbnails/23.jpg)
Q&A