A New Monte Carlo Method for the Network Reliability

Proceedings of the First International Conference on Information Technology and Applications (ICITA 2002)

Volumn , Issue , 2002, Pages 149-152

  Yeh, Wei Chang ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Minimal Patbsets Cutsets; Monte Carlo Method; Network; Reliability

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; ESTIMATION; LARGE SCALE SYSTEMS; MONTE CARLO METHODS; PROBABILITY; PROBLEM SOLVING; RELIABILITY; STOCHASTIC CONTROL SYSTEMS;

MINIMAL PATHSETS/CUTSETS;

COMPUTER NETWORKS;

EID: 1842528120     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. T. Aven, "Some considerations on reliability theory and its applications", Reliability Engineering and System Safety, Vol. 21, 1988, pp. 215-223.
2. M.A. Samad, "An efficient algorithm for simultaneously deducing MPs as well as cuts of a communication network", Microelectronic Reliability, Vol. 27, 1987, pp. 437-441.
3. W.J. Ke and S.D. Wang, "Reliability evaluation for distributed computing networks with imperfect nodes", IEEE Transactions on Reliability, Vol. 46, 1997, pp. 342-349.
4. W.C. Yeh, "Search for all d-mincuts of a limited-flow network", Computers & Operations Research, Vol. 29, No. 13, 2002, pp. 1843-1858.
5. G.S. Fishman, "A comparison of four Monte Carlo methods for estimating the probability of s-t connectedness", IEEE Transactions on Reliability, Vol. 35, 1986, pp. 145-155.
6. T.L. Landers, H.A. Taha, and C.L. King, "A reliability simulation approach for use in the design process", IEEE Transactions on Reliability, Vol. 40, 1991, pp. 177-181.
7. S.J. Kamat, and W.E. Franzmeier, "Determination of reliability using event-based Monte Carlo simulation Part II", IEEE Transactions on Reliability, Vol. 35, 1986, pp. 254-255.
8. H. Kumamoto, T. Tanaka, and K. Inoue, "A new Monte Carlo method for evaluating system-failure probability", IEEE Transactions on Reliability, Vol. 36, 1987, pp. 63-69.
9. P. Kubat, "Estimation of reliability for communication/computer networks simulation/analytical approach", IEEE Transactions Communications, Vol. 37, 1989, pp. 927-933.
10. G.S. Fishman, "Monte Carlo - concepts, algorithms, and applications", 1996 Springer-Verlag New York, Inc.