Abstract
With the progression of technology, models of linear multistate consecutively-connected systems (LMCCSs) have been applied more widely, such as in telecommunication systems and the Internet of Things, among other applications. LMCCSs contain a series of linearly arranged nodes, and any disconnection between nodes will lead to the failure of the entire system. Thus, the reliability of a linear multistate system is affected by many factors, such as the positioning of elements. To be able to incorporate different types of complicated practical factors, researchers have proposed various extensions for the LMCCS model. Moreover, models have been proposed to study the optimal system configurations of such systems while considering reliability and some other objectives or constraints. Due to the amount of existing research on LMCCSs, this paper aims to review the related literature, classify these works, and elicit some future research directions.
Keywords: Linear multistate consecutively-connected system, reliability of LMCCS, optimal system considerations, optimization, reliability, evaluation.
Graphical Abstract
[1]
F. Hwang, and Y. Yao, "Multistate consecutively-connected systems", IEEE Trans. Reliab., vol. 38, pp. 472-474, 1989.
[http://dx.doi.org/10.1109/24.46467]
[http://dx.doi.org/10.1109/24.46467]
[2]
J. Kontoleon, "Reliability determination of r-successive-out-of-n: F system", IEEE Trans. Reliab., vol. 29, p. 437, 1980.
[http://dx.doi.org/10.1109/TR.1980.5220921]
[http://dx.doi.org/10.1109/TR.1980.5220921]
[3]
D. Chiang, and S. Niu, "Reliability of a consecutive-k-out-of-n: F system", IEEE Trans. Reliab., vol. 30, pp. 87-89, 1981.
[http://dx.doi.org/10.1109/TR.1981.5220981]
[http://dx.doi.org/10.1109/TR.1981.5220981]
[4]
J. Shanthikumar, "A recursive algorithm to evaluate the reliability of a consecutive-k-out-of-n: F system", IEEE Trans. Reliab., vol. R-31, pp. 442-443, 1982.
[http://dx.doi.org/10.1109/TR.1982.5221423]
[http://dx.doi.org/10.1109/TR.1982.5221423]
[5]
J. Shanthikumar, "Reliability of systems with consecutive minimal cut sets", IEEE Trans. Reliab., vol. R-36, pp. 546-550, 1987.
[http://dx.doi.org/10.1109/TR.1987.5222467]
[http://dx.doi.org/10.1109/TR.1987.5222467]
[6]
G. Levitin, "Optimal allocation of multistate elements in a linear consecutively-connected system", IEEE Trans. Reliab., vol. 52, no. 2, pp. 192-199, 2003.
[http://dx.doi.org/10.1109/TR.2003.809655]
[http://dx.doi.org/10.1109/TR.2003.809655]
[7]
G. Levitin, "Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes", Eur. J. Oper. Res., vol. 150, no. 2, pp. 406-419, 2003.
[http://dx.doi.org/10.1016/S0377-2217(02)00506-4]
[http://dx.doi.org/10.1016/S0377-2217(02)00506-4]
[8]
J.B.C. Kumar, and P.C. Flynn, "Pipeline transport of bio mass", Proc. 25th Symp. Biotechnol. Fuels Chem., 2004pp. 27-39
[9]
K. Corbett, R. Bowen, and C. Petersen, "High-strength steel pipeline economics", Int. J. Offshore Polar Eng., vol. 14, no. 1, pp. 75-79, 2004.
[10]
A. Kumar, J.B. Cameron, and P.C. Flynn, "Pipeline transport and simultaneous saccharification of corn stover", Bio. Resour. Technol., vol. 96, no. 7, pp. 819-829, 2005.
[http://dx.doi.org/10.1016/j.biortech.2004.07.007] [PMID: 15607196]
[http://dx.doi.org/10.1016/j.biortech.2004.07.007] [PMID: 15607196]
[11]
T. Pootakham, and A. Kumar, "A comparison of pipeline versus truck transport of bio-oil", Bio. Resour. Technol., vol. 101, no. 1, pp. 414-421, 2010.
[http://dx.doi.org/10.1016/j.biortech.2009.07.077] [PMID: 19699637]
[http://dx.doi.org/10.1016/j.biortech.2009.07.077] [PMID: 19699637]
[12]
I.A. Ushakov, "Universal generating function", Sov. J. Comput. Sys. Sci., vol. 24, no. 5, pp. 118-129, 1986.
[13]
K. Gao, X. Yan, R. Peng, and L. Xing, "Economic Design of a linear consecutively connected system considering cost and signal loss", IEEE Transactions on Systems, Man, and Cybernetics: Systems...
[http://dx.doi.org/10.1109/TSMC.2019.2946195]
[http://dx.doi.org/10.1109/TSMC.2019.2946195]
[14]
Y. Xiang, G. Levitin, and Y. Dai, "Linear multistate consecutively-connected systems with gap constraints", IEEE Trans. Reliab., vol. 61, no. 1, pp. 208-214, 2012.
[http://dx.doi.org/10.1109/TR.2011.2182393]
[http://dx.doi.org/10.1109/TR.2011.2182393]
[15]
G. Levitin, Universal Generating Function in Reliability Analysis and Optimization., Springer-Verlag: London, 2005.
[16]
R. Peng, Q. Zhai, L. Xing, and J. Yang, "Reliability analysis and optimal structure of series-parallel phased-mission systems subject to fault-level coverage", IIE Trans., vol. 48, no. 8, pp. 736-746, 2016.
[http://dx.doi.org/10.1080/0740817X.2016.1146424]
[http://dx.doi.org/10.1080/0740817X.2016.1146424]
[17]
B. Jafary, and L. Fiondella, "A universal generating function-based multi-state system performance model subject to cor-related failures", Reliab. Eng. Syst. Saf., vol. 152, pp. 16-27, 2016.
[http://dx.doi.org/10.1016/j.ress.2016.02.004]
[http://dx.doi.org/10.1016/j.ress.2016.02.004]
[18]
Y. Ding, A. Lisnianski, P. Wang, L. Goel, and L.P. Chiang, "Dynamic reliability assessment for bilateral contract electricity providers in restructured power systems", Electr. Power Syst. Res., vol. 79, no. 10, pp. 1424-1430, 2009.
[http://dx.doi.org/10.1016/j.epsr.2009.04.014]
[http://dx.doi.org/10.1016/j.epsr.2009.04.014]
[19]
H. Xiao, and R. Peng, "Optimal al location and maintenance of multi-state elements in series-parallel systems with com-mon bus performance sharing", Comput. Ind. Eng., vol. 72, no. 1, pp. 143-151, 2014.
[http://dx.doi.org/10.1016/j.cie.2014.03.014]
[http://dx.doi.org/10.1016/j.cie.2014.03.014]
[20]
R. Peng, L. Guo, G. Levitin, H. Mo, and W. Wang, "Maintenance ver-sus individual and overarching protections for paral-lel systems", Qual. Technol. Quant. Manag., vol. 11, no. 3, pp. 353-362, 2014.
[http://dx.doi.org/10.1080/16843703.2014.11673350]
[http://dx.doi.org/10.1080/16843703.2014.11673350]
[21]
H. Xiao, D. Shi, Y. Ding, and R. Peng, "Optimal loading and protection of multi-state systems considering performance sharing mechanism", Reliab. Eng. Syst. Saf., vol. 149, pp. 88-95, 2016.
[http://dx.doi.org/10.1016/j.ress.2015.12.001]
[http://dx.doi.org/10.1016/j.ress.2015.12.001]
[22]
G. Levitin, L. Xing, and Y. Dai, "Linear multistate consecutively-connected systems subject to a constrained number of gaps", Reliab. Eng. Syst. Saf., vol. 133, pp. 246-252, 2015.
[http://dx.doi.org/10.1016/j.ress.2014.09.004]
[http://dx.doi.org/10.1016/j.ress.2014.09.004]
[23]
J. Malinowski, and W. Preuss, "Reliability increase of consecutive-k-out-of-n: F and related systems through components’ rearrangement", Microelectron. Reliab., vol. 36, pp. 1417-1423, 1996.
[http://dx.doi.org/10.1016/0026-2714(96)00004-2]
[http://dx.doi.org/10.1016/0026-2714(96)00004-2]
[24]
A. Kossow, and W. Preuss, "Reliability of linear consecutively-connected systems with multistate components", IEEE Trans. Reliab., vol. 44, pp. 518-522, 1995.
[http://dx.doi.org/10.1109/24.406595]
[http://dx.doi.org/10.1109/24.406595]
[25]
A. Lisnianski, G. Levitin, and H. Ben Haim, "Structure optimization of multi-state system with time redundancy", Reliab. Eng. Syst. Saf., vol. 67, pp. 103-112, 2000.
[http://dx.doi.org/10.1016/S0951-8320(99)00049-6]
[http://dx.doi.org/10.1016/S0951-8320(99)00049-6]
[26]
G. Levitin, and A. Lisnianski, "Survivability maximization for vulnerable multi-state system with bridge topology", Reliab. Eng. Syst. Saf., vol. 70, pp. 125-140, 2000.
[http://dx.doi.org/10.1016/S0951-8320(00)00052-1]
[http://dx.doi.org/10.1016/S0951-8320(00)00052-1]
[27]
G. Levitin, "Redundancy optimization for multi-state system with fixed resource requirements and unreliable sources", IEEE Trans. Reliab., vol. 50, pp. 52-59, 2001.
[http://dx.doi.org/10.1109/24.935018]
[http://dx.doi.org/10.1109/24.935018]
[28]
G. Levitin, and A. Lisnianski, "Reliability optimization for weighted voting system", Reliab. Eng. Syst. Saf., vol. 71, pp. 131-138, 2001.
[http://dx.doi.org/10.1016/S0951-8320(00)00089-2]
[http://dx.doi.org/10.1016/S0951-8320(00)00089-2]
[29]
G. Levitin, and A. Lisnianski, "Structure optimization of multi-state system with two failure modes", Reliab. Eng. Syst. Saf., vol. 72, pp. 75-89, 2001.
[http://dx.doi.org/10.1016/S0951-8320(00)00105-8]
[http://dx.doi.org/10.1016/S0951-8320(00)00105-8]
[30]
G. Levitin, A. Lisnianski, H. Beh-Haim, and D. Elmakis, "Redundancy optimization for series-parallel multi-state systems", IEEE Trans. Reliab., vol. 47, pp. 165-172, 1998.
[http://dx.doi.org/10.1109/24.722283]
[http://dx.doi.org/10.1109/24.722283]
[31]
G. Levitin, "Multistate series-parallel system expansion-scheduling subject to availability constraints", IEEE Trans. Reliab., vol. 49, pp. 71-79, 2000.
[http://dx.doi.org/10.1109/24.855538]
[http://dx.doi.org/10.1109/24.855538]
[32]
G. Levitin, and A. Lisnianski, "Joint redundancy and maintenance optimization for multi-state series-parallel systems", Reliab. Eng. Syst. Saf., vol. 64, pp. 33-42, 1999.
[http://dx.doi.org/10.1016/S0951-8320(98)00052-0]
[http://dx.doi.org/10.1016/S0951-8320(98)00052-0]
[33]
G. Levitin, and A. Lisnianski, "Optimization of imperfect preventive maintenance for multistate systems", Reliab. Eng. Syst. Saf., vol. 67, pp. 193-203, 2000.
[http://dx.doi.org/10.1016/S0951-8320(99)00067-8]
[http://dx.doi.org/10.1016/S0951-8320(99)00067-8]
[34]
T. Yokota, M. Gen, and K. Ida, "System reliability optimization problems with several failure modes by genetic algo-rithm", J. Fuzzy Theor. Sys., vol. 7, no. 1, pp. 119-132, 1995.
[35]
L. Painton, and J. Campbell, "Genetic algorithm in optimization of system reliability", IEEE Trans. Reliab., vol. 44, pp. 172-178, 1995.
[http://dx.doi.org/10.1109/24.387368]
[http://dx.doi.org/10.1109/24.387368]
[36]
D. Coit, and A. Smith, "Reliability optimization of series-parallel systems using genetic algorithm", IEEE Trans. Reliab., vol. 45, pp. 254-266, 1996.
[http://dx.doi.org/10.1109/24.510811]
[http://dx.doi.org/10.1109/24.510811]
[37]
Levitin, & Gregory. “Optimal allocation of multistate elements in linear consecutively-connected systems with delays", Int. J. Reliab. Qual. Saf. Eng., vol. 09, no. no. 1, pp. 89-108., 2002.
[38]
G. Levitin, W.C. Yeh, and Y. Dai, "Minimizing bypass transportation expenses in linear multistate consecutively-connected systems", IEEE Trans. Reliab., vol. 63, no. 1, pp. 230-238, 2014.
[http://dx.doi.org/10.1109/TR.2014.2299156]
[http://dx.doi.org/10.1109/TR.2014.2299156]
[39]
H. Zheng, W. Guo, and N. Xiong, "A kernel-based compressive sensing approach for mobile data gathering in wireless sen-sor network systems", IEEE Trans. Syst. Man Cybern. Syst., vol. 48, no. 12, pp. 2315-2327, 2018.
[http://dx.doi.org/10.1109/TSMC.2017.2734886]
[http://dx.doi.org/10.1109/TSMC.2017.2734886]
[40]
W-C. Yeh, "Evaluating the reliability of a novel deterioration-effect multi-state flow network", Inf. Sci., vol. 243, no. 18, pp. 75-85, 2013.
[http://dx.doi.org/10.1016/j.ins.2013.02.016]
[http://dx.doi.org/10.1016/j.ins.2013.02.016]
[41]
T.O. Olasupo, and C.E. Otero, "The impacts of node orientation on radio propagation models for airborne-deployed sen-sor networks in large-scale tree vegetation terrains", IEEE Trans. Syst. Man Cybern. Syst...
[42]
J. Han, H. Chen, E. Boykin, and J. Fortes, "“Reliability evaluation of logic circuits using probabilistic gate models,” Microe-lectron", Rel., vol. 51, no. 2, pp. 468-476, 2011.
[43]
W. Yao, "GPS signal loss in the wide area monitoring system: Prevalence, impact, and solution", Electr. Power Syst. Res., vol. 147, pp. 254-262, 2017.
[http://dx.doi.org/10.1016/j.epsr.2017.03.004]
[http://dx.doi.org/10.1016/j.epsr.2017.03.004]
[44]
G. Levitin, L. Xing, H. Ben-Haim, and Y. Dai, "m/nCCS: Linear consecutively connected systems subject to combined gap constraints", Int. J. Gen. Syst., vol. 44, no. 7–8, pp. 833-848, 2015.
[http://dx.doi.org/10.1080/03081079.2015.1011633]
[http://dx.doi.org/10.1080/03081079.2015.1011633]
[45]
QU, "BINGYU. “Wireless Communication Method, apparatus, and system", US. A1. US20200044897., 2020.
[46]
P. Ramachandra, "Radio Network Node, Wireless Device and Methods Performed Therein", US. A1. 20200084648., 2020.
[47]
M. Belleschi, "Wireless Device, radio network node and methods performed therein for handling communication between wireless devices in a wireless communication network", US. A1. US20200084669., 2020.
[49]
J.F. Stoddard, "System and Method for Performing Similarity Search Queries in a Network", US. A1. US 20190361843., 2019.
Related Books
Mechanical Engineering Technologies and Applications
Mechanical Engineering Technologies and Applications
Facets of a Smart City: Computational and Experimental Techniques for Sustainable Urban Development
Soft Robotics
Voltammetry for Sensing Applications
Advances in Manufacturing Technologies and Production Engineering
Advances in Additive Manufacturing Processes
Lean Management Solutions for Contemporary Manufacturing Operations
Mechanical Engineering Technologies and Applications
Global Emerging Innovation Summit (GEIS-2021)
Article Metrics
7
1