paper-with-me

홈 › Papers

ReLibra: Routing-Replay-Guided Load Balancing for MoE Training in Reinforcement Learning

2026-05-09 · Chao Jin, Xinming Wei, Yinmin Zhong, Chengxu Yang, Bingyang Wu, Ruidong Zhu, Zili Zhang, Yuliang Liu, Xin Jin arxiv

Load imbalance is a long-standing challenge in Mixture-of-Experts (MoE) training and is exacerbated in reinforcement learning (RL) for LLMs, where hot experts can shift frequently across micro-batches. Existing MoE training systems rely on historical loads to predict future expert demand, making them less effective under sharp fluctuations. We propose ReLibra, an MoE RL training system that exploits a unique opportunity in RL's rollout-training workflow, routing replay, to enable fine-grained load balancing at micro-batch granularity. Because rollout and training process the same tokens with the same MoE parameters, the token-to-expert routing decisions are known before training starts. Leveraging this information, ReLibra places two MoE load-balancing mechanisms at inter- and intra-batch timescales, matching their communication patterns to hierarchical network bandwidths. At the inter-batch timescale, ReLibra performs expert reordering to redistribute experts for batch-level cross-node balancing; at the intra-batch timescale, it dynamically performs expert replication within a node to absorb micro-batch-level load fluctuations. Experiments on diverse MoE LLMs and RL workloads show that ReLibra improves training throughput by up to 1.6$\times$ over Megatron-LM and by up to 1.2$\times$ over EPLB, even when EPLB is given oracle loads. Moreover, ReLibra remains within 6%-10% of the throughput of an idealized balanced baseline.

📄 PDF Abstract BibTeX arXiv:2605.08639

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

CacheRoute: Planned Prefix-Affinity Routing for Large-Scale LLM Serving

2026-08-20 · Huang Cheng arxiv

Prefix caching avoids prefill only when a repeated request returns to a server that still holds the prefix KV. Cache-blind balancing disperses that reuse; fixed affinity preserves it but can overload a server. CacheRoute…

FreeBalance: Pre-Routing Online Moe Load Balancing via Residual Workload Prediction

2026-08-14 · Pengfei Chen, Yize Wu, Shouxu Kuang, Ke Gao 외 arxiv

Load imbalance poses a major bottleneck to the efficiency of expert parallelism in distributed inference of Mixture-of-Experts (MoE) models. The most heavily loaded rank stalls global execution due to skewed routing dist…

Auxiliary-Loss-Free Load Balancing Strategy for Mixture-of-Experts

2024-08-28 · Lean Wang, Huazuo Gao, Chenggang Zhao, Xu sun 외

For Mixture-of-Experts (MoE) models, an unbalanced expert load will lead to routing collapse or increased computational overhead. Existing methods commonly employ an auxiliary loss to encourage load balance, but a large …

Mixture-of-Experts

Routing-Free Mixture-of-Experts

2026-04-01 · Yilun Liu, Jinru Han, Sikuan Yan, Volker Tresp 외 arxiv

Standard Mixture-of-Experts (MoE) models rely on centralized routing mechanisms that introduce rigid inductive biases. We propose Routing-Free MoE which eliminates any hard-coded centralized designs including external ro…

Latent Prototype Routing: Achieving Near-Perfect Load Balancing in Mixture-of-Experts

2025-06-26 · Jiajie Yang

Mixture-of-Experts (MoE) architectures have emerged as a key strategy for scaling large language models (LLMs) efficiently. However, current MoE systems suffer from severe load imbalance, where only a small subset of exp…

Mixture-of-Experts