arXiv:2410.06170cs.LGcs.SY2024-10NeurIPS被引 6

构建可扩展的排队网络仿真平台,助力算法评估与优化。

QGym: Scalable Simulation and Benchmarking of Queuing Network Controllers

  • 基于连续时间建模,支持多种真实场景排队网络
  • 提供医院等真实系统实例,支持多策略对比测试
  • 开源框架适合强化学习与传统排队策略研究者使用

排队网络控制在制造、通信和医疗等领域中至关重要,其核心是资源分配以缓解拥塞。相比标准强化学习问题,排队问题具有独特挑战:系统运行于连续时间、高随机性,且长时间运行可能导致延迟爆炸。为推动方法进展,我们提出开源仿真框架 QGym,用于在真实场景下基准测试排队策略。该模块化框架支持并行服务器、交叉、串行及再进入网络,并包含一个经过现实校准的医院排队系统。研究人员可在此基础上构建新环境,轻松比较模型无关强化学习方法与经典排队策略。QGym 补充了以往以理想化数学保证为主的评估方式,显著拓展了实证基准范围。代码已开源:https://github.com/namkoong-lab/QGym。

原文摘要 · Abstract (English)

Queuing network control determines the allocation of scarce resources to manage congestion, a fundamental problem in manufacturing, communications, and healthcare. Compared to standard RL problems, queueing problems are distinguished by unique challenges: i) a system operating in continuous time, ii) high stochasticity, and iii) long horizons over which the system can become unstable (exploding delays). To spur methodological progress tackling these challenges, we present an open-sourced queueing simulation framework, QGym, that benchmark queueing policies across realistic problem instances. Our modular framework allows the researchers to build on our initial instances, which provide a wide range of environments including parallel servers, criss-cross, tandem, and re-entrant networks, as well as a realistically calibrated hospital queuing system. QGym makes it easy to compare multiple policies, including both model-free RL methods and classical queuing policies. Our testbed complements the traditional focus on evaluating algorithms based on mathematical guarantees in idealized settings, and significantly expands the scope of empirical benchmarking in prior work. QGym code is open-sourced at https://github.com/namkoong-lab/QGym.

排队系统强化学习仿真平台

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