A Brownian control problem for a simple queueing system in the Halfin-Whitt regime

被引:6
作者
Atar, R [1 ]
Mandelbaum, A
Reiman, MI
机构
[1] Technion Israel Inst Technol, IL-32000 Haifa, Israel
[2] Lucent Technol, Bell Labs, Murray Hill, NJ 07974 USA
关键词
queueing networks; Stochastic control; heavy traffic asymptotics;
D O I
10.1016/j.sysconle.2003.09.002
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a formal diffusion limit for a control problem of a multi-type multi-server queueing system, in the regime proposed by Halfin and Whitt. This takes the form of a control problem where the dynamics are driven by a Brownian motion. In one dimension, a pathwise minimum is obtained and is characterized as the solution to a stochastic differential equation. The pathwise solution to a special multi-dimensional problem (corresponding to a multi-type system) follows. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:269 / 275
页数:7
相关论文
共 13 条
[1]  
[Anonymous], 1985, WILEY SERIES PROBABI
[2]  
ARMONY M, CUSTOMER CONTACT CTR
[3]  
ATAR R, IN PRESS ANN APPL PR
[4]  
Bell SL, 2001, ANN APPL PROBAB, V11, P608
[5]  
Birkhoff G., 1989, ORDINARY DIFFERENTIA
[6]  
Garnett O., 2002, Manufacturing & Service Operations Management, V4, P208, DOI 10.1287/msom.4.3.208.7753
[7]   HEAVY-TRAFFIC LIMITS FOR QUEUES WITH MANY EXPONENTIAL SERVERS [J].
HALFIN, S ;
WHITT, W .
OPERATIONS RESEARCH, 1981, 29 (03) :567-588
[8]  
Harrison J.M., 1988, Stochastic Differential Systems, Stochastic Control Theory and Applications, V10, P147
[9]  
HARRISON JM, IN PRESS OPER RES
[10]   Queue lengths and waiting times for multiserver queues with abandonment and retrials [J].
Mandelbaum, A ;
Massey, WA ;
Reiman, MI ;
Stolyar, A ;
Rider, B .
TELECOMMUNICATION SYSTEMS, 2002, 21 (2-4) :149-171