Abstract
The quickest path problem is to minimize the transmission time for sending a specified amount of data through a single minimal path. Two deterministic attributes are involved herein; the capacity and the lead time. However, in many real-life networks such as computer systems, urban traffic systems, etc., the arc capacity should be multistate due to failure, maintenance, etc. Such a network is named a capacitated-flow network. The minimum transmission time is thus not a fixed number. This paper is mainly to evaluate system reliability that d units of data can be transmitted through k minimal paths under time constraint T. A simple algorithm is proposed to generate all minimal capacity vectors meeting the demand and time constraints. The system reliability is subsequently computed in terms of such vectors. The optimal k minimal paths with highest system reliability can further be derived.
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 callDisclaimer: 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.
