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

Abstract

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.