Asymptotics of the invariant measure in mean field models with jumps

We consider the asymptotics of the invariant measure for the process of spatial distribution of N coupled Markov chains in the limit of a large number of chains. Each chain reflects the stochastic evolution of one particle. The chains are coupled through the dependence of transition rates on the spatial distribution of particles in the various states. Our model is a caricature for medium access interactions in wireless local area networks. Our model is also applicable in the study of spread of epidemics in a network. The limiting process satisfies a deterministic ordinary differential equation called the McKean-Vlasov equation. When this differential equation has a unique globally asymptotically stable equilibrium, the spatial distribution converges weakly to this equilibrium. Using a control-theoretic approach, we examine the question of a large deviation from this equilibrium.

[1]  M. Kac.  Foundations of Kinetic Theory , 1956 .

[2]  H. McKean,et al.  A CLASS OF MARKOV PROCESSES ASSOCIATED WITH NONLINEAR PARABOLIC EQUATIONS , 1966, Proceedings of the National Academy of Sciences of the United States of America.

[3]  M. Hp.  A class of markov processes associated with nonlinear parabolic equations. , 1966 .

[4]  M. Freidlin,et al.  Random Perturbations of Dynamical Systems , 1984 .

[5]  S. Sheu.  Stochastic Control and Exit Probabilities of Jump Processes , 1985 .

[6]  S. Sheu.  Asymptotic behavior of the invariant density of a diffusion Markov process with small diffusion , 1986 .

[7]  M. V. Day,et al.  Recent progress on the small parameter exit problem , 1987 .

[8]  Basil S. Maglaris,et al.  Throughput Analysis in Multihop CSMA Packet Radio Networks , 1987, IEEE Trans. Commun..

[9]  J. Gärtner,et al.  Large deviations from the mckean-vlasov limit for weakly interacting diffusions , 1987 .

[10]  A. Stolyar.  Asymptotic behavior of the stationary distribution for a closed queueing system , 1990 .

[11]  V. Anantharam.  A Mean Field Limit for a Lattice Caricature of Dynamic Routing in Circuit Switched Networks , 1991 .

[12]  V. Anantharam,et al.  A Technique for Computing Sojourn Times in Large Networks of Interacting Queues , 1993, Probability in the Engineering and Informational Sciences.

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

[14]  S. Feng.  Large Deviations for Empirical Process of Mean-Field Interacting Particle System with Unbounded Jumps , 1994 .

[15]  F. Hollander,et al.  McKean-Vlasov limit for interacting random processes in random media , 1996 .

[16]  V. Borkar.  Probability Theory: An Advanced Course , 1995 .

[17]  Boualem Djehiche,et al.  The rate function for some measure-valued jump processes , 1995 .

[18]  C. Léonard.  Large deviations for long range interacting particle systems with jumps , 1995 .

[19]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[20]  Y. Okumura.  Note on the $N=2$ super Yang-Mills gauge theory in a noncommutative differential geometry , 1998 .

[21]  C. Graham.  Chaoticity on path space for a queueing network with selection of the shortest queue among several , 2000, Journal of Applied Probability.

[22]  P. Moral,et al.  A note on the Laplace--Varadhan integral lemma , 2003 .

[23]  Charles Bordenave,et al.  Random Multi-access Algorithms - A Mean Field analysis , 2005 .

[24]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[25]  T. Kurtz,et al.  Large Deviations for Stochastic Processes , 2006 .

[26]  Adam Shwartz,et al.  Large Deviations For Performance Analysis , 2019 .

[27]  A. Kumar,et al.  Fixed Point Analysis of Single Cell IEEE 802.11e WLANs: Uniqueness and Multistability , 2008, IEEE/ACM Transactions on Networking.

[28]  M. Benaïm,et al.  A class of mean field interaction models for computer and communication systems , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[29]  V. Borkar,et al.  Small noise asymptotics for invariant densities for a class of diffusions: A control theoretic view , 2009, 1107.2277.

[30]  Ken R. Duffy,et al.  Mean field Markov models of wireless local area networks , 2010 .

[31]  Alexandre Proutière,et al.  A particle system in interaction with a rapidly varying environment: Mean field limits and applications , 2010, Networks Heterog. Media.

[32]  Vivek S. Borkar,et al.  Asymptotics of the invariant measure in mean field models with jumps , 2011, Allerton.