nach oben

The Journal of Supercomputing

Erschienen in:

01.11.2015

Formulating broadcast reliability equations on multilayer multistage interconnection networks

verfasst von: Fathollah Bistouni, Mohsen Jahanshahi

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Comments on two schemes of identity-based user authentication and key agreement for mobile client–server networks

Nächster Artikel A queuing model considering resources sharing for cloud service performance

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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

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

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

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

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

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

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

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–491CrossRef

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–80CrossRef

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–431CrossRef

13.

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

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–1066CrossRef

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–737CrossRef

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–129CrossRef

17.

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

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–146CrossRef

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

20.

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

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–91CrossRef

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–88CrossRef

23.

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

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–9CrossRef

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–79CrossRef

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–228CrossRef

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–77CrossRef

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–244CrossRef

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–1882CrossRef

30.

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

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

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–158CrossRef

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

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–916CrossRef

35.

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

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–104CrossRef

37.

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

38.

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

39.

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

40.

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

41.

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

42.

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

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–146CrossRef

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–437CrossRef

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–976CrossRef

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

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–294CrossRef

Titel: Formulating broadcast reliability equations on multilayer multistage interconnection networks
verfasst von: Fathollah Bistouni
Mohsen Jahanshahi
Publikationsdatum: 01.11.2015
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 11/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-015-1502-0

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 11/2015

Service level agreement management framework for utility-oriented computing platforms

A new concurrency control mechanism for multi-threaded environment using transactional memory

A scalability prediction approach for multi-threaded applications on manycore processors

Fault-tolerant broadcast in anonymous systems

Master-based routing algorithm and communication-based cluster topology for 2D NoC

Dynamic replication strategies in data grid systems: a survey

Premium Partner