Analysis of a large number of Markov chains competing for transitions

Emmanuelle Anceaume 1, 2 François Castella 3, 4 Bruno Sericola 5
1 CIDER
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
CentraleSupélec, Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
3 IPSO - Invariant Preserving SOlvers
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
5 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : We consider the behavior of a stochastic system composed of several identically distributed, but non independent, discrete-time absorbing Markov chains competing at each instant for a transition. The competition consists in determining at each instant, using a given probability distribution, the only Markov chain allowed to make a transition. We analyze the first time at which one of the Markov chains reaches its absorbing state. When the number of Markov chains goes to infinity, we analyze the asymptotic behavior of the system for an arbitrary probability mass function governing the competition. We give conditions for the existence of the asymptotic distribution and we show how these results apply to cluster-based distributed systems when the competition between the Markov chains is handled by using a geometric distribution.
Type de document :
Article dans une revue
International Journal of Systems Science, Taylor & Francis, 2014, 45 (3), pp.232--240. 〈10.1080/00207721.2012.704090〉
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00736916
Contributeur : Emmanuelle Anceaume <>
Soumis le : dimanche 30 septembre 2012 - 21:36:22
Dernière modification le : vendredi 16 novembre 2018 - 01:25:21
Document(s) archivé(s) le : vendredi 16 décembre 2016 - 18:11:48

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Emmanuelle Anceaume, François Castella, Bruno Sericola. Analysis of a large number of Markov chains competing for transitions. International Journal of Systems Science, Taylor & Francis, 2014, 45 (3), pp.232--240. 〈10.1080/00207721.2012.704090〉. 〈hal-00736916〉

Partager

Métriques

Consultations de la notice

927

Téléchargements de fichiers

376