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 条