KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An Improved Adaptive Scheduling Strategy Utilizing Simulated Annealing Genetic Algorithm for Data Center Networks

  • Wang, Wentao (College of Computer Science, South-Central University for Nationalities) ;
  • Wang, Lingxia (College of Computer Science, South-Central University for Nationalities) ;
  • Zheng, Fang (College of Computer Science, South-Central University for Nationalities)
  • Received : 2017.03.12
  • Accepted : 2017.07.17
  • Published : 2017.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

Keywords

References

  1. D Li, GH Chen, FY Ren, CL Jiang, MW Xu, "Data Center Network Research progress and trend," Chinese Journal of Computer, vol. 37, no. 2, pp.259-274 , 2014.
  2. Al-Fares M, Radhakrishnan S, Raghavan B, "Hedera: Dynamic Flow Scheduling for Data Center Networks," in Proc. of 7th USENIX conference on Network Systems Design and Implementation (NSDI) , pp. 19-19, April 28 - 30, 2010.
  3. Yuchen Liu, "Research on bandwidth fragment in network load balancing of data centers," shanghai: Shanghai Jiao Tong University, 2014.
  4. Benson T, Anand A, Akella, "MicroTE: Fine Grained Traffic Engineering for Data Centers," in Proc. of 7th conference on emerging Networking Experiments and Technologies, December 06 - 09, 2010.
  5. Wang W, Sun Y, Zheng K, "Freeway: Adaptively Isolating the Elephant and Mice Flows on Different Transmission Paths," in Proc. of 22th International Conference on Network Protocols, pp. 362-367, October 21-24, 2014.
  6. M Rifai, D Lopez-Pacheco, G Urvoy-Keller, "Coarse-grained Scheduling with Software-Defined Networking Switches," in Proc. of ACM Conference on Special Interest Group on Data Communication, pp. 95-96, August 17 -21,2015.
  7. Greenberg A, Hamilton JR, Jain N , "VL2: A scalable and flexible data center network," in Proc. of the ACM SIGCOMM 2009 conference on Data communication, pp. 51-62, August 16-21, 2009.
  8. Wu X, Yang X , "DARD: Distributed Adaptive Routing for Datacenter Networks," in Proc. of 33th IEEE Conf. on Distributed Computing Systems, pp. 32-41, June 18-21,2012.
  9. Cui W, Qian C, "DiFS: distributed flow scheduling for adaptive routing in hierarchical data center networks," in Proc. of 10th ACM/IEEE symposium on Architectures for networking and communications systems (ANCS), pp. 53-64, October 21-22, 2014.
  10. Zuo Q Y, Chen M, Zhao G S, "Research on SDN technology based on OpenFlow Technologies," Journal of software, vol. 24, no. 5, pp. 1078-1097, 2013. https://doi.org/10.3724/SP.J.1001.2013.04390
  11. Kreutz D, Ramos FMV, Rothenberg C, "Software-Defined Networking: A Comprehensive Survey," Proceedings of the IEEE, vol. 103, no. 1, pp. 10-13, 2014. https://doi.org/10.1109/JPROC.2014.2374752
  12. Nunes BA. A, Mendonca M, Nguyen XN, "A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks," IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1617-1634, 2014. https://doi.org/10.1109/SURV.2014.012214.00180
  13. OpenFlow Consortium. OpenFlow website[EB/OL]. [Online]. Available: http://archive.OpenFlow.org/.
  14. Erickson D, "The beacon openflow controller," in Proc. of the second ACM SIGCOMM workshop on Hot topics in software defined networking, pp. 13-18, August 16-16, 2013.
  15. Mckeown N, Anderson T, Balakrishnan H, "OpenFlow: enabling innovation in campus networks, " ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008. https://doi.org/10.1145/1355734.1355746
  16. Florin Pop, Ciprian Dobre, Dragos Comaneci , Joanna Kolodziej, "Adaptive scheduling algorithm for media-optimized traffic management in software defined networks," Computing, vol. 98, pp. 147-168, 2016. https://doi.org/10.1007/s00607-014-0406-9
  17. Al-Fares M, Loukissas A, Vahdat A , "A scalable commodity data center network architecture," in Proc. of the ACM SIGCOMM 2008 conference on Data communication, pp. 63-74, August 17-22, 2008.
  18. Heller B, Seetharaman S, Mahadevan P, "ElasticTree: Saving energy in data center networks," in Proc. of 7th USENIX conference on Networked Systems Design and Implementation (NSDI), pp. 17-17, April 28-30, 2010.
  19. Mysore RN, Pamboris A, Farrington N, "PortLand: A scalable fault-tolerant layer 2 data center network fabric," ACM SIGCOMM Computer Communication Review, vol. 39, no. 4 , pp. 39-50, 2009. https://doi.org/10.1145/1594977.1592575
  20. Singla A, Hong CY, Popa L, "Jellyfish: Networking Data Centers Randomly," In Proc. of 9th USENIX conference on Networked Systems Design and Implementation, pp. 17-17, April 25-27, 2011.
  21. Farrington N, Porter G, Radhakrishnan S , "Helios: A hybrid electrical/optical switch architecture for modular data centers," in Proc. of the ACM SIGCOMM 2010 conference, pp. 339-350, August 30- September 03 , 2010.
  22. Wang G, Andersen DG, Kaminsky M , "c-Through: Part-time optics in data centers," in Proc. of the ACM SIGCOMM 2010 conference, pp. 327-338, August 30 - September 03, 2010.
  23. Chen K, Singlay A, Singhz A, "OSA: An optical switching architecture for data center networks with unprecedented flexibility," IEEE/ACM Transactions on Networking, vo1.22, no. 2, pp. 498-511, 2014. https://doi.org/10.1109/TNET.2013.2253120
  24. Guo C, Wu H, Tan K, "Dcell: A scalable and fault-tolerant network structure for data centers," Acm Sigcomm Computer Communication Review, vol. 38, no. 4, pp. 75-86, 2008. https://doi.org/10.1145/1402946.1402968
  25. Guo C, Lu G, Li D, "BCube: A high performance, server-centric network architecture for modular data centers," Acm Sigcomm Computer Communication Review, vol. 39, no. 4, pp. 63-74, 2009. https://doi.org/10.1145/1594977.1592577
  26. Li D, Guo C, Wu H , "FiConn: Using backup port for server interconnection in data centers," in Proc. of INFOCOM , pp. 2276-2285, April 19-25, 2009.
  27. Wu H, Lu G, Li D, "MDCube: A high performance network structure for modular data center interconnection," in Proc. of 5th international Conference on emerging Networking Experiments and Technologies (CoNEXT), pp. 25-36, December 01- 04, 2009.
  28. Huang L, Jia Q, Wang X , "PCube: Improving power efficiency in data center networks," in Proc. of the 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 65-72, July 04 -09, 2011.
  29. POX: https://openflow.stanford.edu/display/ONL/POX+Wiki.
  30. Mininet: https://mininet.org.

Cited by

  1. An Optimized Model for the Local Compression Deformation of Soft Tissue vol.14, pp.2, 2020, https://doi.org/10.3837/tiis.2020.02.011