amrt anti-ecn marking to improve utilization ofreceiver ... · amrt: anti-ecn marking to improve...

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

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

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.

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

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] )

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

Motivation

n Multiple bottlenecks scenario

Motivation

n Dynamic traffic scenario

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

n AMRT Overview

AMRT: Anti-ECNMarking Receiver-drivenTransmission

n At switch

n At receiver

n At sender

AMRT: Design Details

n At switchn Packet Interval Estimation

n Anti-ECN Marking

AMRT: Design Details

n At receivern Grant Generation

n Explicit Feedback

n At sendern Receiver-driven Rate Adjustment

AMRT: Model Analysis

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

n Testbed settingsn 2-layer Leaf-spine topology;n 1Gbps bottleneck link;

Testbed Results

n Testbed settingsn 2-layer Leaf-spine topology;n 1Gbps bottleneck link;

Testbed Results

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%

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

Larger-scale Simulations

n PerformanceinMany-to-many Communications

Improving the link utilization up to ~60%

better

better

Outline

n Introductionn Backgroundn Motivationn AMRT Designn Evaluationn Summary

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.

Q&A