Issue No.09 - September (1994 vol.43)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.312113
<p>A private or corporate network connects the offices of a single large organization, such as an airline or a bank, using leased private lines. To improve the reliability of network applications, fault-tolerance can be incorporated directly into the private network. In this paper, we use a state-space model to capture the effect of dynamic rerouting and repair and investigate the effect on reliability of different repair-and-rerouting strategies at the application or call level. To reduce the potentially large state space that results, we construct an approximate Markov model with a smaller state space by lumping together similar states. The lumped model includes coverage parameters that can be estimated without considering the original model in its entirety. This allows the state-space model to be solved accurately and efficiently. We compare results of the approximation technique with results obtained by a complete simulation of the original network. We expect similar approximation techniques to be effective on models with large state spaces which obtain processes with many time-scales.</p>
fault tolerant computing; reliability; Markov processes; state-space methods; system recovery; telephone networks; telecommunication network routing; lumped parameter networks; parameter estimation; reliability models; fault-tolerant private network applications; corporate network; leased private lines; reliability; state-space model; dynamic rerouting; repair strategies; application level; call level; approximate Markov model; lumped model; coverage parameter estimation; network simulation; time-scales.
M. Balakrishnan, A. Reibman, "Reliability Models for Fault-Tolerant Private Network Applications", IEEE Transactions on Computers, vol.43, no. 9, pp. 1039-1053, September 1994, doi:10.1109/12.312113