Browse > Article
http://dx.doi.org/10.3837/tiis.2017.11.004

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.11, no.11, 2017 , pp. 5243-5263 More about this Journal
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
scheduling; adaptive methods; simulated annealing genetic algorithm; software defined network; data center;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
11 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.
12 Kreutz D, Ramos FMV, Rothenberg C, "Software-Defined Networking: A Comprehensive Survey," Proceedings of the IEEE, vol. 103, no. 1, pp. 10-13, 2014.   DOI
13 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.   DOI
14 OpenFlow Consortium. OpenFlow website[EB/OL]. [Online]. Available: http://archive.OpenFlow.org/.
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.   DOI
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.   DOI
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 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.
19 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.
20 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.   DOI
21 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.   DOI
22 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.
23 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.
24 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.   DOI
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.   DOI
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 Mininet: https://mininet.org.
30 POX: https://openflow.stanford.edu/display/ONL/POX+Wiki.