Multi-Commodity F N Reliability Evaluation with Multiple Constraints | ||||
| Aswan Science and Technology Bulletin | ||||
| Volume 3, Issue 1, June 2025, Page 1-15 PDF (516.45 K) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/astb.2024.335620.1012 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
Ahmed Shaaban   ; Moatamad Hassan; Hani Abdou
| ||||
| Department of Computer Science and Mathematics, Faculty of Science, Aswan University, Aswan, Egypt | ||||
| Abstract | ||||
| Capacitated stochastic flow networks have applications in telecommunications, transportation, and supply chain management. They are designed to manage uncertain demand and supply, making them suitable for volatile environments. Evaluating their reliability involves understanding probability theory and network dynamics, assessing the probability of successful transmission from source to destination. Advanced mathematical models and simulations are used to estimate performance and reliability. The primary purpose of this paper is to evaluate multi-commodity flow network reliability with multiple constraints. I.e. Calculate the probability that the required amount of multiple commodities can be transported simultaneously through a stochastic flow network under budget and tolerable error rate constraints. Based on minimal paths the proposed formulation is used to identify all lower boundary points necessary for the requirements. Subsequently, system reliability can be computed using these lower boundary points. To show its validity and efficiency, the proposed formulation has been used to evaluate the reliability of multi-commodity four-node network with six arcs under error rate constraint. Then, evaluate the reliability of multi-commodity four-node, five-node, and six-node networks with budget and error rate constraints. | ||||
| Keywords | ||||
| Flow Networks; Multi-commodity; Reliability Evaluation; Multiple Constraints | ||||
|
Statistics Article View: 113 PDF Download: 123 |
||||
