Recursive Technique For Computing System Reliability

@article{Rai1987RecursiveTF,
  title={Recursive Technique For Computing System Reliability},
  author={Suresh Rai and Arun Kumar},
  journal={IEEE Transactions on Reliability},
  year={1987},
  volume={R-36},
  pages={38-44}
}
  • Suresh Rai, Arun Kumar
  • Published 1987
  • Computer Science
  • IEEE Transactions on Reliability
  • This paper presents a simple recursive formula for calculating source-to-sink congestion, and hence reliability, in a network. This congestion is derived from individual blocking probabilities of each link. The method has an advantage of not requiring cut-sets. Such a knowledge is a prerequisite in most other methods of reliability analysis. We have programmed the algorithm using Pascal as it allows recursive procedure calls. An example illustrates the method. 

    Figures, Tables, and Topics from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 10 CITATIONS

    Efficient computation of terminal-pair reliability using triangle reduction in network management

    • Steen Jun-Ping Hsu, Maria C. Yuang
    • Computer Science
    • ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220)
    • 1998

    A Network Reduct ion Ax iom for Efficient Computat ion of Terminal-Pair Reliabil

    • 2002
    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Logical Reliability of Interacting Real-Time Tasks

    VIEW 1 EXCERPT

    Constrained Counting and Sampling: Bridging the Gap between Theory and Practice

    VIEW 1 EXCERPT
    CITES METHODS

    References

    Publications referenced by this paper.
    SHOWING 1-8 OF 8 REFERENCES

    A New Algorithm for Symbolic System Reliability Analysis

    VIEW 1 EXCERPT

    Analysis of switching networks

    VIEW 1 EXCERPT

    Graph theory with appl

    VIEW 1 EXCERPT

    Montanani, "A Boolean algebra method for com-puting the terminal reliability in a communication network

    • U.G.L. Fratta
    • IEEE Manuscript
    • 1985
    VIEW 1 EXCERPT

    Recursive formulas for the calculation of point- Engineering; University of Roorkee; Roorkee

    • M. D. Gaudreau
    • INDIA. to-point congestion",
    • 1980
    VIEW 1 EXCERPT