Abstract

A number of fundamental theorems related to non-reconfigurable repairable flow networks, have been stated and proved. For a specified sourceto- sink path, the difference between the sum of the unavailabilities of its forward edges and the sum of the unavailabilities of its backward edges is the path resistance. In a repairable flow network, the absence of augmentable cyclic paths with negative resistance is a necessary and sufficient condition for a minimum lost flow due to edge failures. For a specified source-to-sink path, the difference between the sum of the hazard rates of its forward empty edges and the sum of the hazard rates its backward empty edges is the flow disruption number of the path. The absence of augmentable cyclic paths with a negative flow disruption number is a necessary and sufficient condition for a minimum probability of undisturbed throughput flow, by edge failures.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.