Diffusion approximation for fair resource control—interchange of limits under a moment condition

Heng Qing Ye, David D. Yao

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)869-894
Number of pages26
JournalMathematics of Operations Research
Volume46
Issue number3
DOIs
Publication statusPublished - Aug 2021

Keywords

  • Diffusion limit
  • Interchange of limits
  • Resource-sharing network
  • Stationary distribution
  • Uniform stability

ASJC Scopus subject areas

  • Mathematics(all)
  • Computer Science Applications
  • Management Science and Operations Research

Cite this