Browse > Article
http://dx.doi.org/10.4218/etrij.2019-0318

Performance analysis of torus optical interconnect with data center traffic  

Sharma, Abhilasha (School of Electronics Engineering, VIT University)
Gopalan, Sangeetha Rengachary (School of Electronics Engineering, VIT University)
Publication Information
ETRI Journal / v.43, no.1, 2021 , pp. 64-73 More about this Journal
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
binary routing algorithm; latency; throughput;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Sharma and R. G. Sangeetha, Comparative study of optical interconnection architectures in data center networks, J. Opt. Commun. 40 (2019), 225-238.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
11 C. Raffaelli, Design of a multistage optical packet switch, Eur. Trans. Telecommun. 11 (2000), no. 5, 443-451.   DOI
12 A. Shacham and K. Bergman, Optimizing the performance of a data vortex interconnection network, J. Opt. Netw. 6 (2007), 369-374.   DOI
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.   DOI
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.   DOI
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 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.
18 S. Mishra et al., Hardware implementation of optical switching node for data center networks, Microw. Opt. Technol. Lett. 61 (2019), no. 3, 843-846.   DOI
19 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.   DOI
20 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.   DOI
21 G. P Joseph and M. Syska, Circuit-switched broadcasting in torus networks, IEEE Trans. Parall. Distrib. Syst. 7 (1996), no. 3, 246-255.   DOI
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.   DOI
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.   DOI
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.   DOI
25 W. J. Dally and B. P. Towles, Principles and practices of interconnection networks, Elsevier, 2004.
26 A. Varga, Omnet++ community site, http://www.omnetpp,org/(2007).
27 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.   DOI
28 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.
29 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.
30 A. Shakeri et al., Traffic allocation strategies in WSS-based dynamic optical networks, J. Opt. Commun. Netw. 9 (2017), no. 4, B112-B123.   DOI
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.