Abstract:As cloud networks continue to evolve, network traffic has experienced an exponential increase. The network architecture is progressively adopting a distributed structure to address this challenge. This architecture extensively utilizes technologies like gateway clusters and Equal-Cost Multi-Path (ECMP) routing, enabling traffic from individual tenants to be routed through multiple pathways. As a result, distributed rate limiting (DRL) has emerged as an essential aspect. Nonetheless, the shift from centralized to DRL has encountered obstacles, with the associated algorithms grappling with simplicity, precision, and applicability issues. Consequently, our research seeks to reconceptualize the issue of DRL from a theoretical standpoint to discover a more holistic and efficacious solution. In this paper, we introduce CMDRL, a novel Markovian DRL algorithm that conceptualizes the problem as a random walk on a graph and frames it within a Markov model premised on two widely accepted assumptions. We establish that the converging model exhibits a bounded mixing time, serving as a more comprehensive metric for assessing convergence velocity. The algorithm's benefits include simplified input requisites, greater versatility across diverse contexts, and improved accuracy. Our evaluation results show that the algorithm attains a favorable convergence, evidenced by an L1-norm error of 0.063 after 50 iterations, demonstrates a rapid adaptive response with a 72.9% decrease in error within 20 iterations, and achieves a swift mixing time, requiring only 33 iterations to reach an error threshold of 0.05. Additionally, We evaluate the effectiveness of various optimization strategies for Markov chains in addressing the DRL problem.

Low Latency Software Rate Limiters for Cloud Networks.

ECN<SUP>+</SUP>: A marking-aware optimization for ECN threshold via per-Port in Data Center Networks

Future Data Center Networking: from Low Latency to Deterministic Latency

SQCC: Stable Queue Congestion Control

A New Rate-Based Active Queue Management Scheme over Wired-cum-Wireless Networks

RateSheriff: Multipath Flow-aware and Resource Efficient Rate Limiter Placement for Data Center Networks.

Tuning Target Delay for RTT-based Congestion Control

Queueing Delay Minimization in Overloaded Networks via Rate Control

CMDRL: A Markovian Distributed Rate Limiting Algorithm in Cloud Networks

Regional Congestion Control in Datacenter Networks

Enabling ECN for Datacenter Networks with RTT Variations

Low Latency Datacenter Networking: A Short Survey

DCCS: A dual congestion control signals based TCP for datacenter networks

RateMP: Optimizing Bandwidth Utilization with High Burst Tolerance in Data Center Networks

Early Marking for Controllable Maximum Queue Length in Data Center Networks.

Priority Policy in Multi-Queue Data Center Networks Via Per-Port ECN Marking

Throughput Optimization of TCP Incast Congestion Control in Large-Scale Datacenter Networks

Latency-based WiFi Congestion Control in the Air for Dense WiFi Networks.

Confucius: Achieving Consistent Low Latency with Practical Queue Management for Real-Time Communications

Low-latency Networking: Architecture, Key Scenarios and Research Prospect

Analysing convergence of Quantized Congestion Notification in Data Center Ethernet