Distributed Program Reliability Analysis

IEEE Transactions on Software Engineering

Volumn SE-12, Issue 1, 1986, Pages 42-50

  Kumar, V K Prasanna ^a   Hariri, Salim ^a   Raghavendra, C S ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Distributed program; distributed system; graph; reliability; spanning tree; theory

Indexed keywords

COMPUTER SYSTEMS, DIGITAL - DISTRIBUTED; MATHEMATICAL TECHNIQUES - GRAPH THEORY; PROBABILITY;

DISTRIBUTED PROGRAMS;

COMPUTER SOFTWARE;

EID: 0022576318     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSE.1986.6312918     Document Type: Article

References (16)

1. J. A. Abraham, “An improved algorithm for network reliability,” IEEE Trans. Rel., vol. R-23, pp. 58–61, Apr. 1979.
2. K. K. Aggarwal, K. B. Misra, and J. S. Gupta, “A fast algorithm for reliability evaluation,” IEEE Trans. Rel., vol. R-24, pp. 83–85, Apr. 1975.
3. K. K. Aggarwal and S. Rai, “Reliability evaluation in computer-communication networks,” IEEE Trans. Rel., vol. R-30, pp. 32–35, Apr. 1981.
4. D. W. Davies, E. Holler, E. D. Jensen, S. R. Kimbleton, B. W. Lampson, son, G. LeLann, K. J. Thurber, and R. W. Watson, Distributed Systems—Architecture and Implementation (Lecture Notes in Computer Science, vol. 105). Berlin, Germany: Springer-Verlag, 1981.
5. P. Enslow, “What is a distributed data processing system,” Computer, vol. 11, Jan. 1978.
6. L. Fratta and U. G. Montanari, “A Boolean algebra method for computing the terminal reliability in a communication network,” IEEE Trans. Circuit Theory, vol. CT-20, pp. 203–211, May 1973.
7. A. Grnarov, L. Kleinrock, and M. Gerla, “A new algorithm for symbolic reliability analysis of computer communication networks,” presented at the Pacific Telecommun. Conf., Jan. 1980.
8. A. Grnarov and M. Gerla, “Multiterminal reliability analysis of distributed processing systems,” in Proc. 1981 Int. Conf. Parallel Processing, Aug. 1981, pp. 79–86.
9. S. Hariri and C. S. Raghavendra, “SYREL: A symbolic reliability algorithm based on path and cutset methods,” USC Tech. Rep., 1984.
10. S. Hariri, C. S. Raghavendra, and V. K. Prasanna Kumar, “Reliability measures for distributed processing systems,” in Proc. Int. Symp. New Directions in Comput., Trondheim, Norway, Aug. 1985.
11. P. M. Lin, B. J. Leon, and T. C. Huang, “A new algorithm for symbolic system reliability analysis,” IEEE Trans. Rel., vol. R-25, pp. 2–15, 15, Apr. 1976.
12. R. E. Merwin and M. Mirhakak, “Derivation and use of a survivability criterion for DDP systems,” in Proc. 1980 Nat. Comput. Conf., May 1980, pp. 139-146.
13. S. Rai and K. K. Aggarwal, “An efficient method for reliability evaluation,” IEEE Trans. Rel., vol. R-27, pp. 101–105, June 1978.
14. D. A. Rennels, “Distributed fault-tolerant computer systems,” Computer, vol. 13, pp. 55–56, Mar. 1980.
15. J. A. Stankovic, “A perspective on distributed computer systems,” IEEE Trans. Comput., vol. C-33, pp. 1102–1115, Dec. 1984.
16. A. Satyanarayana and J. N. Hagstrom, “A new algorithm for reliability analysis of multi-terminal networks,” IEEE Trans. Rel., vol. R-30, pp. 325–333, Oct. 1981.