Proceedings of the Korean Reliability Society Conference (한국신뢰성학회:학술대회논문집)
- 2001.06a
- /
- Pages.455-462
- /
- 2001
An Improved Method of Evaluation of Network Reliability with Variable Link-Capacities
- Lee, Chong-Hyung (Statistical Research Center for Complex Systems, Seoul National University) ;
- Park, Dong-Ho (Department of Statistics, Hallym University) ;
- Lee, Seung-Min (Department of Statistics, Hallym University)
- Published : 2001.06.01
Abstract
We propose a new method to evaluate the network reliability which greatly reduces the intermediate steps toward calculations of maximum capacity flow by excluding unnecessary simple paths contained in the set of failure simple paths. By using signed simple paths and signed flow, we show that our method is more efficient than that of Lee and Park (2001a) in the number of generated composite paths and in the procedure for obtaining minimal success composite paths. Numerical examples are given to illustrate the use and the efficiency of the method.
Keywords
- Maximum capacity flow;
- Signed simple path;
- Signed flow;
- Flow augmenting simple path;
- Unilateral link;
- Saturated link;
- Flowless link