Clustering in Stochastic Asynchronous Algorithms for Distributed Simulations

Anatoly Manita (1) , François Simonot (2)

1 MSU - Université d'État Lomonossov de Moscou = Lomonosov Moscow State University
2 IECN - Institut Élie Cartan de Nancy

We consider a cascade model of N different processors performing a distributed parallel simulation. The main goal of the study is to show that the long-time dynamics os the system has a cluster behaviour. To attack this problem we combine two methods: stochastic comparison and Foster-Lyapunov functions.

Mots clés: Foster-Lyapunov functions; stochastic model; distributed simulation

Domaines: Autre [cs.OH]

Anatoly Manita, François Simonot. Clustering in Stochastic Asynchronous Algorithms for Distributed Simulations. Lecture Notes in Computer Science, 2005, Stochastic Algorithms: Foundations and Applications, Lecture Notes in Computer Science (3777), pp.26-37. ⟨10.1007/11571155_3⟩. ⟨inria-00000783⟩