Determining the reliability importance of switching elements in the shuffle-exchange networks

References

• Bistouni F, Jahanshahi M. Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst. 2016;62(3):529–551. doi: 10.1007/s11235-015-0093-7
   Google Scholar
• Bistouni F, Jahanshahi M. Reliability analysis of fault-tolerant bus-based interconnection networks. J Electron Test. 2016;32(5):541–568. doi: 10.1007/s10836-016-5601-5
   Google Scholar
• Bistouni F, Jahanshahi M. Formulating broadcast reliability equations on multilayer multistage interconnection networks. J Supercomput. 2015;71(11):4019–4041. doi: 10.1007/s11227-015-1502-0
   Google Scholar
• Wang J, Li Y-b, Wu C. An analytical model for network-on-chip with finite input buffer. Front Comput Sci. 2011;5(1):126–134. doi: 10.1007/s11704-010-0117-0
   Google Scholar
• Duato J, Yalamanchili S, Ni LM. Interconnection networks: an engineering approach. USA: Morgan Kaufmann; 2003.
   Google Scholar
• Bistouni F, Jahanshahi M. Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput. 2014;71(2):697–728. doi: 10.1007/s11227-014-1319-2
   Google Scholar
• Jahanshahi M, Bistouni F. Improving the reliability of the Benes network for use in large-scale systems. Microelectron Reliab. 2015;55(3):679–695. doi: 10.1016/j.microrel.2014.12.008
   Google Scholar
• Cuda D, Giaccone P, Montalto M. Design and control of next generation distribution frames. Comput Netw. 2012;56(13):3110–3122. doi: 10.1016/j.comnet.2012.04.029
   Google Scholar
• Tutsch D, Hommel G. MLMIN: A multicore processor and parallel computer network topology for multicast. Comput Oper Res. 2008;35(12):3807–3821. doi: 10.1016/j.cor.2007.02.004
   Google Scholar
• Jahanshahi M, Bistouni F. Crossbar-based interconnection networks: blocking, scalability, and reliability. Switzerland: Springer; 2018.
   Google Scholar
• Moudi M, Othman M. A GreedyZero algorithm to minimise the conflicts in an optical multistage interconnection network. J Netw Comput Appl. 2014;41:312–318. doi: 10.1016/j.jnca.2014.01.001
   Google Scholar
• Rajkumar S, Goyal NK. Reliable multistage interconnection network design. Peer Peer Netw Appl. 2016; 9(6): 979–990. doi: 10.1007/s12083-015-0368-5
   Google Scholar
• Stergiou E, Garofalakis J. Performance estimation of banyan semi layer networks with drop resolution mechanism. J Netw Comput Appl. 2012;35(1):287–294. doi: 10.1016/j.jnca.2011.08.010
   Google Scholar
• Nitin SG, Srivastava N. Designing a fault-tolerant fully-chained combining switches multi-stage interconnection network with disjoint paths. J Supercomput. 2011;55(3):400–431. doi: 10.1007/s11227-009-0336-z
   Google Scholar
• Bistouni F, Jahanshahi M. Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution. Reliab Eng Syst Saf. 2015;144:128–146. doi: 10.1016/j.ress.2015.07.023
   Google Scholar
• Bistouni F, Jahanshahi M. Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliab Eng Syst Saf. 2014;132:97–106. doi: 10.1016/j.ress.2014.07.012
   Google Scholar
• Garofalakis J, Stergiou E. Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks. Int J Netw Manage. 2011;21(2):130–146. doi: 10.1002/nem.754
   Google Scholar
• Garofalakis J, Stergiou E. An analytical model for the performance evaluation of multistage interconnection networks with two class priorities. Future Gener Comput Syst. 2013;29(1):114–129. doi: 10.1016/j.future.2012.05.014
   Google Scholar
• Bistouni F, Jahanshahi M. Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput. 2015;75:168–183. doi: 10.1016/j.jpdc.2014.08.005
   Google Scholar
• Bistouni F, Jahanshahi M. Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput. 2014;69(1):161–199. doi: 10.1007/s11227-014-1132-y
   Google Scholar
• Gunawan I. Reliability analysis of shuffle-exchange network systems. Reliab Eng Syst Saf. 2008;93(2):271–276. doi: 10.1016/j.ress.2006.10.027
   Google Scholar
• Blake JT, Trivedi KS. Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab. 1989;38(1):111–120. doi: 10.1109/24.24584
   Google Scholar
• Yunus NAM, Othman M. Reliability evaluation and routing integration in shuffle exchange omega network. J Netw. 2014;9(7):1732–1737.
   Google Scholar
• Yunus NAM, Othman M. Empirical analysis of terminal reliability in multistage interconnection networks. Computational intelligence and efficiency in engineering systems. Cham: Springer International Publishing; 2015; 157-169.
   Google Scholar
• Gunawan I. Fundamentals of reliability engineering: applications in multistage interconnection networks. USA: John Wiley & Sons; 2014.
   Google Scholar
• Pang Z, et al. The TH express high performance interconnect networks. Front Comput Sci. 2014;8(3):357–366. doi: 10.1007/s11704-014-3500-9
   Google Scholar
• Fan J, et al. One-to-one communication in twisted cubes under restricted connectivity. Front Comput Sci. 2010;4(4):489–499. doi: 10.1007/s11704-010-0327-5
   Google Scholar
• Zhang Y-H, et al. A method of batching conflict routings in shuffle-exchange networks. Theor Comput Sci. 2014;522:24–33. doi: 10.1016/j.tcs.2013.12.003
   Google Scholar
• Vasiliadis DC, Rizos GE, Vassilakis C. Modelling and performance study of finite-buffered blocking multistage interconnection networks supporting natively 2-class priority routing traffic. J Netw Comput Appl. 2013;36(2):723–737. doi: 10.1016/j.jnca.2012.12.016
   Google Scholar
• Van PD, Barros A, Bérenguer C. Reliability importance analysis of Markovian systems at steady state using perturbation analysis. Reliab Eng Syst Saf. 2008;93(11):1605–1615. doi: 10.1016/j.ress.2008.02.020
   Google Scholar
• Zhu X, Boushaba M, Reghioua M. Joint reliability importance in a consecutive-k-out-of-n: F system and an m-consecutive-k-out-of-n: F system for Markov-dependent components. IEEE Trans Reliab. 2015;64(2):784–798. doi: 10.1109/TR.2014.2359583
   Google Scholar
• Zhang P, Portillo L, Kezunovic M. “Reliability and component importance analysis of all-digital protection systems.” Power Systems Conference and Exposition, 2006. PSCE'06. 2006 IEEE PES (pp. 1380–1387). IEEE, 2006.
   Google Scholar
• Si S, et al. Importance analysis for reconfigurable systems. Reliab Eng Syst Saf. 2014;126:72–80. doi: 10.1016/j.ress.2014.01.012
   Google Scholar
• Zaitseva E, Levashenko V, Kostolny J. Importance analysis based on logical differential calculus and binary decision diagram. Reliab Eng Syst Saf. 2015;138:135–144. doi: 10.1016/j.ress.2015.01.009
   Google Scholar
• Kamalja KK, Amrutkar KP. Computational methods for reliability and importance measures of weighted-consecutive-system. IEEE Trans Reliab. 2014;63(1):94–104. doi: 10.1109/TR.2014.2299131
   Google Scholar
• Oliva G, Setola R, Barker K. Fuzzy importance measures for ranking key interdependent sectors under uncertainty. IEEE Trans Reliab. 2014;63(1):42–57. doi: 10.1109/TR.2014.2299113
   Google Scholar
• Dui H, et al. Semi-Markov process-based integrated importance measure for multi-state systems. IEEE Trans Reliab. 2015;64(2):754–765. doi: 10.1109/TR.2015.2413031
   Google Scholar
• Wang Y, Li L. Uncertainty importance measure of individual components in multi-state systems. IEEE Trans Reliab. 2015;64(2):772–783. doi: 10.1109/TR.2014.2364575
   Google Scholar
• Blake JT, Trivedi KS. Multistage interconnection network reliability. IEEE Trans Comput. 1989;38(11):1600–1604. doi: 10.1109/12.42134
   Google Scholar
• Lin F-H, Kuo W. Reliability importance and invariant optimal allocation. J Heuristics. 2002;8(2):155–171. doi: 10.1023/A:1017908523107
   Google Scholar
• Yao Q, Zhu X, Kuo W. Heuristics for component assignment problems based on the Birnbaum importance. IIE Trans. 2011;43(9):633–646. doi: 10.1080/0740817X.2010.532856
   Google Scholar
• Zhu X, Yao Q, Kuo W. Patterns of the Birnbaum importance in linear consecutive-k-out-of-n systems. IIE Trans. 2012;44(4):277–290. doi: 10.1080/0740817X.2011.566909
   Google Scholar
• Jahanshahi M, Bistouni F. A new approach to improve reliability of the multistage interconnection networks. Comput Electr Eng. 2014;40(8):348–374. doi: 10.1016/j.compeleceng.2014.10.019
   Google Scholar
• Kang W-H, Kliese A. A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components. Reliab Eng Syst Saf. 2014;124:81–91. doi: 10.1016/j.ress.2013.11.015
   Google Scholar
• Kim Y, Kang W-H. Network reliability analysis of complex systems using a non-simulation-based method. Reliab Eng Syst Saf. 2013;110:80–88. doi: 10.1016/j.ress.2012.09.012
   Google Scholar
• Shuang Q, Zhang M, Yuan Y. Node vulnerability of water distribution networks under cascading failures. Reliab Eng Syst Saf. 2014;124:132–141. doi: 10.1016/j.ress.2013.12.002
   Google Scholar
• Padmavathy N, Chaturvedi SK. Evaluation of mobile ad hoc network reliability using propagation-based link reliability model. Reliab Eng Syst Saf. 2013;115:1–9. doi: 10.1016/j.ress.2013.01.008
   Google Scholar
• Ahmed A, et al. A survey on trust based detection and isolation of malicious nodes in ad-hoc and sensor networks. Front Comput Sci. 2015;9(2):280–296. doi: 10.1007/s11704-014-4212-5
   Google Scholar
• Lv X, Li H, Wang B. Identity-based key distribution for mobile ad hoc networks. Front Comput Sci. 2011;5(4):442–447. doi: 10.1007/s11704-011-0197-5
   Google Scholar
• Jahanshahi M, Dehghan M, Meybodi MR. LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intel. 2013;38(1):58–77. doi: 10.1007/s10489-012-0357-9
   Google Scholar
• Jahanshahi M, Dehghan M, Meybodi MR. On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput. 2013;12(4):225–244. doi: 10.1504/IJAHUC.2013.052866
   Google Scholar
• Jahanshahi M, Dehghan M, Meybodi MR. A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl. 2011;34(6):1869–1882. doi: 10.1016/j.jnca.2011.01.003
   Google Scholar
• Jahanshahi M, Barmi AT. Multicast routing protocols in wireless mesh networks: a survey. Computing. 2014;96(11):1029–1057. doi: 10.1007/s00607-014-0403-z
   Google Scholar
• Jahanshahi M, Maddah M, Najafizadegan N. Energy aware distributed partitioning detection and connectivity restoration algorithm in wireless sensor networks. Int J Math Model Comput. 2013;3(1):71–82.
   Google Scholar
• Li D, Cao J, Zhu Q. Approximation algorithm for constructing data aggregation trees for wireless sensor networks. Front Comput Sci. 2009;3(4):524–534. doi: 10.1007/s11704-009-0039-x
   Google Scholar
• Jahanshahi M, Rahmani S, Ghaderi S. An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems. Int J Smart Electr Eng. 2013;2(2):121–125.
   Google Scholar
• Chidella KK, Asaduzzaman A, Mashhadi F. “Prior detection of explosives to defeat tragic attacks using knowledge based sensor networks.” Green Technologies Conference (GreenTech), 2017 Ninth Annual IEEE (pp. 283–289). IEEE, 2017.
   Google Scholar
• Ebrahimi N, McCullough K, Xiao Z. Reliability of sensors based on nanowire networks operating in a dynamic environment. IEEE Trans Reliab. 2013;62(4):908–916. doi: 10.1109/TR.2013.2285052
   Google Scholar
• Schneider K, et al. Social network analysis via multi-state reliability and conditional influence models. Reliab Eng Syst Saf. 2013;109:99–109. doi: 10.1016/j.ress.2012.07.007
   Google Scholar
• Lin Y-K, Chang P-C. A novel reliability evaluation technique for stochastic-flow manufacturing networks with multiple production lines. IEEE Trans Reliab. 2013;62(1):92–104. doi: 10.1109/TR.2012.2220898
   Google Scholar
• Bistouni F, Jahanshahi M. Remove and contraction: A novel method for calculating the reliability of ethernet ring mesh networks. Reliab Eng Syst Saf. 2017;167:362–375. doi: 10.1016/j.ress.2017.06.016
   Google Scholar
• Bistouni F, Jahanshahi M. Reliability analysis of ethernet ring mesh networks. IEEE Trans Reliab. 2017;66(4):1238–1252. doi: 10.1109/TR.2017.2738659
   Google Scholar
• Mashhadi F, Asaduzzaman A, Chidella KK. “Throughput comparison of Shuffle-exchange networks with additional stages due to resource scheduling.” Green Technologies Conference (GreenTech), 2017 Ninth Annual IEEE (pp. 297–303). IEEE, 2017.
   Google Scholar
• Mashhadi F, Asaduzzaman A, Mridha MF. “A novel resource scheduling approach to improve the reliability of Shuffle-exchange networks.” Imaging, Vision & Pattern Recognition (icIVPR), 2017 IEEE International Conference on (pp. 1–6). IEEE, 2017.
   Google Scholar
• Zarezadeh S, Asadi M. Network reliability modeling under stochastic process of component failures. IEEE Trans Reliab. 2013;62(4):917–929. doi: 10.1109/TR.2013.2285054
   Google Scholar
• Siewiorek DP, et al. A case study of C.mmp, Cm*, and C.vmp: part II – predicting and calibrating reliability of multiprocessor systems. Proc IEEE. 1978;66(10):1200–1220. doi: 10.1109/PROC.1978.11112
   Google Scholar