By Topic

Discrete Time Markov Chains Competing over Resources: Product Form Steady-State Distribution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Jean-Michel Fourneau ; PRiSM Univ. de Versailles St.- Quentin, Versailles

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.

Published in:

Quantitative Evaluation of Systems, 2008. QEST '08. Fifth International Conference on

Date of Conference:

14-17 Sept. 2008