Heavy-Traffic Universality of Redundancy Systems with Assignment Constraints

• 成果类型: Article
• 署名作者: Cardinaels, Ellen; Borst, Sem; van Leeuwaarden, Johan S. H.
• 署名单位: Eindhoven University of Technology; Tilburg University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2022.2385
• 发表日期: 2024
• 页码: 1539-1555
• 关键词: state-space collapse; Asymptotic Optimality; parallel servers; d choices; STABILITY; POWER; networks; REQUESTS; policies; QUEUE

摘要

Service systems often face task-server assignment constraints because of skill based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these assignment constraints. We gain insight from product-form stationary distributions and weak local stability conditions to establish a state space collapse in heavy traffic. In this limiting regime, the parallel-server system with redundancy scheduling operates as a multiclass single-server system, achieving full resource pooling and exhibiting strong insensitivity to the underlying assignment constraints. In particular, the performance of a fully flexible (unconstrained) system can be matched even with rather strict assignment constraints.