Discrete Time Markov chains competing over resources: product form steady-state distribution

Jean-Michel Fourneau 1, 2
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We consider discrete time Markov chains in competition over a set of resources. We build a multidimensional Markov process based on the Cartesian product of the states space and on competition rules between the chains. When a resource is owned by a chain it affects the transition probabilities of the other components of the process. We prove that under some competition rules the steady-state distribution of the chain has a product form. This work extends Boucherie's theory based on continuous-time chains. The effects of the competition are slightly different from the restricted transitions studied by Boucherie. The proof is much more general and relies on algebraic properties of the generalized tensor product defined by Plateau and Stewart.
Type de document :
Communication dans un congrès
Fith International Conference on the Quantitative Evaluation of Systems (QEST 2008), 2008, St. Malo, France. IEEE Computer Society, 2008, 〈10.1109/QEST.2008.31〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00953623
Contributeur : Arnaud Legrand <>
Soumis le : vendredi 28 février 2014 - 14:11:45
Dernière modification le : jeudi 11 octobre 2018 - 08:48:02

Identifiants

Collections

Citation

Jean-Michel Fourneau. Discrete Time Markov chains competing over resources: product form steady-state distribution. Fith International Conference on the Quantitative Evaluation of Systems (QEST 2008), 2008, St. Malo, France. IEEE Computer Society, 2008, 〈10.1109/QEST.2008.31〉. 〈hal-00953623〉

Partager

Métriques

Consultations de la notice

271