OnRamp NSDI 2021

Breaking the Transience Equilibrium Nexus A New Approach to Datacenter Packet Transport

Posted by Yiran on April 14, 2021

(未完待续)

云数据中心拥塞控制算法

Core idea

解耦 Transience-Equilibrium (笔者理解为瞬态拥塞和持久/稳态拥塞):

  • 传统 Congestion Cntrol 处理 Equilibrium congestion
  • 增加基于端到端延时的pause机制处理 Transience congestion

Motivation

  • Transience-Equilibrium Tension. 这是这篇论文的核心. 作者给出了一般CC的抽象, 来说明目前CC在同时处理Transience态和Equilibrium态拥塞的矛盾. \(W(next) = f(W(now),congestion signals, K);\) \(R(next) = g(R(now), congestion signals, K):\)

实验验证:

Design

On-Ramp设计思想非常简单:On-Ramp aims to bring down the path queuing delays as quickly as possible by pausing the flow at the sender’s end of the network when the measured OWD (which we denote as O) exceeds a threshold T.

  • Strawman solution

  • Final solution

Implementation

Evaluation

Thoughts

参考文献

Breaking the Transience-Equilibrium Nexus: A New Approach to Datacenter Packet Transport