Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Methodology and Computing in Applied Probability Année : 2013

Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems

Résumé

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. We obtain its distribution and its expectation and we propose an algorithm to compute these quantities. We also exhibit the asymptotic behavior of the system when the number of Markov chains goes to infinity. Actually, this problem comes from the analysis of large-scale distributed systems and we show how our results apply to this domain.
Fichier principal
Vignette du fichier
RR-1953_1_.pdf (498.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00650081 , version 1 (09-12-2011)

Identifiants

Citer

Emmanuelle Anceaume, François Castella, Romaric Ludinard, Bruno Sericola. Markov Chains Competing for Transitions: Application to Large-Scale Distributed Systems. Methodology and Computing in Applied Probability, 2013, 15 (2), pp.305--332. ⟨10.1007/s11009-011-9239-6⟩. ⟨hal-00650081⟩
602 Consultations
179 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More