Skip to main content
Top
Published in: The Journal of Supercomputing 2/2021

20-05-2020

Terminal and broadcast reliability analysis of direct 2-D symmetric torus network

Authors: Abhilasha Sharma, R. G. Sangeetha

Published in: The Journal of Supercomputing | Issue 2/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Reliability analysis is one of the crucial issues for any scalable optical interconnection network. Torus is a highly scalable optical interconnect for data centre networks. The traditional torus network has XY routing algorithm. We have proposed a novel optimised routing algorithm. This paper focuses on the time-dependent and time-independent analysis for both terminal and broadcast reliabilities of the torus network using XY and optimised routing algorithm under various network sizes (\(N\times N\) where \(N=8, 16, 32, 64\)). The results are evaluated and compared considering nodes failures in MATLAB.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Literature
1.
go back to reference Adiga NR, Blumrich MA, Chen D, Coteus P, Gara A, Giampapa ME, Heidelberger P, Singh S, Steinmacher-Burow BD, Takken T et al (2005) Blue gene/l torus interconnection network. IBM J Res Dev 49(2.3):265–276CrossRef Adiga NR, Blumrich MA, Chen D, Coteus P, Gara A, Giampapa ME, Heidelberger P, Singh S, Steinmacher-Burow BD, Takken T et al (2005) Blue gene/l torus interconnection network. IBM J Res Dev 49(2.3):265–276CrossRef
2.
go back to reference Al-Fares M, Loukissas A, Vahdat A (2008) A scalable, commodity data center network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 38, pp. 63–74. ACM Al-Fares M, Loukissas A, Vahdat A (2008) A scalable, commodity data center network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 38, pp. 63–74. ACM
3.
go back to reference Alverson R, Roweth D, Kaplan L (2010) The gemini system interconnect. In: 2010 IEEE 18th Annual Symposium on High Performance Interconnects (HOTI), pp 83–87. IEEE Alverson R, Roweth D, Kaplan L (2010) The gemini system interconnect. In: 2010 IEEE 18th Annual Symposium on High Performance Interconnects (HOTI), pp 83–87. IEEE
4.
go back to reference Bansal P, Joshi R, Singh K (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345CrossRef Bansal P, Joshi R, Singh K (1994) On a fault-tolerant multistage interconnection network. Comput Electr Eng 20(4):335–345CrossRef
5.
go back to reference Bansal P, Singh K, Joshi R (1993) Reliability and performance analysis of a modular multistage interconnection network. Microelectron Reliab 33(4):529–534CrossRef Bansal P, Singh K, Joshi R (1993) Reliability and performance analysis of a modular multistage interconnection network. Microelectron Reliab 33(4):529–534CrossRef
6.
go back to reference Birolini A (2007) Reliability engineering, vol 5. Springer, BerlinMATH Birolini A (2007) Reliability engineering, vol 5. Springer, BerlinMATH
7.
go back to reference Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183CrossRef Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168–183CrossRef
8.
go back to reference Bistouni F, Jahanshahi M (2015) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput 71(2):697–728CrossRef Bistouni F, Jahanshahi M (2015) Scalable crossbar network: a non-blocking interconnection network for large-scale systems. J Supercomput 71(2):697–728CrossRef
9.
go back to reference Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551CrossRef Bistouni F, Jahanshahi M (2016) Reliability analysis of multilayer multistage interconnection networks. Telecommun Syst 62(3):529–551CrossRef
10.
go back to reference Brightwell R, Pedretti K, Underwood KD (2005) Initial performance evaluation of the cray seastar interconnect. In: 13th Symposium on High Performance Interconnects, 2005. Proceedings, pp 51–57. IEEE Brightwell R, Pedretti K, Underwood KD (2005) Initial performance evaluation of the cray seastar interconnect. In: 13th Symposium on High Performance Interconnects, 2005. Proceedings, pp 51–57. IEEE
11.
go back to reference Calabretta N, Centelles RP, Di Lucente S, Dorren HJ (2013) On the performance of a large-scale optical packet switch under realistic data center traffic. IEEE/OSA J Opt Commun Network 5(6):565–573CrossRef Calabretta N, Centelles RP, Di Lucente S, Dorren HJ (2013) On the performance of a large-scale optical packet switch under realistic data center traffic. IEEE/OSA J Opt Commun Network 5(6):565–573CrossRef
12.
go back to reference Chen D, Eisley N, Heidelberger P, Senger R, Sugawara Y, Kumar S, Salapura V, Satterfield D, Steinmacher-Burow B, Parker J (2012) The ibm blue gene/q interconnection fabric. IEEE Micro 32(1):32–43CrossRef Chen D, Eisley N, Heidelberger P, Senger R, Sugawara Y, Kumar S, Salapura V, Satterfield D, Steinmacher-Burow B, Parker J (2012) The ibm blue gene/q interconnection fabric. IEEE Micro 32(1):32–43CrossRef
13.
go back to reference Costa P, Donnelly A, O’shea G, Rowstron A (2010) Camcube: a key-based data center. Technical report, Technical Report MSR TR-2010-74 Costa P, Donnelly A, O’shea G, Rowstron A (2010) Camcube: a key-based data center. Technical report, Technical Report MSR TR-2010-74
14.
go back to reference Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Elsevier, Amsterdam Dally WJ, Towles BP (2004) Principles and practices of interconnection networks. Elsevier, Amsterdam
15.
go back to reference Farrington N, Porter G, Radhakrishnan S, Bazzaz HH, Subramanya V, Fainman Y, Papen G, Vahdat A (2011) Helios: a hybrid electrical/optical switch architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 41(4):339–350CrossRef Farrington N, Porter G, Radhakrishnan S, Bazzaz HH, Subramanya V, Fainman Y, Papen G, Vahdat A (2011) Helios: a hybrid electrical/optical switch architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 41(4):339–350CrossRef
16.
go back to reference Guo C, Lu G, Li D, Wu H, Zhang X, Shi Y, Tian C, Zhang Y, Lu S (2009) Bcube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 39(4):63–74CrossRef Guo C, Lu G, Li D, Wu H, Zhang X, Shi Y, Tian C, Zhang Y, Lu S (2009) Bcube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput Commun Rev 39(4):63–74CrossRef
17.
go back to reference Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S (2008) Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput Commun Rev 38:75–86CrossRef Guo C, Wu H, Tan K, Shi L, Zhang Y, Lu S (2008) Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput Commun Rev 38:75–86CrossRef
18.
go back to reference Jahanshahi M, Bistouni F (2015) Improving the reliability of the benes network for use in large-scale systems. Microelectron Reliab 55(3–4):679–695CrossRef Jahanshahi M, Bistouni F (2015) Improving the reliability of the benes network for use in large-scale systems. Microelectron Reliab 55(3–4):679–695CrossRef
19.
go back to reference Kitayama KI, Huang YC, Yoshida Y, Takahashi R, Segawa T, Ibrahim S, Nakahara T, Suzaki Y, Hayashitani M, Hasegawa Y et al (2015) Torus-topology data center network based on optical packet/agile circuit switching with intelligent flow management. J Lightwave Technol 33(5):1063–1071CrossRef Kitayama KI, Huang YC, Yoshida Y, Takahashi R, Segawa T, Ibrahim S, Nakahara T, Suzaki Y, Hayashitani M, Hasegawa Y et al (2015) Torus-topology data center network based on optical packet/agile circuit switching with intelligent flow management. J Lightwave Technol 33(5):1063–1071CrossRef
20.
go back to reference Md Yunus NA, Othman M, Mohd Hanapi Z, Lun KY (2016) Reliability review of interconnection networks. IETE Tech Rev 33(6):596–606CrossRef Md Yunus NA, Othman M, Mohd Hanapi Z, Lun KY (2016) Reliability review of interconnection networks. IETE Tech Rev 33(6):596–606CrossRef
21.
go back to reference Qi X, Yang W, Chen Y, Dou Q, Feng Q, Dou W (2009) Boin: a novel bufferless optical interconnection network for high performance computer. In: IEEE/ACS International Conference on Computer Systems and Applications, 2009. AICCSA 2009, pp 117–123. IEEE Qi X, Yang W, Chen Y, Dou Q, Feng Q, Dou W (2009) Boin: a novel bufferless optical interconnection network for high performance computer. In: IEEE/ACS International Conference on Computer Systems and Applications, 2009. AICCSA 2009, pp 117–123. IEEE
22.
go back to reference Rajkumar S, Goyal NK (2016) Reliability analysis of multistage interconnection networks. Qual Reliab Eng Int 32(8):3051–3065CrossRef Rajkumar S, Goyal NK (2016) Reliability analysis of multistage interconnection networks. Qual Reliab Eng Int 32(8):3051–3065CrossRef
23.
go back to reference 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–3276CrossRef 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–3276CrossRef
25.
go back to reference Sharma A, Sangeetha RG (2018) Performance analysis of high speed low-latency torus optical network. In: 2018 10th International Conference on Communication Systems & Networks (COMSNETS), pp 488–491. IEEE Sharma A, Sangeetha RG (2018) Performance analysis of high speed low-latency torus optical network. In: 2018 10th International Conference on Communication Systems & Networks (COMSNETS), pp 488–491. IEEE
26.
go back to reference Sharma A, Sangeetha RG (2018) Reliability analysis of data center network. In: Optical And Microwave Technologies, pp 71–80. Springer Sharma A, Sangeetha RG (2018) Reliability analysis of data center network. In: Optical And Microwave Technologies, pp 71–80. Springer
27.
go back to reference Sharma A, Sangeetha RG (2018) Time dependent network reliability analysis of optical data center network. In: International Conference on Fiber Optics and Photonics, PHOTONICS 2018. OSA Sharma A, Sangeetha RG (2018) Time dependent network reliability analysis of optical data center network. In: International Conference on Fiber Optics and Photonics, PHOTONICS 2018. OSA
28.
go back to reference Sharma N, Chadha D, Chandra V (2007) The augmented data vortex switch fabric: an all-optical packet switched interconnection network with enhanced fault tolerance. Opt Switch Netw 4(2):92–105CrossRef Sharma N, Chadha D, Chandra V (2007) The augmented data vortex switch fabric: an all-optical packet switched interconnection network with enhanced fault tolerance. Opt Switch Netw 4(2):92–105CrossRef
29.
go back to reference Sharma N, Chadha D, Chandra V (2010) Terminal reliability evaluation of the augmented data vortex all optical interconnection network. In: 2010 Second International Conference on Communication Systems and NETworks (COMSNETS 2010), pp 1–2 Sharma N, Chadha D, Chandra V (2010) Terminal reliability evaluation of the augmented data vortex all optical interconnection network. In: 2010 Second International Conference on Communication Systems and NETworks (COMSNETS 2010), pp 1–2
30.
go back to reference Wang G, Andersen DG, Kaminsky M, Papagiannaki K, Ng T, Kozuch M, Ryan M (2011) c-through: part-time optics in data centers. ACM SIGCOMM Comput Commun Rev 41(4):327–338CrossRef Wang G, Andersen DG, Kaminsky M, Papagiannaki K, Ng T, Kozuch M, Ryan M (2011) c-through: part-time optics in data centers. ACM SIGCOMM Comput Commun Rev 41(4):327–338CrossRef
31.
go back to reference Wang T, Su Z, Xia Y, Liu Y, Muppala J, Hamdi M (2014) Sprintnet: a high performance server-centric network architecture for data centers. In: 2014 IEEE International Conference on Communications (ICC), pp 4005–4010. IEEE Wang T, Su Z, Xia Y, Liu Y, Muppala J, Hamdi M (2014) Sprintnet: a high performance server-centric network architecture for data centers. In: 2014 IEEE International Conference on Communications (ICC), pp 4005–4010. IEEE
Metadata
Title
Terminal and broadcast reliability analysis of direct 2-D symmetric torus network
Authors
Abhilasha Sharma
R. G. Sangeetha
Publication date
20-05-2020
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 2/2021
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03311-0

Other articles of this Issue 2/2021

The Journal of Supercomputing 2/2021 Go to the issue

Premium Partner