A Recursive Method Based on Case Analysis for Computing Network Terminal Reliability

IEEE Transactions on Communications

Volumn 26, Issue 8, 1978, Pages 1166-1177

  Fratta, Luigi ^a   Montanari, Ugo G ^b,c  

^a POLITECNICO DI MILANO   (Italy)

^b CNR   (Italy)

^c UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRIC NETWORKS - RELIABILITY;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0018005988     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOM.1978.1094215     Document Type: Article

References (14)

1. C. Y. Lee, “Analysis of Switching Networks”, Bell Syst. Tech. J., pp. 1287-1315, Nov. 1955.
2. L. Fratta and U. Montanari, “Terminal Reliability in a Communication Network: An Efficient Algorithm”, Proc. of Int. Symp. Network Theory, Herceg-Novi, July 1972.
3. L. Fratta and U. Montanari, “A Boolean Algebra Method for Computing the Terminal Reliability in a Communications Network”. IEEE Trans. on Circuit Theory, CT-20, 3, (1973), 203–211.
4. L. Fratta, and U. Montanari, “Synthesis of Available Networks” IEEE Trans. on Rel, vol. R25, No. 2, June 1976, pp. 81-87.
5. E. Hänsler, G. K. McAuliffe and R. S. Wilkov, “Exact Calculation of Computer Network Reliability”, Networks, 4, (1974), 95-112.
6. W. P. Dotson Jr., “An Efficient Algorithm for the Symbolic Solution of the Network Reliability”, Internal Air Force Weapons Laboratory, Kirthland AFB, New Mexico.
7. J. Hopcroft and R. Tarjan, “A447–Efficient Algorithms for Graph Manipulation”, CACM vol. 16, n. 6, June 1973, 372-378.
8. J. Hopcroft and R. Tarjan, “Isomorphism of Planar Graphs”, Complexity of Computer Computations (R. Miller and J. Thatcher editors) Plenum Press–, 131-152.
9. U. Montanari, “Separable Graphs, Planar Graphs and Web Grammars”, Information and Control, 16 (1970), 243-267.
10. E. Hänsler, private communication, 1973.
11. K. K. Aggarwal, J. S. Gupta and K. B. Misra, “A Simple Method for Reliability Evaluation of a Communication System”, IEEE Transactions on Communications, May 1975.
12. K. K. Aggarwal, K. B. Misra, “A Fast Algorithm for Reliability Evaluation”, IEEE Transactions on Reliability, Vol. R-24, No. 1, April 1975.
13. L. Fratta and U. Montanari, “Decomposition Techniques for Evaluating Network Reliability”, Proceeding EIGHT Int. Teletraffic Congress, Melbourne, Nov. 1976.
14. E. Hänsler, “A Fast Recursive Algorithm to Calculate the Reliability of a Communication Network” IEEE Transaction on Communications, vol. COM-20, No. 3, June 1972.