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 条
  • [31] Averaging Principle for Backward Stochastic Differential Equations
    Jing, Yuanyuan
    Li, Zhi
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [32] STOCHASTIC AVERAGING PRINCIPLE FOR SYSTEMS WITH PATHWISE UNIQUENESS
    GOLEC, J
    STOCHASTIC ANALYSIS AND APPLICATIONS, 1995, 13 (03) : 307 - 322
  • [33] STRONG-CONVERGENCE IN THE STOCHASTIC AVERAGING PRINCIPLE
    HEUNIS, AJ
    KOURITZIN, MA
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1994, 187 (01) : 134 - 155
  • [34] Averaging principle for fuzzy stochastic differential equations
    Arhrrabi, Elhoussain
    Elomari, M'hamed
    Melliani, Said
    CONTRIBUTIONS TO MATHEMATICS, 2022, 5 : 25 - 29
  • [35] An Averaging Principle for Multivalued Stochastic Differential Equations
    Xu, Jie
    Liu, Jicheng
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2014, 32 (06) : 962 - 974
  • [36] On a stochastic epidemic SEIHR model and its diffusion approximation
    Marco Ferrante
    Elisabetta Ferraris
    Carles Rovira
    TEST, 2016, 25 : 482 - 502
  • [37] On a stochastic epidemic SEIHR model and its diffusion approximation
    Ferrante, Marco
    Ferraris, Elisabetta
    Rovira, Carles
    TEST, 2016, 25 (03) : 482 - 502
  • [38] Diffusion approximation of the stochastic Wilson-Cowan model
    Zankoc, Clement
    Biancalani, Tommaso
    Fanelli, Duccio
    Livi, Roberto
    CHAOS SOLITONS & FRACTALS, 2017, 103 : 504 - 512
  • [39] Bias in Stochastic Approximation Cannot Be Eliminated With Averaging
    Lauand, Caio Kalil
    Meyn, Sean
    2022 58TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2022,
  • [40] TRAJECTORY AVERAGING FOR STOCHASTIC APPROXIMATION MCMC ALGORITHMS
    Lang, Faming
    ANNALS OF STATISTICS, 2010, 38 (05): : 2823 - 2856