Abstract
Multi-processor systems need interconnection networks (INs) in order to make the connection among the processors, memory modules, and nodes. Bus interconnection network is the simplest and least expensive one among all the INs. Therefore, bus network is easily understood and preferred by manufactures for implementation. However, a bus network is inherently a non-fault tolerant and blocking network. To cope with these problems, a solution is to use several buses in parallel on a network. Based on this idea, various schemes can be designed for a bus network: (1) Multiple-bus with full bus-memory connection, (2) Multiple-bus with single bus-memory connection, (3) Multiple-bus with partial bus-memory connection, and (4) Multiple-bus with class-based memory connection. On the other hand, a metric for the efficiency of fault-tolerant systems is its reliability. Although, there is no detailed analysis of the reliability of bus-based networks, this paper presents accurate and complete reliability analysis of bus-based networks to achieve these aims: (1) Determining the most efficient design of bus-based networks in terms of reliability, cost-effectiveness, and blocking issues, (2) Providing new methods for evaluating the performance of bus-based networks.
References
Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318
Akram S et al. (2010) A workload-adaptive and reconfigurable bus architecture for multicore processors. International Journal of Reconfigurable Computing 2010. doi:10.1155/2010/205852
Babaei H, Fathy M, Romoozi M (2014) Modeling and optimizing random walk content discovery protocol over mobile ad-hoc networks. Perform Eval 74:18–29
Bamiedakis N et al. (2014) A 40 Gb/s optical bus for optical backplane interconnections. J Lightwave Technol 32(8):1526–1537
Bansal PK, Joshi RC, Singh K (1994) On a fault-tolerant multistage interconnection network. Computers & electrical engineering 20(4):335–345
Bhuyan LN, Yang Q, Agrawal DP (1989) Performance of multiprocessor interconnection networks. Computer 2:25–37
Bistouni F, Jahanshahi M (2014a) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput 71(2):697–728
Bistouni F, Jahanshahi M (2014b) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliability Engineering & System Safety 132:97–106
Bistouni F, Jahanshahi M (2014c) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69(1):161–199
Bistouni F, Jahanshahi M (2015a) Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution. Reliability Engineering & System Safety 144:128–146
Bistouni F, Jahanshahi M (2015b) Pars network: a multistage interconnection network with fault-tolerance capability. Journal of Parallel and Distributed Computing 75:168–183
Bistouni F, Jahanshahi M (2015c) Formulating broadcast reliability equations on multilayer multistage interconnection networks. J Supercomput 71(11):4019–4041
Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551
Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120
Broadmeadow MAH, Walker GR (2015) A LIN inspired optical bus for signal isolation in multilevel or modular power electronic converters. Proc. IEEE 11th International Conference on Power Electronics and Drive Systems (PEDS), pp. 898–902.
Chakraborty S, Nandi S (2014) Evaluating transport protocol performance over a wireless mesh backbone. Perform Eval 79:198–215
Chang N-W et al. (2015) Conditional diagnosability of (n, k)-star networks under the comparison diagnosis model. IEEE Trans Reliab 64(1):132–143
Chaturvedi SK, Misra KB (2002) An efficient multi-variable inversion algorithm for reliability evaluation of complex systems using path sets. Int J Reliab Qual Saf Eng 9(3):237–259
Cuda D, Giaccone P, Montalto M (2012) Design and control of next generation distribution frames. Comput Netw 56(13):3110–3122
Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco, Calif, USA
Das CR, Bhuyan LN (1985) Bandwidth availability of multiple-bus multiprocessors. IEEE Trans Comput 100(10):918–926
Dash RK et al. (2012) Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 12(8):2322–2328
De Almeida D, Kellert P (2000) Markovian and analytical models for multiple bus multiprocessor systems with memory blockings. J Syst Archit 46(5):455–477
Duato J, Yalamanchili S, Lionel MN (2003) Interconnection networks: an engineering approach. Morgan Kaufmann, USA
Ebrahimi M et al. (2013) Cluster-based topologies for 3D networks-on-chip using advanced inter-layer bus architecture. J Comput Syst Sci 79(4):475–491
El-Rewini H, Abd-El-Barr M (2005) Advanced computer architecture and parallel processing. John Wiley & Sons, Hoboken, New Jersey
Garofalakis J, Stergiou E (2011) Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks. Int J Netw Manag 21(2):130–146
Garofalakis J, Stergiou E (2013) An analytical model for the performance evaluation of multistage interconnection networks with two class priorities. Futur Gener Comput Syst 29(1):114–129
Hong L et al. (2015) Vulnerability assessment and mitigation for the Chinese railway system under floods. Reliability Engineering & System Safety 137:58–68
Irani KB, Önyüksel IH (1984) A closed-form solution for the performance analysis of multiple-bus multiprocessor systems. IEEE Trans Comput 100(11): 1004–1012.
Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96(11):1029–1057
Jahanshahi M, Bistouni F (2014) A new approach to improve reliability of the multistage interconnection networks. Computers & Electrical Engineering 40(8):348–374
Jahanshahi M, Bistouni F (2015) Improving the reliability of the Benes network for use in large-scale systems. Microelectron Reliab 55(3):679–695
Jahanshahi M, Dehghan M, Meybodi MR (2011) A mathematical formulation for joint channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. J Netw Comput Appl 34(6):1869–1882
Jahanshahi M, Dehghan M, Meybodi MR (2013a) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1):58–77
Jahanshahi M, Dehghan M, Meybodi MR (2013b) On channel assignment and multicast routing in multi–channel multi–radio wireless mesh networks. International Journal of Ad Hoc and Ubiquitous Computing 12(4):225–244
Kang W-H, Kliese A (2014) A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components. Reliability Engineering & System Safety 124:81–91
Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USA
Lin Y-K, Chang P-C (2013) A novel reliability evaluation technique for stochastic-flow manufacturing networks with multiple production lines. IEEE Trans Reliab 62(1):92–104
Meena KS, Vasanthi T (2016) Reliability analysis of mobile ad hoc networks using universal generating function. Qual Reliab Eng Int 32(1):111–122
Mohsen J, Maddah M, Najafizadegan N (2013a) Energy aware distributed partitioning detection and connectivity restoration algorithm in wireless sensor networks. International Journal of Mathematical Modelling & Computations 3(1):71–82
Mohsen Jahanshahi, S. Rahmani, S. Ghaderi. (2013b) An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems. The International Journal of Smart Electrical Engineering (IJSEE) 2(2): 121–125.
Mudge TN et al. (1986) Analysis of multiple-bus interconnection networks. Journal of Parallel and Distributed Computing 3(3):328–343
Nitin SG, Srivastava N (2011) Designing a fault-tolerant fully-chained combining switches multi-stage interconnection network with disjoint paths. J Supercomput 55(3):400–431
Padmavathy N, Chaturvedi SK (2013) Evaluation of mobile ad hoc network reliability using propagation-based link reliability model. Reliability Engineering & System Safety 115:1–9
Rahmani A-M et al. (2014) High-performance and fault-tolerant 3D NoC-bus hybrid architecture using ARB-NET-based adaptive monitoring platform. IEEE Trans Comput 63(3):734–747
Rajkumar S, Goyal NK (2014) Design of 4-disjoint gamma interconnection network layouts and reliability analysis of gamma interconnection networks. J Supercomput 69(1):468–491
Rajkumar S, Goyal NK (2015a) Reliable multistage interconnection network design. Peer-to-Peer Networking and Applications:1–12
Rajkumar S, Goyal NK (2015b) Review of multistage interconnection networks reliability and fault-tolerance. IETE Tech Rev:1–8
Rajkumar S, Goyal NK (2015c) Reliability analysis of multistage interconnection networks. International, Quality and Reliability Engineering
Sangeetha RG, Chandra V, Chadha D (2014) Bidirectional data vortex optical interconnection network: BER performance by hardware simulation and evaluation of terminal reliability. J Lightwave Technol 32(19):3266–3276
Schneider K et al. (2013) Social network analysis via multi-state reliability and conditional influence models. Reliability Engineering & System Safety 109:99–109
Shuang Q, Zhang M, Yuan Y (2014) Node vulnerability of water distribution networks under cascading failures. Reliability Engineering & System Safety 124:132–141
Stergiou E, Garofalakis J (2012) Performance estimation of banyan semi layer networks with drop resolution mechanism. J Netw Comput Appl 35(1):287–294
Tripathy PK, Dash RK, Tripathy CR (2015) A dynamic programming approach for layout optimization of interconnection networks. Engineering Science and Technology, an International Journal 18(3):374–384
Tutsch D, Hommel G (2008) MLMIN: a multicore processor and parallel computer network topology for multicast. Comput Oper Res 35(12):3807–3821
Vasiliadis DC, Rizos GE, Vassilakis C (2013) Modelling and performance study of finite-buffered blocking multistage interconnection networks supporting natively 2-class priority routing traffic. J Netw Comput Appl 36(2):723–737
Wang C et al. (2014) Reliability and lifetime modeling of wireless sensor nodes. Microelectron Reliab 54(1):160–166
Wang C et al. (2016) Infrastructure communication sensitivity analysis of wireless sensor networks. Qual Reliab Eng Int 32(2):581–594
Yang Q, Bhuyan LN (1991) Analysis of packet-switched multiple-bus multiprocessor systems. IEEE Trans Comput 40(3):352–357
Yang Q, Zaky SG (1988) Communication performance in multiple-bus systems. IEEE Trans Comput 37(7):848–853
Yao C, et al. (2015) Low latency multicasting scheme for bufferless hybrid NoC-bus 3D on-chip networks. Computer Engineering and Technology. Springer Berlin Heidelberg, 36–47
Yunus NAM, Othman M (2014a) Reliability evaluation and routing integration in shuffle exchange omega network. Journal of Networks 9(7):1732–1737
Yunus NAM, Othman M (2014b) Fault tolerance reliability evaluation in multistage interconnection network. Proc. International Conference on Frontiers of Communications, Networks and Applications (ICFCNA), pp. 1–5
Yunus NAM, Othman M (2015a) Empirical analysis of terminal reliability in multistage interconnection networks. Computational Intelligence and Efficiency in Engineering Systems. Springer International Publishing, Chapter 11, 595:157–169
Yunus NAM, Othman M (2015b) Reliability evaluation for shuffle exchange interconnection network. Procedia Computer Science 59:162–170
Yunus NAM, Othman M, Hanapi ZM (2012) Integration of zero and sequential algorithm in shuffle exchange with minus one stage. Proc. International Conference on Advances in Computing, Control, and Telecommunication Technologies (ACT), pp. 7–12
Yunus NAM et al. (2016) Reliability review of interconnection networks. IETE Tech Rev:1–11
Zhang J, Yang X, Li X (2014) Wavelength assignment for locally twisted cube communication pattern on optical bus network-on-chip. Opt Fiber Technol 20(3):228–234
Zheng J et al. (2016) DFSB-based thermal management scheme for 3-D NoC-bus architectures. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 24(3): 920–931.
Zhou J-X et al. (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881
Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340
Acknowledgment
The authors would like to thank the respectful editors and anonymous reviewers whose helpful comments improved the quality of this paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Responsible Editor: D. Gizopoulos
Rights and permissions
About this article
Cite this article
Bistouni, F., Jahanshahi, M. Reliability Analysis of Fault-Tolerant Bus-Based Interconnection Networks. J Electron Test 32, 541–568 (2016). https://doi.org/10.1007/s10836-016-5601-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10836-016-5601-5