The topological reliability of communication network is a key point of the present network reliability researches, which is the study of network reliability using graph theory. The study of network reliability can be also considered as first step of the design of “good” communication network. This paper presents a survey of analytical methods “probabilistic methods” used for network reliability...

Let GK denote a graph G whose edges can fail and with a set K C V specified. Edge failures are independent and have known probabilities. The K-terminal reliability of GK, R(GK), is the probability that all vertices in K are connected by working edges. A factoring algorithm for computing network reliability recursively applies the formula R(GK) = piR(GK * eC) + qiR(GK e) where GK * ec is GK, wit...

the input transitions at t = t 1 and t = f Z imply a pulse at the input port Il of the component. The mechanism is illustrated through an example presented subsequently. ns and the input signals at ports A and B. Although both of the input signals at A and B are logical 1 and 2 ns in width that is much larger than t p / h = 0.5 ns, the overlapping region where both inputs are high constitutes a...

The exact calculation of all-terminal network reliability is an NP-hard problem, with computational effort growing exponentially with the number of nodes and links in the network. During optimal network design, a huge number of candidate topologies are typically examined with each requiring a network reliability calculation. Because of the impracticality of calculating all-terminal network reli...

Network reliability concerns reliability metrics of large classes of multicomponent systems. In general, the structure of such a system is represented by a binary function of M binary variables where M is the number of components. Let us denote by such a structure function. We adopt the usual convention where 1 represents the operational state (the device, component or system, is operational or...

Electricity distribution networks are subject to random faults. On occurrence of a fault in the distribution network, the circuit breaker on the faulty feeder trips, which disconnects supply to all customers connected to that feeder. Once the fault is located, the faulty component is isolated and then repaired. The cost of isolating and repairing faults depends on the way the network is configu...

This chapter presents design of reliable networks. The exact calculation of any general network reliability measure is NP-hard. Therefore, network designers have been reluctant to use reliability as a design criterion. However, reliability is becoming an important concern to provide continuous service quality to network customers. The chapter discusses various network reliability measures and e...

reliability evaluation of a large-scale composite power system faces to numerous events/outage and consequently imposes an extensive burden of calculations. in order to simplify the problem, determination of an equivalent system for large-scale power system is inevitable. this paper proposes a framework as reduction technique to separate a composite power system to three areas: external area, o...