arXiv:2409.03740cs.LGcs.SY2024-09被引 6

用可微仿真提升排队网络控制效率,样本利用率高50-1000倍。

Differentiable Discrete Event Simulation for Queuing Network Control

  • 通过可微离散事件仿真计算路径梯度,支持自动微分与GPU加速。
  • 在多种调度任务中,样本效率比现有RL方法提升50至1000倍。
  • 适用于非平稳环境和非指数分布场景,通用性强。

排队网络控制对服务系统、通信网络和制造流程中的拥塞管理至关重要。尽管强化学习(RL)日益受到关注,但排队网络控制面临高随机性、状态与动作空间庞大及稳定性差等挑战。为此,我们提出一种基于可微离散事件仿真的可扩展策略优化框架。核心思路是通过设计合适的平滑技术处理离散事件动态,利用自动微分工具(如TensorFlow、PyTorch)和GPU并行化,计算大规模排队网络的路径梯度。大量实验表明,我们的策略梯度估计器比典型的REINFORCE方法准确数个数量级。此外,我们提出一种新策略架构,在保持神经网络灵活性的同时显著提升稳定性。在多种调度与准入控制任务中,基于路径梯度训练的策略相比最先进方法实现50–1000倍的样本效率提升。与以往针对特定排队模型的方法不同,本方法能灵活应对真实场景,包括非平稳环境和非指数到达/服务时间的系统。

原文摘要 · Abstract (English)

Queuing network control is essential for managing congestion in job-processing systems such as service systems, communication networks, and manufacturing processes. Despite growing interest in applying reinforcement learning (RL) techniques, queueing network control poses distinct challenges, including high stochasticity, large state and action spaces, and lack of stability. To tackle these challenges, we propose a scalable framework for policy optimization based on differentiable discrete event simulation. Our main insight is that by implementing a well-designed smoothing technique for discrete event dynamics, we can compute pathwise policy gradients for large-scale queueing networks using auto-differentiation software (e.g., Tensorflow, PyTorch) and GPU parallelization. Through extensive empirical experiments, we observe that our policy gradient estimators are several orders of magnitude more accurate than typical REINFORCE-based estimators. In addition, We propose a new policy architecture, which drastically improves stability while maintaining the flexibility of neural-network policies. In a wide variety of scheduling and admission control tasks, we demonstrate that training control policies with pathwise gradients leads to a 50-1000x improvement in sample efficiency over state-of-the-art RL methods. Unlike prior tailored approaches to queueing, our methods can flexibly handle realistic scenarios, including systems operating in non-stationary environments and those with non-exponential interarrival/service times.

强化学习排队网络可微仿真

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。