Balancing Queues by Mean Field Interaction

Consider a queueing network with N nodes in which queue lengths are balanced through mean-field interaction. When N is large, we study the performance of such a network in terms of limiting results as N goes to infinity.

[1]  M Chen,et al.  EXISTENCE THEOREMS FOR INTERACTING PARTICLE SYSTEMS WITH NON-COMPACT STATE SPACES , 1987 .

[2]  Tapani Lehtonen,et al.  On the optimality of the shortest line discipline , 1984 .

[3]  Yu. M. Suhov,et al.  Fast Jackson networks , 1999 .

[4]  D. Dawson.  Critical dynamics and fluctuations for a mean-field model of cooperative behavior , 1983 .

[5]  Elliott H. Lieb,et al.  On the superradiant phase transition for molecules in a quantized radiation field: the dicke maser model , 1973 .

[6]  Nick Duffield,et al.  Local mean-field Markov processes: An application to message-switching networks , 1992 .

[7]  Shui Feng.  Nonlinear master equation of multitype particle systems , 1995 .

[8]  R. L. Dobrushin,et al.  Queueing system with selection of the shortest of two queues: an assymptotic approach , 1996 .

[9]  Sean P. Meyn.  Sequencing and Routing in Multiclass Queueing Networks Part II: Workload Relaxations , 2003, SIAM J. Control. Optim..

[10]  Grégoire Nicolis,et al.  Self-Organization in nonequilibrium systems , 1977 .

[11]  Bent Natvig,et al.  On the transient state probabilities for a queueing model where potential customers are discouraged by queue length , 1974, Journal of Applied Probability.

[12]  Валерий Иустинович Оселедец,et al.  Стохастические транспортные сети и устойчивость динамических систем@@@Stochastic Transportation Networks and Stability of Dynamical Systems , 2001 .

[13]  C. Knessl,et al.  Distribution of the maximum buffer content during a busy period for state-dependent m/g/1 queues , 1987 .

[14]  Takehisa Fujisawa.  On a queuing process with queue-length dependent service. , 1962 .

[15]  Armand M. Makowski,et al.  TCP Traffic Modeling via Limit Theorems , 2002 .

[16]  Yan Shi-Jian,et al.  THE STOCHASTIC MODELS FOR NON-EQUILIBRIUM SYSTEMS AND FORMULATION OF MASTER EQUATIONS , 1980 .

[17]  François Baccelli,et al.  A mean-field model for multiple TCP connections through a buffer implementing RED , 2002, Perform. Evaluation.

[18]  Sean P. Meyn.  Sequencing and Routing in Multiclass Queueing Networks Part I: Feedback Regulation , 2001, SIAM J. Control. Optim..

[19]  Tadahisa Funaki,et al.  A certain class of diffusion processes associated with nonlinear parabolic equations , 1984 .

[20]  P. S. Dwyer.  Annals of Applied Probability , 2006 .

[21]  A. Mandelbaum,et al.  State-dependent queues: approximations and applications , 1995 .

[22]  William Feller,et al.  On the integro-differential equations of purely discontinuous Markoff processes , 1940 .

[23]  Shuaizhang Feng,et al.  Solutions of a class of nonlinear master equations , 1992 .

[24]  Frank A. Haight,et al.  TWO QUEUES IN PARALLEL , 1958 .

[25]  N. Hadidi.  A queueing model with variable arrival rates , 1975 .

[26]  Philippe Jacquet,et al.  Performance Evaluation of a Single Queue under Multi-User TCP/IP Connections , 2001 .

[27]  N. Vvedenskaya,et al.  Dobrushin's Mean-Field Approximation for a Queue With Dynamic Routing , 1997 .

[28]  Amber L. Puha,et al.  THE FLUID LIMIT OF A HEAVILY LOADED PROCESSOR SHARING QUEUE , 2002 .

[29]  Yuri M. Suhov,et al.  Fast Jackson Networks with Dynamic Routing , 2002, Probl. Inf. Transm..

[30]  Lorrie L. Hoffman,et al.  Characterizing Linear Birth and Death Processes , 1992 .

[31]  J. A. Morrison.  Diffusion Approximation for Head-of-the-Line Processor Sharing for Two Parallel Queues , 1993, SIAM J. Appl. Math..

[32]  S. Feng.  Large deviations for Markov processes with mean field interaction and unbounded jumps , 1994 .

[33]  Michael Mitzenmacher,et al.  The Power of Two Choices in Randomized Load Balancing , 2001, IEEE Trans. Parallel Distributed Syst..

[34]  D. McDonald,et al.  Join the shortest queue: stability and exact asymptotics , 2001 .

[35]  Donald A. Dawson,et al.  Law of large numbers and central limit theorem for unbounded jump mean-field models , 1991 .