A modified algorithm for computing the upper-bound reliabilty of computer networks

doi:10.1016/j.amc.2003.11.019

A modified algorithm for computing the upper-bound reliabilty of computer networks

2005-01-01

3

PRE

AI

Y

Yousef B. Mahdy

A

Ahmed Mohamed Mosallem Younes

DOI：10.1016/j.amc.2003.11.019

Original

Original request for help

Save

Abstract

En 中文

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. (C) 2003 Elsevier Inc. All rights reserved.

Keywords:

computer networks

network reliability

the upper bound reliability

nodes removal

networks decomposition

A modified algorithm for computing the upper-bound reliabilty of computer networks

Abstract

Journal

Organization