Research on Reliability Prediction Methods for Dynamic Networks Based On Deep Neural Networks

Shiyun Zhang; Jianhua Wei

doi:10.54097/5srqsz90

Authors

Shiyun Zhang
Jianhua Wei

DOI:

https://doi.org/10.54097/5srqsz90

Keywords:

Deep Neural Networks, Network Reliability, Dynamic Networks

Abstract

In reality many networks, such as information storage networks, can be modelled as a multi-state stochastic flow network. The reliability of an information storage network is the probability that the network is able to deliver the required amount of information data to the specified server, and its an important metric to assess the performance of an information storage network. Most existing multi-state network reliability assessment algorithms are calculated using very small capacity vectors. However, calculating the reliability of such a network requires reuse of algorithms and is inefficient when the network size, demand, etc., changes rapidly, resulting in managers not making timely decisions accordingly. In order to obtain reliability metrics quickly, this paper proposes a dynamic network reliability prediction model based on deep neural networks (DNNs), which allows the corresponding reliability to be obtained quickly even when the network is changing rapidly. Finally, a local information storage network is used as an example for validation to illustrate the feasibility of the prediction model.

Downloads

Download data is not yet available.

References

Y.K. Lin, F. Lance, and P.C. Chang, "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering & System Safety, vol.109, no.1, pp.32–41, 2013.

Y.K. Lin, P.C. Chang, and F. Lance, "Quantifying the Impact of Correlated Failures on Stochastic Flow Network Reliability," IEEE Transaction on Reliability, vol.61, no.3, pp.692-701, 2015.

C.F. Huang, D.H. Huang, and Y.K. Lin, "Network reliability evaluation for a distributed network with edge computing,"Computers & Industrial Engineering,vol.147, 106429, 2020.

W.W. Wu, A. Ning, and X.X. Ning, "Evaluation of the reliability of transport networks based on the stochastic flow of moving objects," Reliability Engineering & System Safety, vol.93, no.6, pp.838–844, 2008.

C.T. Yeh, Y.K. Lin, L.C.L. Yeng, and P.T. Huang, "Reliability evaluation of a multistate railway transportation network fromthe perspective of a travel agent," Reliability Engineering & System Safety, vol.214, 107757, 2021.

H.P. Jia, D.N. Liu, Y.B. Li, Y. Ding, M.G. Liu, and R. Peng, "Reliability evaluation of power systems with multi-state warm standby and multi-state performance sharing mechanism," Reliability Engineering & System Safety, vol.204, 107139, 2020.

Y.K. Lin, C.T. Yeh, "Maximal network reliability for a stochastic power transmission network," Reliability Engineering & System Safety, vol.96, no.10, pp.1332-1339, 2011.

A. Lisnianski, G. Levitin, "Multi-state system reliability: Assessment, optimization and applications," Singapore: World Scientific, 2003.

E. Zio, "Reliability engineering: Old problems and new challenges," Reliability Engineering & System Safety, vol. 94, pp.125-141, 2009.

T. Aven, "The reliability science: its foundation and link to risk science and other sciences," Reliability Engineering & System Safety, vol.215, 107863, 2021.

Y.K. Lin, "A simple algorithm for reliability evaluation of a stochastic-flow network with node failure," Computers & Operations Research, vol.28, pp.1277-1285, 2001.

Y.K. Lin, "Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs," Reliability Engineering & System Safety, vol.75, no.1, pp.41-46, 2002.

W.C. Yeh, "A novel method for the network reliability in terms of capacitated minimum-paths without knowing minimum-paths in advance," Journal of the Operational Research Society, vol.56, pp.1235-1240, 2005.

W.C. Yeh, "A fast algorithm for searching all multi-state minimal cuts," IEEE Transactions on Reliability, vol.57, no.4, pp.581-588, 2008.

W.C. Yeh, "A novel node-based sequential implicit enumeration method for ﬁnding all d-MPs in a multistate ﬂow network," Information Sciences, vol.297, pp.283–292, 2015.

G.H. Bai, M. Zuo and Z.G. Tian, "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering & System Safety, vol.142, pp.300-309, 2015.

G.H. Bai, T. Liu, Y.A. Zhang, and J.Y. Tao, "An improved method for reliability evaluation of two-terminal multistate networks based on state space decomposition," IEEE Transactions on Reliability, vol.70, no.3, pp.1084-1095, 2021.

T. Liu, G. Bai, J. Tao, et al., "Modeling and evaluation method for resilience analysis of multi-state networks," Reliability Engineering & System Safety,vol.226, 108663, 2022.

T. Liu, G.H. Bai, J.Y. Tao, Y.A. Zhang, and Y.N. Fang, "An improved bounding algorithm for approximating multistate network reliability based on state-space decomposition method," Reliability Engineering & System Safety, vol.210, 107500, 2021.

M. Forghani-elahabad, and L.H. Bonani, "Finding all the lower boundary points in a multistate two-terminal network," IEEE Transactions on Reliability, vol.66, no.3, pp.677- 688, 2017.

M. Forghani-elahabad, N. Kagan, and N. Mahdavi-Amiri, "An MP-based approximation algorithm on reliability evaluation of multistate flow networks," Reliability Engineering & System Safety, vol.191, 106566, 2019.

Z.Y. Zhang, and F.M. Shao. "A Diameter-Constrained Approximation Algorithm of Multistate Two-Terminal Reliability," IEEE Transactions on Reliability, vol.67, no.3, pp.1249-1260, 2018.

Y.F. Niu, and X.Z. Xu, "A new solution algorithm for the multi-state minimal cut problem," IEEE Transactions on Reliability, vol.69, no.3, pp.1064-1076, 2020.

Y.F. Niu, Z.Y. Gao and W.H.K. Lam, "A new efficient algorithm for finding d-minimal cuts in multi-state networks," Reliability Engineering & System Safety, vol.66, pp.151-163, 2017.

Y.F. Niu, X.Y. Wan, X.Z. Xu, and D. Ding, "Finding all multi-state minimal paths of a multi-state flow network via feasible circulations," Reliability Engineering & System Safety, vol.204, 107188, 2020.

G. Levitin,"A universal generating function approach for the analysis of multi-state systems with dependent elements," Reliability Engineering & System Safety,vol.84, no.3, pp.285-292, 2004.

G. Levitin, The universal generating function in reliability analysis and optimization. London: Springer-Verlag; 2005.

J.E. Ramirez-Marquez, D.W. 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.

George-Williams, H., Patelli, E., "A hybrid load flow and event driven simulation approach to multi-state system reliability evaluation," Reliability Engineering & System Safety, vol. 152, pp.351-367, 2016.

Huang, DH., Huang, CF. & Lin, YK. A reliability prediction model for a multistate cloud/edge-based network based on a deep neural network. Ann Oper Res (2022).

Huang, CF., Huang, DH., Lin, YK. et al. Network reliability evaluation of manufacturing systems by using a deep learning approach. Ann Oper Res (2022).

Huang, CF., Huang, DH., Lin, YK. Network reliability prediction for random capacitated-flow networks via an artificial neural network, Reliability Engineering & System Safety, vol.237,109378,2023.

Gui, Y., Zeng, G. Joint learning of visual and spatial features for edit propagation from a single image. Vis Comput 36, 469–482 (2020).

Ye, Z., George, A., Wu, A.T., Niu, X., Lin, J., Adusumilli, G., Naismith, R.T., Cross, A.H., Sun, P. and Song, S.-K. (2020), Deep learning with diffusion basis spectrum imaging for classification of multiple sclerosis lesions. Ann Clin Transl Neurol, 7: 695-706.

Phapatanaburi, K., Wang, L., Sakagami, R. et al. Distant-talking accent recognition by combining GMM and DNN. Multimed Tools Appl 75, 5109–5124 (2016).

Zoughi, T., Homayounpour, M.M. A Gender-Aware Deep Neural Network Structure for Speech Recognition. Iran J Sci Technol Trans Electr Eng 43, 635–644 (2019).

S. Guo, J. Liu, Z. Yang, W. You and R. Zhang, "Linguistic Steganalysis Merging Semantic and Statistical Features," in IEEE Signal Processing Letters, vol. 29, pp. 2128-2132, 2022.

Su, Y, Wang, Z, Jin, S, Shen, W, Ren, J, Eden, MR. An architecture of deep learning in QSPR modeling for the prediction of critical properties using molecular signatures. AIChE J. 2019; 65:e16678.

W.C. Yeh, "A new approach to evaluate reliability of multistate networks under the cost constraint," Omega, vol.33, no.3, pp. 203-209, 2005.

W.C. Yeh, "Multistate network reliability evaluation under the maintenance cost constraint. International Journal of Production Economics," vol.88, pp.73-83, 2004.

Y.K. Lin, and P.C. Chang, "Evaluation of system reliabilities for a maintainable stochastic-flow network," IEEE Transactions on Reliability, vol.61, no.2, pp.398-409, 2012.

C.F. Huang, Y.K. Lin, andL.C.L.Yeng, "Routing scheme of a multi-state computer network employing a retransmission mechanism within a time threshold," Information sciences, vol.340, pp.321-336, 2016.

Y.K. Lin, C.T. Yeh, C.F. Huang, "Reliability assessment of a multistate freight network for perishable merchandise with multiple suppliers and buyers," International Journal of Systems Science, vol.48, no.1, pp.74-83, 2017.

Y.K. Lin, C.T. Yeh, C.F. Huang, "Reliability evaluation of a stochastic-flow distribution network with delivery spoilage," Computers & Industrial Engineering, vol.66, no.2, pp.352-359, 2013.

M. Zuo, Z.G. Tian, and H.Z. Huang, "An efficient method for reliability evaluation of multistate networks given all minimal path vectors," IIE Transactions, vol.39, pp.811–817, 2007.