×

A modified algorithm for computing the upper-bound reliabilty of computer networks. (English) Zbl 1095.68005

Summary: This paper presents a modified algorithm to node elimination process for computing the upper-bound reliability of two-terminal networks. The algorithm has two technique; nodes removal and decomposition technique. The first technique is a modified algorithm to node elimination process. Such that the node elimination process can be eliminate the nodes one by one, but the first technique eliminates the all nodes in one step to abbreviate the time of calculation the upper-bound reliability of the network. The second technique decomposes a large network into two sub-networks at appropriate cut-nodes to simplify the computation of the upper-bound reliability of the network types. It uses the first technique to remove the nodes and compute the upper-bound reliability of that networks. The algorithm is conceptually clearer and requires less work for its implementation. The results of using the algorithm for an example could simplify the calculation of the reliability more than another method.

MSC:

68M10 Network design and communication in computer systems
68M15 Reliability, testing and fault tolerance of networks and computer systems
Full Text: DOI

References:

[1] Aggarwal, K. K.; Chopra, Y. C.; Bajwa, J. S., Reliability evaluation by network decomposition, IEEE Trans. Reliab, R-31, October, 355-358 (1982) · Zbl 0501.90045
[2] C.J. Colbourn, Reliability issues in telecommunications network planning, Department of Computer Science, University of Vermont, 2000; C.J. Colbourn, Reliability issues in telecommunications network planning, Department of Computer Science, University of Vermont, 2000
[3] DeMercado, J.; Spyratos, N.; Bowen, B. A., A method for calculation of network reliability, IEEE Trans. Reliab, R-25, June, 71-76 (1976) · Zbl 0349.90045
[4] Brown, Frank M., A node-elimination theorem for Boolean matrices, IEEE Trans. Electron. Comput, April, 123-124 (1963) · Zbl 0138.10002
[5] Nakazawa, H., Bayesian decomposition method for computing the reliability of an oriented network, IEEE Trans. Reliab, R-25, June, 77-80 (1976) · Zbl 0347.90029
[6] Billintion, Roy; Allay, Ronald N., Reliability Evaluation Engineering System, Concepts and Techniques (1983), MacMillan Press: MacMillan Press Britain · Zbl 0512.60082
[7] Rushdi, A. M., On reliability evaluation by network decomposition, IEEE Trans. Reliab, R-33, December, 79-384 (1984) · Zbl 0602.90066
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.