Balance Equation - Global Balance

Global Balance

The global balance equations (also known as full balance equations) are a set of equations that in principle can always be solved to give the equilibrium distribution of a Markov chain (when such a distribution exists). For a Markov chain with state space S, transition rate from state i to j given by qij and equilibrium distribution given by, the global balance equations are given for every state i in S by

Here represents the probability flux from state i to state j. In general it is computationally intractable to solve this system of equations for most queueing models.

For a discrete time Markov chain with transition matrix P and equilibrium distribution the global balance equation is

Read more about this topic:  Balance Equation

Famous quotes containing the words global and/or balance:

    However global I strove to become in my thinking over the past twenty years, my sons kept me rooted to an utterly pedestrian view, intimately involved with the most inspiring and fractious passages in human development. However unconsciously by now, motherhood informs every thought I have, influencing everything I do. More than any other part of my life, being a mother taught me what it means to be human.
    Mary Kay Blakely (20th century)

    In a famous Middletown study of Muncie, Indiana, in 1924, mothers were asked to rank the qualities they most desire in their children. At the top of the list were conformity and strict obedience. More than fifty years later, when the Middletown survey was replicated, mothers placed autonomy and independence first. The healthiest parenting probably promotes a balance of these qualities in children.
    Richard Louv (20th century)