The Uniformization Method in Performability Analysis

        During the last few years a technique to find transient solutions for Markov models, called uniformization or randomization, has become widely used. Reasons such as the simplicity of the basic result, numerical robustness and the probabilistic interpretation which leads to many extensions, help to explain the popularity of the method. We survey the foundations of the technique and describe several extensions proposed in the literature. We present algorithms that are useful in calculating various performability measures.

By: Edmundo de Souza e Silva (Fed. Univ. of Rio de Janeiro, Brazil) and H. Richard Gail

Published in: RC20383 in 1996

This Research Report is not available electronically. Please request a copy from the contact listed below. IBM employees should contact ITIRC for a copy.

Questions about this service can be mailed to .