Skip to main content
Log in

Reliability Analysis of Fault-Tolerant Bus-Based Interconnection Networks

Journal of Electronic Testing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28
Fig. 29
Fig. 30
Fig. 31
Fig. 32
Fig. 33
Fig. 34
Fig. 35

References

  1. Abd-El-Barr M, Gebali F (2014) Reliability analysis and fault tolerance for hypercube multi-computer networks. Inf Sci 276:295–318

    Article  MathSciNet  MATH  Google Scholar 

  2. 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

  3. 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

    Article  Google Scholar 

  4. Bamiedakis N et al. (2014) A 40 Gb/s optical bus for optical backplane interconnections. J Lightwave Technol 32(8):1526–1537

    Article  Google Scholar 

  5. Bansal PK, Joshi RC, Singh K (1994) On a fault-tolerant multistage interconnection network. Computers & electrical engineering 20(4):335–345

    Article  Google Scholar 

  6. Bhuyan LN, Yang Q, Agrawal DP (1989) Performance of multiprocessor interconnection networks. Computer 2:25–37

    Article  Google Scholar 

  7. Bistouni F, Jahanshahi M (2014a) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput 71(2):697–728

    Article  Google Scholar 

  8. Bistouni F, Jahanshahi M (2014b) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliability Engineering & System Safety 132:97–106

    Article  Google Scholar 

  9. Bistouni F, Jahanshahi M (2014c) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69(1):161–199

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. Bistouni F, Jahanshahi M (2015b) Pars network: a multistage interconnection network with fault-tolerance capability. Journal of Parallel and Distributed Computing 75:168–183

    Article  Google Scholar 

  12. Bistouni F, Jahanshahi M (2015c) Formulating broadcast reliability equations on multilayer multistage interconnection networks. J Supercomput 71(11):4019–4041

    Article  Google Scholar 

  13. Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551

    Article  Google Scholar 

  14. Blake JT, Trivedi KS (1989) Reliability analysis of interconnection networks using hierarchical composition. IEEE Trans Reliab 38(1):111–120

    Article  Google Scholar 

  15. 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.

  16. Chakraborty S, Nandi S (2014) Evaluating transport protocol performance over a wireless mesh backbone. Perform Eval 79:198–215

    Article  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. Cuda D, Giaccone P, Montalto M (2012) Design and control of next generation distribution frames. Comput Netw 56(13):3110–3122

    Article  Google Scholar 

  20. Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco, Calif, USA

    Google Scholar 

  21. Das CR, Bhuyan LN (1985) Bandwidth availability of multiple-bus multiprocessors. IEEE Trans Comput 100(10):918–926

    Article  Google Scholar 

  22. Dash RK et al. (2012) Network reliability optimization problem of interconnection network under node-edge failure model. Appl Soft Comput 12(8):2322–2328

    Article  MathSciNet  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. Duato J, Yalamanchili S, Lionel MN (2003) Interconnection networks: an engineering approach. Morgan Kaufmann, USA

    Google Scholar 

  25. 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

    Article  MathSciNet  MATH  Google Scholar 

  26. El-Rewini H, Abd-El-Barr M (2005) Advanced computer architecture and parallel processing. John Wiley & Sons, Hoboken, New Jersey

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. Hong L et al. (2015) Vulnerability assessment and mitigation for the Chinese railway system under floods. Reliability Engineering & System Safety 137:58–68

    Article  Google Scholar 

  30. 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.

  31. Jahanshahi M, Barmi AT (2014) Multicast routing protocols in wireless mesh networks: a survey. Computing 96(11):1029–1057

    Article  MathSciNet  MATH  Google Scholar 

  32. Jahanshahi M, Bistouni F (2014) A new approach to improve reliability of the multistage interconnection networks. Computers & Electrical Engineering 40(8):348–374

    Article  Google Scholar 

  33. Jahanshahi M, Bistouni F (2015) Improving the reliability of the Benes network for use in large-scale systems. Microelectron Reliab 55(3):679–695

    Article  Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. Koren I, Mani Krishna C (2007) Fault-tolerant systems. Morgan Kaufmann, USA

    MATH  Google Scholar 

  39. 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

    Article  Google Scholar 

  40. Meena KS, Vasanthi T (2016) Reliability analysis of mobile ad hoc networks using universal generating function. Qual Reliab Eng Int 32(1):111–122

    Article  Google Scholar 

  41. 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

    Google Scholar 

  42. 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.

  43. Mudge TN et al. (1986) Analysis of multiple-bus interconnection networks. Journal of Parallel and Distributed Computing 3(3):328–343

    Article  Google Scholar 

  44. 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

    Article  Google Scholar 

  45. 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

    Article  Google Scholar 

  46. 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

    Article  MathSciNet  Google Scholar 

  47. 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

    Article  Google Scholar 

  48. Rajkumar S, Goyal NK (2015a) Reliable multistage interconnection network design. Peer-to-Peer Networking and Applications:1–12

  49. Rajkumar S, Goyal NK (2015b) Review of multistage interconnection networks reliability and fault-tolerance. IETE Tech Rev:1–8

  50. Rajkumar S, Goyal NK (2015c) Reliability analysis of multistage interconnection networks. International, Quality and Reliability Engineering

    Google Scholar 

  51. 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

    Article  Google Scholar 

  52. Schneider K et al. (2013) Social network analysis via multi-state reliability and conditional influence models. Reliability Engineering & System Safety 109:99–109

    Article  Google Scholar 

  53. Shuang Q, Zhang M, Yuan Y (2014) Node vulnerability of water distribution networks under cascading failures. Reliability Engineering & System Safety 124:132–141

    Article  Google Scholar 

  54. Stergiou E, Garofalakis J (2012) Performance estimation of banyan semi layer networks with drop resolution mechanism. J Netw Comput Appl 35(1):287–294

    Article  Google Scholar 

  55. 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

    Article  Google Scholar 

  56. Tutsch D, Hommel G (2008) MLMIN: a multicore processor and parallel computer network topology for multicast. Comput Oper Res 35(12):3807–3821

    Article  MATH  Google Scholar 

  57. 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

    Article  Google Scholar 

  58. Wang C et al. (2014) Reliability and lifetime modeling of wireless sensor nodes. Microelectron Reliab 54(1):160–166

    Article  Google Scholar 

  59. Wang C et al. (2016) Infrastructure communication sensitivity analysis of wireless sensor networks. Qual Reliab Eng Int 32(2):581–594

    Article  Google Scholar 

  60. Yang Q, Bhuyan LN (1991) Analysis of packet-switched multiple-bus multiprocessor systems. IEEE Trans Comput 40(3):352–357

    Article  Google Scholar 

  61. Yang Q, Zaky SG (1988) Communication performance in multiple-bus systems. IEEE Trans Comput 37(7):848–853

    Article  Google Scholar 

  62. 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

  63. Yunus NAM, Othman M (2014a) Reliability evaluation and routing integration in shuffle exchange omega network. Journal of Networks 9(7):1732–1737

    Google Scholar 

  64. 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

  65. 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

  66. Yunus NAM, Othman M (2015b) Reliability evaluation for shuffle exchange interconnection network. Procedia Computer Science 59:162–170

    Article  Google Scholar 

  67. 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

  68. Yunus NAM et al. (2016) Reliability review of interconnection networks. IETE Tech Rev:1–11

  69. 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

    Article  Google Scholar 

  70. 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.

  71. Zhou J-X et al. (2015) Symmetric property and reliability of balanced hypercube. IEEE Trans Comput 64(3):876–881

    Article  MathSciNet  Google Scholar 

  72. Zhu Q, Wang X-K, Cheng G (2013) Reliability evaluation of BC networks. IEEE Trans Comput 62(11):2337–2340

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Mohsen Jahanshahi.

Additional information

Responsible Editor: D. Gizopoulos

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10836-016-5601-5

Keywords

Navigation