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

被引:3
作者
Wang, Wentao [1 ]
Wang, Lingxia [1 ]
Zheng, Fang [1 ]
机构
[1] South Cent Univ Nationalities, Coll Comp Sci, Wuhan 430074, Hubei, Peoples R China
来源
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS | 2017年 / 11卷 / 11期
关键词
scheduling; adaptive methods; simulated annealing genetic algorithm; software defined network; data center; SOFTWARE-DEFINED NETWORKING;
D O I
10.3837/tiis.2017.11.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:5243 / 5263
页数:21
相关论文
共 27 条
  • [1] Al-Fares M., 2010, Hedera: dynamic flow scheduling for data center networks, P19
  • [2] A scalable, commodity data center network architecture
    Al-Fares, Mohammad
    Loukissas, Alexander
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) : 63 - 74
  • [3] [Anonymous], 2009, P 5 INT C EMERGING N
  • [4] Benson T, 2010, P 7 C EM NETW EXP TE
  • [5] OSA: An Optical Switching Architecture for Data Center Networks With Unprecedented Flexibility
    Chen, Kai
    Singla, Ankit
    Singh, Atul
    Ramachandran, Kishore
    Xu, Lei
    Zhang, Yueping
    Wen, Xitao
    Chen, Yan
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) : 498 - 511
  • [6] DiFS: Distributed Flow Scheduling for Adaptive Routing in Hierarchical Data Center Networks
    Cui, Wenzhi
    Qian, Chen
    [J]. TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, : 53 - 64
  • [7] Dan Li, 2014, CHINESE J COMPUTERS, V2, P259
  • [8] Erickson D., 2013, Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking - HotSDN '13, P13
  • [9] Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers
    Farrington, Nathan
    Porter, George
    Radhakrishnan, Sivasankar
    Bazzaz, Hamid Hajabdolali
    Subramanya, Vikram
    Fainman, Yeshaiahu
    Papen, George
    Vahdat, Amin
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) : 339 - 350
  • [10] Greenberg A, 2009, SIGCOMM 2009, P51