RATE CONTROL UNDER HEAVY TRAFFIC WITH STRATEGIC SERVERS

被引:2
作者
Bayraktar, Erhan [1 ]
Budhiraja, Amarjit [2 ]
Cohen, Asaf [3 ]
机构
[1] Univ Michigan, Dept Math, Ann Arbor, MI 48109 USA
[2] Univ North Carolina Chapel Hill, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA
[3] Univ Haifa, Dept Stat, IL-31905 Haifa, Israel
关键词
Heavy traffic limits; queuing systems; strategic servers; mean-field games; rate control; reflected diffusions; MEAN-FIELD GAMES; SEMI-LAGRANGIAN SCHEME; DIFFERENTIAL-EQUATIONS; CONVERGENCE; SYSTEMS; PROPAGATION; THEOREM; LIMIT;
D O I
10.1214/17-AAP1349
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a large queueing system that consists of many strategic servers that are weakly interacting. Each server processes jobs from its unique critically loaded buffer and controls the rate of arrivals and departures associated with its queue to minimize its expected cost. The rates and the cost functions in addition to depending on the control action, can depend, in a symmetric fashion, on the size of the individual queue and the empirical measure of the states of all queues in the system. In order to determine an approximate Nash equilibrium for this finite player game, we construct a Lasry-Lions-type mean-field game (MFG) for certain reflected diffusions that governs the limiting behavior. Under conditions, we establish the convergence of the Nash-equilibrium value for the finite size queuing system to the value of the MFG.
引用
收藏
页码:1 / 35
页数:35
相关论文
共 69 条
[1]   CONVERGENCE OF A FINITE DIFFERENCE SCHEME TO WEAK SOLUTIONS OF THE SYSTEM OF PARTIAL DIFFERENTIAL EQUATIONS ARISING IN MEAN FIELD GAMES [J].
Achdou, Yves ;
Porretta, Alessio .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2016, 54 (01) :161-186
[2]   MEAN FIELD GAMES: CONVERGENCE OF A FINITE DIFFERENCE METHOD [J].
Achdou, Yves ;
Camilli, Fabio ;
Capuzzo-Dolcetta, Italo .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2013, 51 (05) :2585-2612
[3]   MEAN FIELD GAMES: NUMERICAL METHODS [J].
Achdou, Yves ;
Capuzzo-Dolcetta, Italo .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (03) :1136-1162
[4]  
Aliprantis C.D., 2006, INFINITE DIMENSIONAL
[5]  
[Anonymous], 1974, Cambridge Tracts in Mathematics
[6]  
[Anonymous], 2013, NOTES MEAN FIELD GAM
[7]  
[Anonymous], PITMAN RES NOTES MAT
[8]  
[Anonymous], 2007, HDB OPERATIONS RES M
[9]   Stochastic networks with multiple stable points [J].
Antunes, Nelson ;
Fricker, Christine ;
Robert, Philippe ;
Tibi, Danielle .
ANNALS OF PROBABILITY, 2008, 36 (01) :255-278
[10]   Drift rate control of a Brownian processing system [J].
Ata, B ;
Harrison, JM ;
Shepp, LA .
ANNALS OF APPLIED PROBABILITY, 2005, 15 (02) :1145-1160