Stochastic Networks with Multiple Stable Points - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2007

Stochastic Networks with Multiple Stable Points

Résumé

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated (non-reversible) Markov jump processes are analyzed under a thermodynamic limit regime, i.e. when the networks have some symmetry properties and when the number of nodes goes to infinity. A metastability property is proved: under some conditions on the parameters, it is shown that, in the limit, several equilibrium points coexist for the empirical distribution. The key ingredient of the proof of this property is a dimension reduction achieved by the introduction of two energy functions and a convenient mapping of their local minima and saddle points. Cases with a unique equilibrium point are also presented.
Fichier principal
Vignette du fichier
Full-Thermo.pdf (543.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00000997 , version 1 (12-01-2006)
inria-00000997 , version 2 (13-01-2006)
inria-00000997 , version 3 (24-01-2007)

Identifiants

Citer

Nelson Antunes, Christine Fricker, Philippe Robert, Danielle Tibi. Stochastic Networks with Multiple Stable Points. 2007. ⟨inria-00000997v3⟩
208 Consultations
243 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More