ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Performance analysis of torus optical interconnect with data center traffic

  • Received : 2019.07.04
  • Accepted : 2020.01.20
  • Published : 2021.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Two-dimensional torus network nodes are typically interconnected using XY routing algorithm for transmitting a packet from a source node to a destination node. In XY routing, if all the paths are used efficiently, the throughput and latency can be improved. In this paper, to utilize all the paths efficiently, we propose a novel binary optical routing algorithm (BORA) to improve the throughput and latency. The throughput is calculated according to the injection rate and number of packets received at the destination. The XY routing algorithm and proposed BORA are implemented using objective modular network testbed in C++ simulation software and the results are analyzed and compared. In this paper, the simulation results show that the network latency reduces to 50% while using the proposed algorithm; moreover, the throughput is also improved.

Keywords

References

  1. A. Sharma and R. G. Sangeetha, Comparative study of optical interconnection architectures in data center networks, J. Opt. Commun. 40 (2019), 225-238. https://doi.org/10.1515/joc-2017-0074
  2. S. L. Gaixas et al., Scalable topological forwarding and routing policies in RINA-enabled programmable data centers, Trans. Emerg. Telecommun. Technol. 28 (2017), no. 12, e3256. https://doi.org/10.1002/ett.3256
  3. M. Jahanshahi and F. Bistouni, Improving the reliability of the Benes network for use in large-scale systems, Microelectron. Reliab. 55 (2015), 679-695. https://doi.org/10.1016/j.microrel.2014.12.008
  4. A. Birolini, Reliability Engineering-Theory and Practice, (5th ed.), Springer, Berlin, 2007.
  5. Cisco Visual Networking, Cisco global cloud index: Forecast and methodology, 2012-2017, white paper, 2013.
  6. N. Farrington et al., Helios: a hybrid electrical/optical switch architecture for modular data centers, ACM SIGCOMM, Comput. Commun. Rev. 41 (2011), no. 4, 339-350.
  7. P. Costa et al., Camcube: a key-based data center, Technical Report MSR TR-2010-74 Microsoft Research (2010)
  8. N. Calabretta et al., On the performance of a large-scale optical packet switch under realistic data center traffic, J. Opt. Commun. Netw. 5 (2013), no. 6, 565-573. https://doi.org/10.1364/JOCN.5.000565
  9. M. Keri et al., Performance of a routing and wavelength assignment scheme for an optical-carrier-reusable ring network, IET Netw. 3 (2014), no. 4, 267-274. https://doi.org/10.1049/iet-net.2012.0222
  10. C. Hawkins et al., The data vortex, an all optical path multicomputer inter-connection network, IEEE Trans. Parall. Distr. Syst. 18 (2007), no. 3, 409-420. https://doi.org/10.1109/TPDS.2007.48
  11. C. Raffaelli, Design of a multistage optical packet switch, Eur. Trans. Telecommun. 11 (2000), no. 5, 443-451. https://doi.org/10.1002/ett.4460110502
  12. A. Shacham and K. Bergman, Optimizing the performance of a data vortex interconnection network, J. Opt. Netw. 6 (2007), 369-374. https://doi.org/10.1364/JON.6.000369
  13. J. Xiao et al., Scalable data center network architecture with distributed placement of optical switches and racks, IEEE/OSA J. Opt. Commun. Netw. 6 (2014), 270-281. https://doi.org/10.1364/JOCN.6.000270
  14. A. Sharma and R. G. Sangeetha, Reliability analysis of data center network, Springer, Optical And Microwave Technologies, 2018, pp. 71-80.
  15. R. G. Sangeetha, V. Chandra, and D. Chadha, Optical interconnection bidirectional data vortex network: Architecture and performance analysis, J. Lightwave Technol. 31 (2013), no. 8, 1283-1294. https://doi.org/10.1109/JLT.2013.2246542
  16. V. Chandra, D. Chadha, and R. G. Sangeetha, Bidirectional optical data packet switching interconnection network, U.S. Patent No. 9,031,407. 12 May 2015.
  17. S. Mishra et al., Hardware implementation of optical switching node for data center networks, Microw. Opt. Technol. Lett. 61 (2019), no. 3, 843-846. https://doi.org/10.1002/mop.31630
  18. V. Yadav et al., Hardware implementation of contention aware optical switching node for data center networks, Microw. Opt. Techn. Let.. 61 (2019), no. 10, 2434-2440. https://doi.org/10.1002/mop.31899
  19. K. -I. Kitayama et al., Torus-topology data center network based on optical packet/agile circuit switching with intelligent flow management, J. Lightwave Technol. 33 (2015), 1063-1071. https://doi.org/10.1109/JLT.2015.2394384
  20. A. Sharma and R. G. Sangeetha, Performance analysis of high speed low-latency torus optical network, in Proc. Int. Conf. Commun. Syst. Netw. (Bengaluru, India), 2018, pp. 488-491.
  21. G. P Joseph and M. Syska, Circuit-switched broadcasting in torus networks, IEEE Trans. Parall. Distrib. Syst. 7 (1996), no. 3, 246-255. https://doi.org/10.1109/71.491578
  22. D. F. Robinson, P. K. McKinley, and B. H. C. Cheng, Optimal multicast communication in wormhole-routed torus networks, IEEE Trans. Parall. Distrib. Syst. 6 (1995), no. 10, 1029-1042. https://doi.org/10.1109/71.473513
  23. Y. J. Tsai and P. K. McKinley, A broadcast algorithm for all-port wormhole-routed torus networks, IEEE Trans. Parall. Distrib. Syst. 7 (1996), no. 8, 876-885. https://doi.org/10.1109/71.532118
  24. F. Yan et al., Opsquare: A flat dcn architecture based on flow-controlled optical packet switches, IEEE/OSA J. Opt. Commun. Netw. 9 (2017), 291-303. https://doi.org/10.1364/JOCN.9.000291
  25. W. J. Dally and B. P. Towles, Principles and practices of interconnection networks, Elsevier, 2004.
  26. R. Takahashi et al., Torus data center network with smart flow control enabled by hybrid optoelectronic routers, IEEE/OSA J. Opt. Commun. Netw. 7 (2015), no. 12, B141-B152. https://doi.org/10.1364/JOCN.7.00B141
  27. X. Qi et al., Boin: A novel bufferless optical interconnection network for high performance computer, in Proc. IEEE/ACS Int. Conf. Comput. Syst. Applicat. (Rabat, Morocco), May 2009, pp. 117-123.
  28. Q. Xingyun et al., A fault tolerant bufferless optical interconnection network, in Proc. IEEE/ACIS Int. Conf. Comput. Inf. Sci. (Shanghai, China), June 2009, pp. 249-254.
  29. A. Varga, Omnet++ community site, http://www.omnetpp,org/(2007).
  30. A. Shakeri et al., Traffic allocation strategies in WSS-based dynamic optical networks, J. Opt. Commun. Netw. 9 (2017), no. 4, B112-B123. https://doi.org/10.1364/JOCN.9.00B112
  31. T. Benson et al., Understanding data center traffic characteristics, in Proc. ACM Workshop Res. Enterprise Netw. (Barcelona Spain), Aug. 2009, pp. 65-72.
  32. T. Benson, A. Akella, and D. A. Maltz, Network traffic characteristics of data centers in the wild, in Proc. ACM SIGCOMM Conf. Internet Meas. (Melbourne, Australia), Nov. 2010, pp. 267-280.
  33. S. Kandula et al., The nature of data center traffic: Measurements & analysis, in Proc. ACM SIGCOMM Conf. Internet Meas. (Chicago, Illinois, USA), Nov. 2009, pp. 202-208.