Hostname: page-component-76fb5796d-9pm4c Total loading time: 0 Render date: 2024-04-28T10:07:04.424Z Has data issue: false hasContentIssue false
  • English
  • Français

Large-scale behavior of a particle system with mean-field interaction: Traveling wave solutions

Part of: Special processes Operations research and management science

Published online by Cambridge University Press:  27 September 2022

Alexander Stolyar Open the ORCID record for Alexander Stolyar [Opens in a new window]
Alexander Stolyar*
Affiliation:
University of Illinois at Urbana-Champaign
*
*Postal address: ISE Department and Coordinated Science Lab, University of Illinois at Urbana-Champaign, Urbana, IL 61801. Email address: stolyar@illinois.edu
Get access Rights & Permissions [Opens in a new window]

Abstract

We use probabilistic methods to study properties of mean-field models, which arise as large-scale limits of certain particle systems with mean-field interaction. The underlying particle system is such that n particles move forward on the real line. Specifically, each particle ‘jumps forward’ at some time points, with the instantaneous rate of jumps given by a decreasing function of the particle’s location quantile within the overall distribution of particle locations. A mean-field model describes the evolution of the particles’ distribution when n is large. It is essentially a solution to an integro-differential equation within a certain class. Our main results concern the existence and uniqueness of—and attraction to—mean-field models which are traveling waves, under general conditions on the jump-rate function and the jump-size distribution.

Keywords

Particle systemmean-field model dynamicsasymptotic behaviordistributed system synchronization

MSC classification

Primary: 90B15: Network models, stochastic
Secondary: 60K25: Queueing theory 60K35: Interacting random processes; statistical mechanics type models; percolation theory
Type
Original Article
Information
Advances in Applied Probability , Volume 55 , Issue 1 , March 2023 , pp. 245 - 274
Check for updates
Copyright
© The Author(s), 2022. Published by Cambridge University Press on behalf of Applied Probability Trust

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Balázs, M., Rácz, M. Z. and Tóth, B. (2014). Modeling flocks and prices: jumping particles with an attractive interaction. Ann. Inst. H. Poincaré Prob. Statist. 50, 425–454.CrossRefGoogle Scholar
Bramson, M. (2008). Stability of Queueing Networks. Springer, Berlin, Heidelberg.Google Scholar
Dai, J. G. (1995). On the positive Harris recurrence for multiclass queueing networks: a unified approach via fluid models. Ann. Appl. Prob. 5, 49–77.CrossRefGoogle Scholar
Dai, J. G. and Meyn, S. P. (1995). Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Trans. Automatic Control 40, 1889–1904.CrossRefGoogle Scholar
Ethier, S. and Kurtz, T. (1986). Markov Processes: Characterization and Convergence. John Wiley, New York.CrossRefGoogle Scholar
Greenberg, A., Malyshev, V. and Popov, S. (1997). Stochastic model of massively parallel computation. Markov Process. Relat. Fields 2, 473–490.Google Scholar
Greenberg, A., Shenker, S. and Stolyar, A. (1996). Asynchronous updates in large parallel systems. ACM SIGMETRICS Performance Evaluation Rev. 24, 91–103.CrossRefGoogle Scholar
Kantorovich, L. V. and Akilov, G. P. (1982). Functional Analysis, 2nd edn. Pergamon Press, Oxford.Google Scholar
Liptser, R. S. and Shiryaev, A. N. (1989). Theory of Martingales. Kluwer Academic Publishers, Dordrecht.CrossRefGoogle Scholar
Malyshev, V. and Manita, A. (2006). Phase transitions in the time synchronization model. Theory Prob. Appl. 50, 134–141.CrossRefGoogle Scholar
Malyshkin, A. (2006). Limit dynamics for stochastic models of data exchange in parallel computation networks. Problems Inf. Transmission 42, 234–250.CrossRefGoogle Scholar
Manita, A. (2006). Markov processes in the continuous model of stochastic synchronization. Russian Math. Surveys 61, 993–995.CrossRefGoogle Scholar
Manita, A. (2009). Stochastic synchronization in a large system of identical particles. Theory Prob. Appl. 53, 155–161.CrossRefGoogle Scholar
Manita, A. (2014). Clock synchronization in symmetric stochastic networks. Queueing Systems 76, 149–180.CrossRefGoogle Scholar
Manita, A. and Shcherbakov, V. (2005). Asymptotic analysis of a particle system with mean-field interaction. Markov Process. Relat. Fields 11, 489–518.Google Scholar
Rybko, A. and Stolyar, A. (1992). Ergodicity of stochastic processes describing the operation of open queueing networks. Problems Inf. Transmission 28, 199–200.Google Scholar
Stolyar, A. L. (1995). On the stability of multiclass queueing networks: a relaxed sufficient condition via limiting fluid processes. Markov Process. Relat. Fields 1, 491–512.Google Scholar