Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies

被引:56
作者
Ata, B [1 ]
Kumar, S
机构
[1] Northwestern Univ, Kellogg Sch Management, Evanston, IL 60208 USA
[2] Stanford Univ, Grad Sch Business, Stanford, CA 94305 USA
关键词
queueing networks; discretionary routing; dynamic scheduling; discrete review policies; complete resource pooling; asymptotic optimality;
D O I
10.1214/105051604000000495
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a class of open stochastic processing networks, with feedback routing and overlapping server capabilities, in heavy traffic. The networks we consider satisfy the so-called complete resource pooling condition and therefore have one-dimensional approximating Brownian control problems. We propose a simple discrete review policy for controlling such networks. Assuming 2 + epsilon moments on the interarrival times and processing times, we provide a conceptually simple proof of asymptotic optimality of the proposed policy.
引用
收藏
页码:331 / 391
页数:61
相关论文
共 54 条
[1]  
[Anonymous], 1993, STOCHASTICS STOCHAST
[2]  
[Anonymous], 2000, STOCHASTICS INT J PR
[3]  
Bell SL, 2001, ANN APPL PROBAB, V11, P608
[4]  
Bertsekas D. P., 1992, DATA NETWORKS
[5]  
Bertsimas D., 1997, Introduction to linear optimization
[6]  
Billingsley P., 1999, CONVERGENCE PROBABIL
[7]   State space collapse with application to heavy traffic limits for multiclass queueing networks [J].
Bramson, M .
QUEUEING SYSTEMS, 1998, 30 (1-2) :89-148
[8]   Two workload properties for Brownian networks [J].
Bramson, M ;
Williams, RJ .
QUEUEING SYSTEMS, 2003, 45 (03) :191-221
[9]  
Bramson M, 2000, IEEE DECIS CONTR P, P516, DOI 10.1109/CDC.2000.912816
[10]   Heavy traffic limits for some queueing networks [J].
Bramson, M ;
Dai, JG .
ANNALS OF APPLIED PROBABILITY, 2001, 11 (01) :49-90