Diffusion approximation for an overloaded X model via a stochastic averaging principle

被引:3
|
作者
Perry, Ohad [1 ]
Whitt, Ward [2 ]
机构
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
[2] Columbia Univ, Dept Ind Engn & Operat Res, New York, NY 10027 USA
基金
美国国家科学基金会;
关键词
Averaging principles; Many-server queues; Heavy-traffic limits; Diffusion limits; Functional central limit theorem; Overload control; HEAVY-TRAFFIC LIMITS; MANY-SERVER QUEUES; SERVICE SYSTEMS; THEOREM; TIMES;
D O I
10.1007/s11134-013-9363-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In previous papers we developed a deterministic fluid approximation for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed as a way for one service system to help another in face of an unexpected overload. Under FQR-T, customers are served by their own service pool until a threshold is exceeded. Then, one-way sharing is activated with customers from one class allowed to be served in both pools. The control aims to keep the two queues at a pre-specified fixed ratio. We supported the fluid approximation by establishing a functional weak law of large numbers involving a stochastic averaging principle. In this paper we develop a refined diffusion approximation for the same model based on a many-server heavy-traffic functional central limit theorem.
引用
收藏
页码:347 / 401
页数:55
相关论文
共 50 条
  • [41] AVERAGING FOR MARTINGALE PROBLEMS AND STOCHASTIC-APPROXIMATION
    KURTZ, TG
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 177 : 186 - 209
  • [42] Stochastic approximation with averaging innovation applied to Finance
    Laruelle, Sophie
    Pages, Gilles
    MONTE CARLO METHODS AND APPLICATIONS, 2012, 18 (01): : 1 - 51
  • [43] DIFFUSION-PROCESSES ON GRAPHS AND THE AVERAGING PRINCIPLE
    FREIDLIN, MI
    WENTZELL, AD
    ANNALS OF PROBABILITY, 1993, 21 (04): : 2215 - 2245
  • [44] Diffusion processes on an open book and the averaging principle
    Freidlin, MI
    Wentzell, AD
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2004, 113 (01) : 101 - 126
  • [45] Averaging principle for a stochastic coupled fast-slow atmosphere-ocean model
    Gao, Hongjun
    Shi, Yangyang
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 298 : 248 - 297
  • [46] Averaging principle for the wave equation driven by a stochastic measure
    Radchenko, Vadym
    STATISTICS & PROBABILITY LETTERS, 2023, 201
  • [47] ON THE AVERAGING PRINCIPLE FOR SYSTEMS OF STOCHASTIC DIFFERENTIAL-EQUATIONS
    VERETENNIKOV, AY
    MATHEMATICS OF THE USSR-SBORNIK, 1991, 69 (01): : 271 - 284
  • [48] Mixed stochastic differential equations: Averaging principle result
    Han, Min
    Xu, Yong
    Pei, Bin
    APPLIED MATHEMATICS LETTERS, 2021, 112
  • [49] On the averaging principle for stochastic delay differential equations with jumps
    Mao, Wei
    You, Surong
    Wu, Xiaoqian
    Mao, Xuerong
    ADVANCES IN DIFFERENCE EQUATIONS, 2015,
  • [50] Averaging Principle for Multiscale Stochastic Fractional Schrodinger Equation
    Gao, Peng
    ANNALES HENRI POINCARE, 2020, 21 (05): : 1637 - 1675