An open migration process is a continuous-time Markov chain of colony populations with external Poisson processes, state-dependent departure rates, and fixed probabilistic routing that eventually exits the system. Its traffic equations of an open migration process determine the total arrival rates, and its equilibrium has a product-form stationary distribution of an open migration process when the normalizing sums are finite.
For a stationary open migration process with local total departure rate and traffic rates , adjacent product-weight ratios give the displayed reversed parameters. The traffic equations of an open migration process make each reversed routing row sum to one, while total external arrival rates agree in the two directions. Thus the reversed process has the same local departure functions and is again an open migration process.
If no directed routing path returns from to , the set of colonies reachable from has no outgoing edge to its complement. The complement is an autonomous open migration process, and the marked transition is an exit from it. In time reversal of an open migration process, that exit is a state-independent Poisson immigration channel of rate . Reversing a stationary two-sided Poisson process preserves its law, proving the forward stream is Poisson. This argument does not assert Poisson internal streams for networks with feedback.
Consider an open migration process whose colonies are M/M/1 queues with fixed positive traffic rates and service rates . Their mean queue populations are . Assume equal unit costs for capacity and a total rate budget .
Write and . The Cauchy-Schwarz inequality givesEquality holds exactly when is proportional to . Thus the unique optimum isFor traffic rates jobs per second and budget jobs per second, the spare rates are and service rates . The total mean population is . Equal spare rates instead give . The optimization allocates spare capacity rather than total capacity in square-root proportions; unequal capacity costs require a modified constraint.
For an open migration process, colony with population has total departure rate . Its stationary weight is . The colony weights factor independently and normalize when for every colony. Global balance for a continuous-time Markov chain proves the formula even when routing is not reversible.
Articles by others on the same topic
There are currently no matching articles.