Skip to main content
SpringerLink
Log in

Formulating broadcast reliability equations on multilayer multistage interconnection networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A non-negligible demand on today’s modern interconnection networks is to deliver multicast traffic. One of the new ideas to cope with this problem is to use the multilayer multistage interconnection networks (MLMINs). On the other hand, another critical parameter to prove the performance of most systems is reliability. Therefore, in this paper, our focus is to formulate the reliability equations on MLMINs to achieve two objectives: First, development of analytical methods using reliability equations to present an exact solution for computing the reliability of MLMINs, second, preparing a basis for calculating the optimal values for topological parameters of MLMINs (\(G_\mathrm{S}, G_\mathrm{F}\), and \(G_\mathrm{L}\)) in terms of reliability.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Arabnia HR (2008) A scalable network topology for medical imaging. In: 10th IEEE international conference on high performance computing and communications

  2. Arabnia HR, Smith JWA (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference

  3. Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30(5):425–432

    Article  Google Scholar 

  4. Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor–theoretical properties and algorithms. Parallel Comput 21(11):1783–1805

    Article  Google Scholar 

  5. Bhandarkar SM, Arabnia HR (1995) The Hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24(1):107–114

    Article  Google Scholar 

  6. Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco, CA

    Google Scholar 

  7. Duato J, Yalamanchili S, Ni LM (2003) Interconnection networks: an engineering approach. Morgan Kaufmann, San Francisco

    Google Scholar 

  8. Bistouni F, Jahanshahi M (2014) Analyzing the reliability of shuffle-exchange networks using reliability block diagrams. Reliab Eng Syst Saf 132:97–106

    Article  Google Scholar 

  9. Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183

    Article  Google Scholar 

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

  11. Chen C-W, Chung C-P (2005) Designing a disjoint paths interconnection network with fault tolerance and collision solving. J Supercomput 34(1):63–80

    Article  Google Scholar 

  12. Garhwal NS, 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 

  13. Fey D et al (2012) Optical multiplexing techniques for photonic close networks in high performance computing architectures. J Supercomput 62(2):620–632

    Article  MathSciNet  Google Scholar 

  14. Amiri-Zarandi M, Safaei F, Roozikhar M (2015) Performance evaluation of generic multi-stage interconnection networks with blocking and back-pressure mechanism. J Supercomput 71(3):1038–1066

    Article  Google Scholar 

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

  16. Garofalakis J, Stergiou E (2013) An analytical model for the performance evaluation of multistage interconnection networks with two class priorities. Fut Gener Comput Syst 29(1):114–129

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  19. Vasiliadis DC, Rizos GE, Vassilakis C (2011) Performance analysis of dual-priority multilayer multistage interconnection networks under multicast environment. J Netw 6(6):858–871

    Google Scholar 

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

  21. Kang W-H, Kliese A (2014) A rapid reliability estimation method for directed acyclic lifeline networks with statistically dependent components. Reliab Eng Syst Saf 124:81–91

    Article  Google Scholar 

  22. Kim Y, Kang W-H (2013) Network reliability analysis of complex systems using a non-simulation-based method. Reliab Eng Syst Saf 110:80–88

    Article  Google Scholar 

  23. Shuang Q, Zhang M, Yuan Y (2014) Node vulnerability of water distribution networks under cascading failures. Reliab Eng Syst Saf 124:132–141

    Article  Google Scholar 

  24. Padmavathy N, Chaturvedi SK (2013) Evaluation of mobile ad hoc network reliability using propagation-based link reliability model. Reliab Eng Syst Saf 115:1–9

    Article  Google Scholar 

  25. Chen B, Phillips A, Matis TI (2012) Two-terminal reliability of a mobile ad hoc network under the asymptotic spatial distribution of the random waypoint model. Reliab Eng Syst Saf 106:72–79

    Article  Google Scholar 

  26. Cook JL, Ramirez-Marquez JE (2009) Optimal design of cluster-based ad-hoc networks using probabilistic solution discovery. Reliab Eng Syst Saf 94(2):218–228

    Article  Google Scholar 

  27. Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38(1):58–77

    Article  Google Scholar 

  28. Jahanshahi M, Dehghan M, Meybodi MR (2013) On channel assignment and multicast routing in multi-channel multi-radio wireless mesh networks. Int J Ad Hoc Ubiquitous Comput 12(4):225–244

    Article  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

  31. Jahanshahi M, Maddah M, Najafizadegan N (2013) 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 

  32. Cerotti D, Gribaudo M, Bobbio A (2014) Markovian agents models for wireless sensor networks deployed in environmental protection. Reliab Eng Syst Saf 130:149–158

    Article  Google Scholar 

  33. Jahanshahi M, Rahmani S, Ghaderi S (2013) An efficient cluster head selection algorithm for wireless sensor networks using fuzzy inference systems. Int J Smart Electr Eng (IJSEE) 2(2):121–125

    Google Scholar 

  34. Ebrahimi N, McCullough K, Xiao Z (2013) Reliability of sensors based on nanowire networks operating in a dynamic environment. IEEE Trans Reliab 62(4):908–916

    Article  Google Scholar 

  35. Schneider K et al (2013) Social network analysis via multi-state reliability and conditional influence models. Reliab Eng Syst Saf 109:99–109

    Article  Google Scholar 

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

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

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

    Article  Google Scholar 

  39. Jahanshahi M, Bistouni F (2014) A new approach to improve reliability of the multistage interconnection networks. Comput Electr Eng 40(8):348–374

    Article  Google Scholar 

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

    Article  Google Scholar 

  41. Gunawan I (2008) Reliability analysis of shuffle-exchange network systems. Reliab Eng Syst Saf 93(2):271–276

    Article  MathSciNet  Google Scholar 

  42. Bansal PK, Joshi RC, Singh K (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345

    Article  Google Scholar 

  43. Bistouni F, Jahanshahi M (2015) Evaluating failure rate of fault-tolerant multistage interconnection networks using Weibull life distribution. Reliab Eng Syst Saf 144:128–146

    Article  Google Scholar 

  44. Tate J, Engelbrecht M, Koman J (2009) IBM/Cisco multiprotocol routing: an introduction and implementation. IBM Redbooks IBM International Technical Support Organization (ITSO), USA

  45. Garofalakis J, Stergiou E (2011) Performance evaluation for single-and semi-layer multistage interconnection networks servicing multicast traffic by full multicast operation. Int J Commun Syst 24(4):415–437

    Article  Google Scholar 

  46. Garofalakis J, Stergiou E (2010) Analytical model for performance evaluation of Multilayer Multistage Interconnection Networks servicing unicast and multicast traffic by partial multicast operation. Perform Eval 67(10):959–976

    Article  Google Scholar 

  47. Vasiliadis D, Rizos G, Vassilakis C (2010) Performance study of multilayered multistage interconnection networks under hotspot traffic conditions. J Comput Syst Netw Commun 2010:6

    Google Scholar 

  48. Vasiliadis DC, Rizos GE, Vassilakis C (2011) Performance analysis of multilayered multipriority asymmetric-sized delta networks. J Comput Netw Commun 2011

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

Download references

Author information

Authors and Affiliations

  1. Young Researchers and Elite Club, Qazvin Branch, Islamic Azad University, Qazvin, Iran

    Fathollah Bistouni

  2. Young Researchers and Elite Club, Central Tehran Branch, Islamic Azad University, Tehran, Iran

    Mohsen Jahanshahi

Authors
  1. Fathollah Bistouni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohsen Jahanshahi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsen Jahanshahi.

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. Formulating broadcast reliability equations on multilayer multistage interconnection networks. J Supercomput 71, 4019–4041 (2015). https://doi.org/10.1007/s11227-015-1502-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-015-1502-0

Keywords

Search

Navigation