Abstract
We study limit dynamics of a system of interacting particles, which is one of possible models for the parallel and distributed computation process. For a rather wide class of multi-particle interactions, we prove that the stochastic process describing the configuration of a particle system weakly converges in the fluid-dynamic limit to a deterministic process, which is a solution of a certain partial differential equation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Manita, A. and Shcherbakov, V., Asymptotic Analysis of a Particle System with Mean-Field Interaction, Markov Proc. Rel. Fields, 2005, vol. 11, no. 3, pp. 489–518.
Greenberg, A., Malyshev, V.A., and Popov, S.Yu., Stochastic Model of Massively Parallel Computation, Markov Proc. Rel. Fields, 1995, vol. 1, no. 4, pp. 473–490.
Malyshev, V. and Manita, A., Time Synchronization Model, Rapport de recherche de l’INRIA, Rocquencourt, France, 2004, no. 5204. Available at http://www.inria.fr/rrrt/rr-5204.html.
Malyshev, V.A. and Manita, A.D., Phase Transitions in the Time Synchronization Model, Teor. Veroyatn. Primen., 2005, vol. 50, no. 1, pp. 150–158 [Theory Probab. Appl. (Engl. Transl.), 2006, vol. 50, no. 1, pp. 134–141].
Bertsekas, D.P. and Tsitsiklis, J.N., Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs: Prentice-Hall, 1989.
Manita, A. and Simonot, F., Clustering in Stochastic Asynchronous Algorithms for Distributed Simulations, Lect. Notes Comp. Sci., Berlin: Springer, 2005, vol. 3777, pp. 26–37.
Yarykin, P.N., Behavior of a Stochastic Process Describing a Particle System with Mean-Field Interaction, Vestn. MGU. Ser. 1, Mat. Mekh., 2004, no. 2, pp. 55–58.
Yarykin, P.N., Mean-Field Approximation for One System of Interacting Particles, in Proc. XXV Conf. of Young Scientists, Moscow: Izd. MGU, 2003, vol. 2, pp. 251–255.
Rybko, A.N. and Shlosman, S.B., Poisson Hypothesis for Information Networks, 1. Mosc. Math. J., 2005, vol. 5, no. 3, pp. 679–704. Available at http://arxiv.org/math.PR/0406110.
Karpelevich, F.I. and Rybko, A.N., Thermodynamic Limit for the Mean Field Model of Simple Symmetrical Closed Queueing Network, Markov Proc. Rel. Fields, 2000, vol. 6, no. 1, pp. 89–105.
Oleinik, O.A., Discontinuous Solutions of Nonlinear Differential Equations, Uspekhi Mat. Nauk. 1957, vol. 12, no. 3, pp. 3–73 [Transl. AMS, Ser. 2 (Engl. Transl.), 1957, vol. 26, pp. 95–172].
Mitoma, I., Tightness of Probabilities on C([0, 1], S′) and D([0, 1], S′), Ann. Probab., 1983, vol. 11, no. 4, pp. 989–999
Billingsley, P., Convergence of Probability Measures, New York: Wiley, 1968. Translated under the title Skhodimost’ veroyatnostnykh mer, Moscow: Nauka, 1977.
Vol’pert, A.I., On the Propagation of Waves Described by Nonlinear Parabolic Equations, in Petrovskii, I.G., Izbrannye trudy. Differentsial’nye uravneniya, Teoriya Veroyatnostei (Collected Works. Differential Equations. Probability Theory), Moscow: Nauka, 1987, pp. 333–358.
Ethier, S.N. and Kurtz, T.G., Markov Processes: Characterization and Convergence, New York: Wiley, 1986.
Shiryaev, A.N., Veroyatnost’, Moscow: Nauka, 1989, 2nd ed. Translated under the title Probability, New York: Springer, 1996.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.G. Malyshkin, 2006, published in Problemy Peredachi Informatsii, 2006, Vol. 42, No. 3, pp. 78–96.
Supported in part by the Russian Foundation for Basic Research, project no. 06-01-00662.
Rights and permissions
About this article
Cite this article
Malyshkin, A.G. Limit dynamics for stochastic models of data exchange in parallel computation networks. Probl Inf Transm 42, 234–250 (2006). https://doi.org/10.1134/S0032946006030070
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1134/S0032946006030070