Multiple Constraints Source to K- Terminal Reliability Optimization under Common Cause Failures
Keywords:
Conditional Probability, Common Cause Failures, Redundancy Optimization, Source to K-Terminal, Exhaustive Search, s-IdenticalAbstract
Many systems like Gas pipelines, Irrigation systems, Fire Fighting Systems, etc., their satisfactory performance or reliability does not only depend on proper connectivity but also on delivering a required demand. Hence, reliability Optimization (RO) of such networks with Multiple Constraints i.e. Cost, Capacity, and Connectivity (CCC) is a complex decision. The common practices of RO are mostly observed as optimization at the component level compared to other alternative possibilities like right of way, feasibility of structural changes and capital investment for it etc. Till now extensive works have been proposed by many authors on the RO of SKT networks with single or multiple constraints using Exact and Approximate Methods. But RO of SKT Network with multiple constraints under Common Cause Failure (CCF) is a barely studied area. To demonstrate the proposed methodology, a single source to five terminals irrigation network is considered here. A Case Study is presented in three successive sections, Section A- Mathematical Modelling of SKT network applying Exhaustive Search Method to enumerate the successful paths with intended delivery capacity. Section B- Heuristic Approach is used for Reliability Optimization of SKT network with s-identical redundant components under cost constraints. Section C - Demonstrate the effect of CCFs using Poison Failure processes. In Conclusion Reliability of the SKT network with and without CCF is compared to show the significant effects of CCF. For its analysis, author has considered the irrigation network and assuming the common tendency of network optimization with s-identical components to explain how unknowingly the affect CCF get introduced due to selection of s-identical components especially in an identical operating condition.
Downloads
References
Satyanarayana & Jane N. Hagstrom, “A New Algorithm for the Reliability Analysis of Multi-Terminal Networks”, IEEE Transactions on Reliability, Oct. 1981, Vol. R-30, No. 4,
Corinne Lucet, Jean-Francois, Manouvrier , “Exact Methods to compute Network Reliability”, Statistical and Probabilistic Models in Reliability, 1999 , pp 279–294.
Yuchang Mo, Min Liang, Liudong Xing, Jinping Liao, Xuli Liu, “Network Simplification and K-Terminal Reliability Evaluation of Sensor-Cloud Systems”, IEEE Access, Vol.8, 2020, DOI: 10.1109/ACCESS.2020.3024964,
Fu-Min Yeh, Shyue-Kung Lu, and Sy-Yen Kuo, “OBDD-Based Evaluation of k-Terminal Network Reliability”, IEEE Transactions on Reliability, Dec. 2002 Vol. 51, No. 4.
Sy-Yen Kuo, Fu-Min Yeh, and Hung-Yau Lin, “Efficient and Exact Reliability Evaluation for Networks with Imperfect Vertices”, IEEE Transactions on Reliability, Vol. 56, No. 2, June 2007. DOI:10.1109/Tr.2007.896770
Shihu Xiang and Jun Yang, “k-Terminal Reliability of Ad Hoc Networks Considering the Impacts of Node Failures and Interference”, IEEE Transactions on Reliability, .2019. DOI: 10.1109/TR.2019.2909929,
Bollig, B., Wegener, I.: Improving the variable ordering of OBDDs is NP-complete. IEEE Transactions on Computers 45(9), 993–1002 (1996)
Fujita, M., Fujisawa, H., Kawato, N.: Evaluation and improvements of Boolean comparison method based on binary decision diagrams. In: Proceedings of the International Conference on Computer-Aided Design, pp. 2–5 (1988)
Malik, S., Wang, A., Brayton, R.K., Sangiovanni- Vincentelli, A. L.: Logic verification using binary decision diagrams in a logic synthesis environment. In: Proceedings of the International Conference on Computer-Aided Design, pp. 6–9 (1988)
Jeong, S.W., Plessier, B., Hachtel, G.D., Somenzi, F., Variable ordering for FSM traversal. In: Proceedings of the International Conference on Computer-Aided Design (1991)
Aloul, F.A., Markov, I.L., Sakallah, K.A.: Faster SAT and smaller BDDs via common function structure. In: Proceedings of the International Conference on Computer-Aided Design, pp. 443–448 (2001)
Aziz, A., Tas¸ Iran, S., Brayton, R.K.: BDD variable ordering for interacting finite state machines. In: Proceedings of the 31st ACM/IEEE Design Automation Conference, pp. 283–288 (1994)
Randal E. Bryant, “Binary Decision Diagrams: An Algorithmic Basis for Symbolic Model Checking”, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA
K. K Aggarwal, “Redundancy optimization in general system”, IEEE Transactions on Reliability, Vol.R-25, No.5, 1976 Dec.
K. Gopal, K.K Aggarwal& J.S Gupta, “An improved algorithm for reliability optimization” IEEE Transactions on Reliability, Vol.R-27, No.5, 1978 Dec.
Shi Dighua, “A new heuristic algorithm for constrained redundancy optimization in complex system”, IEEE Transactions on Reliability, Vol.R-36, No.5, 1987 Dec.
Jussi K. Vaurio, “An Implicit Method for Incorporating Common-Cause Failures in System Analysis”, IEEE Transactions on Reliability, Vol. 47, No. 2, 1998 June.
John Yuan, “A Conditional Probability Approach to Reliability with Common-Cause Failures” IEEE Transactions on Reliability, Vol. R-34, No. 1, April 1985
Kyung C. Chae & Gordon M. Clark, “System reliability in the presence of common- cause failures” IEEE Transactions on Reliability, vol. R-35, No.1, 1986.
K. Hazarika & G. L. Pahuja, “Effect of common cause failures on redundancy optimization”, International Journal of Applied Mechanics and Materials, 2014, ISSN -1662-7482, vol. 592-594, pp. 2491-2495.
K. Hazarika & G. L. Pahuja, 2019, Evaluation and Comparison of Effects of Common Cause Failures on Redundancy Optimization of a Complex Network”, Advances in System Optimization and Control, Lecture Notes in Electrical Engineering 509, https://doi.org/10.1007/978-981-13-0665-5_14
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Kalpana Hazarika, Vikas Singh Bhadoria, Manish Khamriya
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
