Computing the Probability Mass Function of the Maximum Flow through a Reliable Network
dc.contributor.author | Sharma, Megha | |
dc.contributor.author | Ghosh, Diptesh | |
dc.date.accessioned | 2011-05-26T11:08:22Z | |
dc.date.available | 2011-05-26T11:08:22Z | |
dc.date.copyright | 2009-10-15 | |
dc.date.issued | 2011-05-26T11:08:22Z | |
dc.identifier.uri | http://hdl.handle.net/11718/10848 | |
dc.description.abstract | This paper proposes a fast state-space enumeration based algorithm called TOP-DOWN capable of computing the probability mass function of the maximum s-t flow through reliable networks. The algorithm computes the probability mass function in the decreasing order of maximum s-t flow values in the network states. This order of enumeration makes this algorithm attractive for commonly observed reliable networks, e.g. in telecommunication networks where link reliabilities are high. It compares the performance of the TOP-DOWN algorithm with a path-based exact algorithm and shows that the TOP-DOWN algorithm solves problem much faster. | en |
dc.language.iso | en | en |
dc.relation.ispartofseries | W.P.No. 2009-10-01; | |
dc.title | Computing the Probability Mass Function of the Maximum Flow through a Reliable Network | en |
dc.type | Working Paper | en |
Files in this item
This item appears in the following Collection(s)
-
Working Papers [2627]
Working Papers