Hubbry Logo
search
logo

Balance equation

logo
Community Hub0 Subscribers
Write something...
Be the first to start a discussion here.
Be the first to start a discussion here.
See all
Balance equation

In probability theory, a balance equation is an equation that describes the probability flux associated with a Markov chain in and out of states or set of states.

The global balance equations (also known as full balance equations) are a set of equations that characterize the equilibrium distribution (or any stationary distribution) of a Markov chain, when such a distribution exists.

For a continuous time Markov chain with state space , transition rate from state to given by and equilibrium distribution given by , the global balance equations are given by

or equivalently

for all . Here represents the probability flux from state to state . So the left-hand side represents the total flow from out of state i into states other than i, while the right-hand side represents the total flow out of all states into state . In general it is computationally intractable to solve this system of equations for most queueing models.

For a continuous time Markov chain (CTMC) with transition rate matrix , if can be found such that for every pair of states and

holds, then by summing over , the global balance equations are satisfied and is the stationary distribution of the process. If such a solution can be found the resulting equations are usually much easier than directly solving the global balance equations.

A CTMC is reversible if and only if the detailed balance conditions are satisfied for every pair of states and .

See all
User Avatar
No comments yet.