A Boolean Algebra Method for Computing the Terminal Reliability in a Communication Network

IEEE Transactions on Circuit Theory

Volumn 20, Issue 3, 1973, Pages 203-211

  Fratta, Luigi ^a   Montanari, Ugo G ^b  

^a POLITECNICO DI MILANO   (Italy)

^b ISTI CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER METATHEORY - BOOLEAN ALGEBRA; COMPUTER PROGRAMMING - SUBROUTINES; PROBABILITY;

COMPUTER NETWORKS; PROBABILISTIC NETWORKS;

ELECTRIC NETWORKS, COMMUNICATION;

EID: 0015626643     PISSN: 00189324     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCT.1973.1083657     Document Type: Article

References (16)

1. C. Y. Lee, “Analysis of switching networks,” Bell Syst. Tech. J., pp. 1287–1315, Nov. 1955.
2. O. Wing and P. Demetriou, “Analysis of probabilistic networks,” IEEE Trans. Commun. Technol., vol. COM-12, pp. 38–40, Sept. 1964.
3. D. Kroft, “All paths through a maze,” Proc. IEEE (Lett.), vol. 55, pp. 88–90, Jan. 1967.
4. P. M. Lin and G. E. Alderson, “Symbolic network functions by a single path-finding algorithm,” in Proc. 7 th Allerton Conf. Circuit and System Theory, pp. 196–203, 1969.
5. G. H. Danielson, “On finding the simple paths and circuits in a graph,” IEEE Trans. Circuit Theory (Corresp.), vol. CT-15, pp. 294–295, Sept. 1968.
6. L. Fratta and U. Montanari, “All simple paths in a graph by solving a system of linear equations,” IEI, Pisa, Italy, Tech. Note B71-11. to be published.
7. E. J. McCluskey, Introduction to the Theory of Switching Circuits. New York: McGraw-Hill, 1965.
8. A. C. Nelson, Jr., J. R. Batts, and R. L. Beadles, “A computer program for approximating system reliability,” IEEE Trans. Rel., vol. R-19, pp. 61–65, May 1970.
9. D. B. Brown, “A computerized algorithm for determining the reliability of redundant configurations,” IEEE Trans. Rel., vol. R-20, pp. 121–124, Aug. 1971.
10. K. B. Misra and T. S. M. Rao, “Reliability analysis of redundant networks using flow graphs,” IEEE Trans. Rel., vol. R-19, pp. 19–24, Feb. 1970.
11. E. Hänsler, “A procedure for calculating the reliability of a communication network,” Arch. Elek. Übertragung, vol. 25, pp. 573–575, Dec. 1971.
12. H. Frank and I. T. Frisch, Communication, Transmission and Transportation Networks. Reading, Mass.: Addison-Wesley, 1971.
13. R. Van Slyke and H. Frank, “Network reliability analysis: Part I,” Networks, vol. 1, pp. 279–290, 1972.
14. H. Frank and I. T. Frisch, “Analysis and design of survivable networks,” IEEE Trans. Commun. Technol., vol. COM-18, pp. 501–519, Oct. 1970.
15. R. S. Wilkov, “Analysis and design of reliable computer networks,” IEEE Trans. Commun. Technol., vol. COM-20, pp. 660–678, June 1972.
16. L. Fratta and U. Montanari, “Terminal reliability in a communication network: An efficient algorithm,” in Proc. 2nd Int. Symp. Network Theory, pp. 391–398, July 1972.