paper-with-me

Papers

Towards Fair and Efficient Learning-based Congestion Control

2024-03-04 · Xudong Liao, Han Tian, Chaoliang Zeng, Xinchen Wan, Kai Chen

Recent years have witnessed a plethora of learning-based solutions for congestion control (CC) that demonstrate better performance over traditional TCP schemes. However, they fail to provide consistently good convergence properties, including {\em fairness}, {\em fast convergence} and {\em stability}, due to the mismatch between their objective functions and these properties. Despite being intuitive, integrating these properties into existing learning-based CC is challenging, because: 1) their training environments are designed for the performance optimization of single flow but incapable of cooperative multi-flow optimization, and 2) there is no directly measurable metric to represent these properties into the training objective function. We present Astraea, a new learning-based congestion control that ensures fast convergence to fairness with stability. At the heart of Astraea is a multi-agent deep reinforcement learning framework that explicitly optimizes these convergence properties during the training process by enabling the learning of interactive policy between multiple competing flows, while maintaining high performance. We further build a faithful multi-flow environment that emulates the competing behaviors of concurrent flows, explicitly expressing convergence properties to enable their optimization during training. We have fully implemented Astraea and our comprehensive experiments show that Astraea can quickly converge to fairness point and exhibit better stability than its counterparts. For example, \sys achieves near-optimal bandwidth sharing (i.e., fairness) when multiple flows compete for the same bottleneck, delivers up to 8.4$\times$ faster convergence speed and 2.8$\times$ smaller throughput deviation, while achieving comparable or even better performance over prior solutions.

📄 PDF Abstract BibTeX arXiv:2403.01798

Code (1)

hkust-sing/astraea 공식 구현

Tasks

Deep Reinforcement LearningFairness

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

LFQ: Online Learning of Per-flow Queuing Policies using Deep Reinforcement Learning

2020-07-06 · Maximilian Bachl, Joachim Fabini, Tanja Zseby

The increasing number of different, incompatible congestion control algorithms has led to an increased deployment of fair queuing. Fair queuing isolates each network flow and can thus guarantee fairness for each flow eve…

Deep Reinforcement LearningFairnessManagementreinforcement-learning+1

Fair congested assignment problem

2023-01-28 · Anna Bogomolnaia, Herve Moulin

We propose a fair and efficient solution for assigning agents to m posts subject to congestion, when agents care about both their post and its congestion. Examples include assigning jobs to busy servers, students to crow…

Fairness

Impact of RoCE Congestion Control Policies on Distributed Training of DNNs

2022-07-22 · Tarannum Khan, Saeed Rashidi, Srinivas Sridharan, Pallavi Shurpali 외

RDMA over Converged Ethernet (RoCE) has gained significant attraction for datacenter networks due to its compatibility with conventional Ethernet-based fabric. However, the RDMA protocol is efficient only on (nearly) los…

Blocking

Balancing Efficiency and Fairness in Traffic Light Control through Deep Reinforcement Learning

2026-05-11 · Matteo Cederle, Giacomo Scatto, Gian Antonio Susto arxiv

Urban traffic congestion presents a significant challenge for modern cities, which impacts mobility and sustainability. Traditional traffic light control systems often fail to adapt to dynamic conditions, leading to inef…

Reinforcement Learning

Data-driven Distributed Control to Scale EV Integration into Power Grid

2022-05-20 · Emin Ucer, Mithat Kisacikoglu

Electric vehicles (EVs) are finally making their way onto the roads, but the challenges concerning long charging times and impact on congestion of the power distribution grid are still not resolved. Proposed solutions de…

Fairness