A classification tree based approach for the development of minimal cut and path vectors of a capacitated network

IEEE Transactions on Reliability

Volumn 56, Issue 3, 2007, Pages 474-487

  Ramirez Marquez, Jose Emmanuel ^a   Gebre, Bethel A ^a  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Capacitated networks; Cut set; Decision tree; Path set; Two terminal reliability

Indexed keywords

ALGORITHMS; DATA MINING; DECISION TREES; MONTE CARLO METHODS; RELIABILITY;

CAPACITATED NETWORK; CLASSIFICATION TREE; EXACT ALGORITHM;

SYSTEMS ANALYSIS;

EID: 34548613523     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2007.902788     Document Type: Article

References (30)

1. W. Dotson and J. Gobien, "A new analysis technique for probabilistic graphs," IEEE Trans. Circuits and Systems, vol. 26, no. 10, pp. 855-865, 1979.
2. S. Kuo, S. Lu, and F. Yeh, "Determining terminal pair reliability based on edge expansion diagrams using OBDD," IEEE Trans. Reliability, vol. 48, no. 3, pp. 234-246, 1999.
3. D. Torrierri, "Calculation of node-pair reliability in large networks with unreliable nodes," IEEE Trans. Reliability, vol. 43, no. 3, pp. 375-379, 1994.
4. S. Soh and S. Rai, "An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities," IEEE Trans. Reliability, vol. 54, no. 1, pp. 133-144, 2005.
5. S. Lee, "Reliability evaluation of a flow network," IEEE Trans. Reliability, vol. 29, no. 1, pp. 24-26, 1980.
6. K. Aggarwal, "Integration of reliability and capacity in performance measure of a telecommunication network," IEEE Trans. Reliability, vol. 34, no. 2, pp. 184-186, 1985.
7. P. Douillez and E. Jamoulle, "Transportation networks with random Arc capacities," Revue Francaise d'Automatique, Informatique et Recherche Operationelle, vol. 2, pp. 45-59, 1972.
8. S. Bulteau and M. El-Kahdiri, "A new importance sampling monte carlo method for a flow network reliability problem," Naval Research Logistics, vol. 49, no. 2, pp. 204-228, 2002.
9. M. Fotuhi-Firuzabad, R. Billinton, T. Munian, and B. Vinayagam, "A novel approach to determine minimal tie-sets of complex network," IEEE Trans. Reliability, vol. 53, no. 1, pp. 61-70, 2004.
10. S. Lee and D. Park, "An efficient method for evaluating network-reliability with variable link-capacities," IEEE Trans. Reliability, vol. 50, no.4, pp. 374-379, 2001.
11. C. Rocco and M. Muselli, "Empirical models based on machine learning techniques for determining approximate reliability expressions," Reliability Engineering and System Safety, vol. 83, no. 3, pp. 301-309, 2004.
12. C. Rocco and M. Muselli, "A Machine Learning Approach to Estimate Frequency, Duration & Availability Indexes in Complex Networks," in Proceedings of the Reliability and Maintainability Symposium, Alexandria, Virginia, 2005.
13. C. Rocco and M. Muselli, "Approximate multi-state reliability expressions using a new machine learning technique," Reliability Engineering and System Safety, vol. 89, no. 3, pp. 261-270, 2005.
14. M. Bevilacqua, M. Braglia, and R. Montanari, "The classification and regression tree approach to pump failure rate analysis," Reliability Engineering and System Safety, vol. 79, no. 1, pp. 59-67, 2003.
15. E. Elsayed, Reliability Engineering. New York: Addison Wesley Longman Inc., 1996.
16. K. Aggarwal, Y. Chopra, and J. Bajwa, "Capacity consideration in reliability analysis of communication systems," IEEE Trans. Reliability, vol. 31, no. 2, pp. 177-180, 1982.
17. M. Rushdi, "Performance indexes of a telecommunication network," IEEE Trans. Reliability, vol. 37, no. 1, pp. 57-64, 1988.
18. W. Rueger, "Reliability analysis of networks with capacity constraints and failures at branches and nodes," IEEE Trans. Reliability, vol. 35, no. 5, pp. 523-528, 1986.
19. S. Patra and B. Misra, "Evaluation of probability mass function of flow in a communication network considering a multistate model of network links," Microelectronics and Reliability, vol. 36, no. 3, pp. 415-421, 1996.
20. S. Rai and S. Soh, "A computer Approach for the reliability evaluation of telecommunication networks with heterogeneous link-capacities," IEEE Trans. Reliability, vol. 40, pp. 441-451, 1991.
21. L. Ford and D. Fulkerson, Flows in Networks. Princeton, NJ: Princeton University Press, 1962.
22. C. Rocco and J. Moreno, "Network reliability assessment using a cellular automata approach," Reliability Engineering and System Safety, vol. 78, no. 2, pp. 289-295, 2002.
23. C. Rocco and E. Zio, "Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling," Reliability Engineering and System Safety, vol. 89, no. 2, pp. 219-226, 2005.
24. S. Mishra, N. Deeds, and B. Ramarao, "Application of classification trees in the sensitivity analysis of probabilistic models results," Reliability Engineering and System Safety, vol. 79, no. 1, pp. 123-129, 2003.
25. L. Breiman, J. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Monterrey, CA: Wadsworth and Brooks/Cole, 1988.
26. B. Gebre and J. Ramirez-Marquez, "Element substitution algorithm for general two-terminal network reliability analyses," IIE Trans., vol. 39, no. 3, pp. 265-275, 2007.
27. J. Ramirez-Marquez and D. Coit, "A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability," Reliability Engineering & System Safety, vol. 87, no. 2, pp. 253-264, 2005.
28. R. Lawrence, A. Bunn, S. Powell, and M. Zambon, "Classification of remotely sensed imagery using stochastic gradient boosting as a refinement of classification tree analysis," Remote Sensing of Environment, vol. 99, pp. 331-336, 2004.
29. H. Liu and L. Gang, "Testing statistical significance of the area under a receiving operating characteristic curve for repeated measures design with bootstrapping," Journal of Data Science, vol. 3, pp. 257-278, 2005.
30. J. Cook and J. Ramirez-Marquez, "Two-terminal reliability analyses for a mobile ad-hoc wireless network," Reliability Engineering & System Safety, vol. 92, no. 6, pp. 821-829, 2007.