23
AMRT : Anti-ECN Marking to Improve Utilization of Receiver-driven Transmission in Data Center The 49th International Conference on Parallel Processing (ICPP 2020) Jinbin Hu 1 , Jiawei Huang 1 , zhaoyi Li 1 , Jianxin Wang 1 , Tian He 2 1 Central South University, China 2 University of Minnesota, USA

AMRT Anti-ECN Marking to Improve Utilization ofReceiver ... · AMRT: Anti-ECN Marking to Improve Utilization ofReceiver-driven Transmission inData Center The 49th International Conference

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Q&A