PARALLEL SERVER SYSTEMS UNDER AN EXTENDED HEAVY TRAFFIC CONDITION: A LOWER BOUND

• 成果类型: Article
• 署名作者: Atar, Rami; Castiel, Eyal; Reiman, Martin I.
• 署名单位: Technion Israel Institute of Technology; Columbia University
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/23-AAP1984
• 发表日期: 2024
• 页码: 1029-1071
• 关键词: controlled stochastic networks; Asymptotic Optimality

摘要

The standard setting for studying parallel server systems (PSS) at the diffusion scale is based on the heavy traffic condition (HTC), which assumes that the underlying static allocation linear program (LP) is critical and has a unique solution. This solution determines the graph of basic activities, which identifies the set of activities (i.e., class-server pairs) that are operational. In this paper we explore the extended HTC, where the LP is merely assumed to be critical. Because multiple solutions are allowed, multiple sets of operational activities, referred to as modes, are available. Formally, the scaling limit for the control problem associated with the model is given by a so-called workload control problem (WCP) in which a cost associated with a diffusion process is to be minimized by dynamically switching between these modes. Our main result is that the WCP's value constitutes an asymptotic lower bound on the cost associated with the PSS model.