DOI QR코드

DOI QR Code

Dynamic Load-Balancing Algorithm Incorporating Flow Distributions and Service Levels for an AOPS Node

  • Zhang, Fuding (National Research Center for Optical Sensing/Communications Integrated Networking, Department of Electronics Engineering, Southeast University) ;
  • Zhou, Xu (National Research Center for Optical Sensing/Communications Integrated Networking, Department of Electronics Engineering, Southeast University) ;
  • Sun, Xiaohan (National Research Center for Optical Sensing/Communications Integrated Networking, Department of Electronics Engineering, Southeast University)
  • Received : 2014.07.11
  • Accepted : 2014.09.02
  • Published : 2014.10.25

Abstract

An asynchronous optical packet-switching (AOPS) node with load-balancing capability can achieve better performance in reducing the high packet-loss ratio (PLR) and time delay caused by unbalanced traffic. This paper proposes a novel dynamic load-balancing algorithm for an AOPS node with limited buffer and without wavelength converters, and considering the data flow distribution and service levels. By calculating the occupancy state of the output ports, load state of the input ports, and priorities for data flow, the traffic is balanced accordingly. Simulations demonstrate that asynchronous variant data packets and output traffic can be automatically balanced according to service levels and the data flow distribution. A PLR of less than 0.01% can be achieved, as well as an average time delay of less than 0.46 ns.

Keywords

References

  1. H. Rastegarfar, L. A. Rusch, and A. Leon-Garcia, "Load balancing in wavelength-routing cloud data centers," in Proc. HPSR (Regent Taipei, Taipei, China, 8-11 July 2013), pp. 211-212.
  2. N. Bitar, S. Gringeri, and T. J. Xia, "Technologies and protocols for data center and cloud networking," IEEE Commun. Mag. 51, 24-31 (2013).
  3. X. Jie, W. Bin, J. Xiaohong, A. Pattavina, W. Hong, and Z. Lei, "Scalable data center network with distributed placement of component sets in optical networks," in Proc. ICCC (Xi'an International Conference Center, Xi'an, China, 12-14 Aug. 2013), pp. 204-208.
  4. L. Yi, X. Gaoxi, and H. Ghafouri-Shiraz, "On traffic allocations in optical packet switches," IEEE J. Sel. Areas Commun. 25, 108-117 (2007).
  5. L. M. Peng, C. H. Youn, W. Tang, and C. M. Qiao, "A novel approach to optical switching for intradatacenter networking," J. Lightwave Technol. 30, 252 (2012). https://doi.org/10.1109/JLT.2011.2180888
  6. S. Yoo, S. Mun, J. Kim, and C. Lee, "1.25 Gb/s broadcast signal transmission in WDM-PON based on mutually injected Fabry-Perot laser diodes," J. Opt. Soc. Korea 16, 101-106 (2012). https://doi.org/10.3807/JOSK.2012.16.2.101
  7. W. Miao, J. Luo, S. Di Lucente, H. Dorren, and N. Calabretta, "Novel flat datacenter network architecture based on scalable and flow-controlled optical switch system," Opt. Express 22, 2465-2472 (2014). https://doi.org/10.1364/OE.22.002465
  8. C. Min, J. Hai, W. Yonggang, and V. C. M. Leung, "Enabling technologies for future data center networking: A primer," IEEE Netw. 27, 8-15 (2013).
  9. N. Charbonneau and V. M. Vokkarane, "Performance modeling of HS-RR-TCP over load-balanced optical burst-switched (OBS) networks," Opt. Switch. Netw. 8, 116-128 (2011). https://doi.org/10.1016/j.osn.2010.10.002
  10. N. Maksic and A. Smiljanic, "Improving utilization of data center networks," IEEE Commun. Mag. 51, 32 (2013).
  11. S. Wei-Tao, W. Shing-Wa, C. Ning, K. Balasubramanian, Z. Xiaoqing, M. Maier, and L. G. Kazovsky, "Hybrid architecture and integrated routing in a scalable optical-wireless access network," J. Lightwave Technol. 25, 3443 (2007). https://doi.org/10.1109/JLT.2007.909202
  12. J. H. Broberg, K. Balachandran, S. Hede, J. Pedersen, M. T. Riaz, and J. M. Pedersen, "Load balancing in grid networks," in Proc. ICACT (Phoenix Park, PyeongChang, Korea, 7-10 Feb. 2010), pp. 1041-1046.
  13. H. Tode, K. Tada, and S. Kohama, "Ameba network architecture based on advanced multi-layer network and its configuration algorithm," in Proc. ICC (Budapest Marriott Hotel, Budapest, Hungary, 9-13 June 2013), pp. 3481-3486.
  14. H. J. Yang, J. Q. Hu, Z. Pan, F. Xue, and S. Yoo, "An asynchronous, variable length two-stage packet switch fabric architecture with look-ahead and load-balance scheduling schemes for optical-label switching networks," in Proc. GLOBECOM '04 (Hyatt Regency Dallas, Dallas, USA, 29 Nov.-3 Dec. 2004), pp. 1828-1834.
  15. S. Arekapudi, C. Shang-Tse, I. Keslassy, and N. McKeown, "Configuring a load-balanced switch in hardware," in Proc. High Performance Interconnects (Stanford Univ., CA, USA, 25-27 Aug. 2004), pp. 48-53.
  16. H. Yang and S. J. B. Yoo, "New optical switching fabric architecture incorporating load balanced parallel rapidly switching all-optical variable delay buffer arrays," in Proc. OFC/NFOEC (Anaheim Convention Center, Anaheim, USA, 6-11 March 2005), p. 3.
  17. J. Gripp, J. E. Simsarian, J. D. LeGrange, P. Bernasconi, and D. T. Neilson, "Photonic terabit routers: The IRIS project," in Proc. OFC/NFOEC (San Diego Convention Center, San Diego, USA, 21-25 March 2010), pp. 1-3.
  18. H. Moon and S. Jung, "Multi-coded variable PPM for high data rate visible light communications," J. Opt. Soc. Korea 16, 107-114 (2012). https://doi.org/10.3807/JOSK.2012.16.2.107
  19. H. Aghababaeian and M. Vadjed-Samiei, "Compact and temperature independent electro-optic switch based on slotted silicon photonic crystal directional coupler," J. Opt. Soc. Korea 16, 282-287 (2012). https://doi.org/10.3807/JOSK.2012.16.3.282
  20. A. Dolatabady and N. Granpayeh, "All optical logic gates based on two dimensional plasmonic waveguides with nanodisk resonators," J. Opt. Soc. Korea 16, 432-442 (2012). https://doi.org/10.3807/JOSK.2012.16.4.432
  21. R. Asif, M. K. Islam, and M. Zafrullah, "All-optical signal processing of fiber impairments in dual-polarization 112 Gbit/s m-ary QAM coherent transmission," J. Opt. Soc. Korea 17, 57-62 (2013). https://doi.org/10.3807/JOSK.2013.17.1.057