Explicit Congestion Notification (ECN)


Click here to start


Table of Contents

Explicit Congestion Notification (ECN)

Overview

Data Center Traffic Management

Requirements for a Good Scheme

Convergence to Stability

Large Oscillations and Metastability

Simulation Results: BCN

Time to Convergence

Asymmetric Topology and Multiple Congestion Points

Multiple Congestion Points: BCN

Slow Convergence to Fairness

On/Off Sources

Fundamental Issues

Disclaimer

Explicit Congestion Notification (ECN)

Proposed Algorithm

A Simple Switch Algorithm

A Sample Switch Algorithm

Queueing Control Function: f(q)

Queue Control Function: f(q)

Analytical Results

Fairness Proof

Convergence Proof

Convergence Time

Source Algorithm

Congestion Notification Approaches

Simulation Parameters

Simulation Results

Symmetric Topology: Configuration

Symmetric Topology: Source Rates Rcvd

Symmetric Topology: Source Rates Rcvd

Symmetric Topology: Queue Length

Symmetric Topology: Link Utilization

Parking Lot Topology

Parking Lot: Source Rates for ECN

Parking Lot: Rates for BCN

Simulation with Asymmetric Topology

Simulation with Asymmetric Topology

Results for Baseline BCN

Asymmetric Topology: Queue Lengths

Bursty Traffic: Configuration

Bursty Traffic: Throughputs

Bursty Traffic: Link Utilization

Bursty Traffic: Queue Lengths

Variations of ECN

Choices for Congestion Notification

RLT Tag Marking Algorithm

Symmetric Topology: 2-Way Traffic

Symmetric Topology: RLT Tag Method

FECN

Advantages of ECN

Pause and Queue Control Fn

CN vs Non-CN Regions

Adaptive Measurement Interval

Summary

Author: Jinjing

Home Page: http://www.cse.wustl.edu/~jain/

Download entire presentation in Adobe Acrobat