Computing ST Reliability of 2-State Stochastic Flow Networks Using a New Topological Formula

A new formula for computing ST reliability of 2-State Stochastic Flow networks from Source to Terminal t was presented. The new formula contains terms which correspond one by one to a class Special sub networks, For a given networks, the terms of the new formula are fewer than those corresponding inclusion exclusion principle. An algorithm for computing ST reliability was presented, it computed ST reliability or produced a ST reliability expression by enumerating a class of Special networks of given networks. Because the structure of this class of new networks which need to be enumerated was relativity small, the new algorithm´s performance was better than inclusion exclusion principle. Finally an example illustrates our conclusion.