Diffusion Approximation for Fair Resource Control-Interchange of Limits Under a Moment Condition

• 成果类型: Article
• 署名作者: Ye, Heng-Qing; Yao, David D.
• 署名单位: Hong Kong Polytechnic University; Columbia University
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2020.1065
• 发表日期: 2021
• 页码: 869-894
• 关键词: multiclass queuing-networks; state-space collapse; stationarity

摘要

In a prior study [Ye HQ, Yao DD (2016) Diffusion limit of fair resource control- Stationary and interchange of limits. Math. Oper. Res. 41(4):1161-1207.] focusing on a class of stochastic processing network with fair resource control, we justified the diffusion approximation (in the context of the interchange of limits) provided that the pth moment of the workloads are bounded. To this end, we introduced the so-called bounded workload condition, which requires the workload process be bounded by a free process plus the initial workload. This condition is for a derived process, the workload, as opposed to primitives such as arrival processes and service requirements; as such, it could be difficult to verify. In this paper, we establish the interchange of limits under a moment condition of suitable order on the primitives directly: the required order is p*> 2(p + 2) on the moments of the primitive processes so as to bound the pth moment of the workload. This moment condition is trivial to verify, and indeed automatically holds in networks where the primitives have moments of all orders, for instance, renewal arrivals with phase-type interarrival times and independent and identically distributed phase-type service times.