A bat inspired controller placement algorithm in software defined network
CSTR:
Author:
Clc Number:

TP393

  • Article
  • | |
  • Metrics
  • |
  • Reference [11]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    For large SDN networks, the placement and application of multiple controllers is in urgent need. A multi-controller placement approach based on bat algorithm was proposed, and three indexes were optimized, which minimized the average control delay and the controller's load difference, and remove the isolated nodes. The minimization of average control delay was realized when the average control was continuously optimized during one iteration, and the load balance was guaranteed by limiting the load utilization of the controller. At the same time, the tag delivery algorithm was used to remove the isolated nodes to ensure the intra-domain communication. The simulation results show that this approach can guarantee that SDN network achieves small delay and load balanced multi-controller placement without isolated nodes.

    Reference
    [1] Heller B, Sherwood R, Mckeown N. The controller placement problem[J]. ACM Sigcomm Computer Communication Review. 2012, 42(4):473-478.
    [2] Sallahi A, St-hilaire M. Optimal model for the controller placement problem in software defined network[J]. IEEE Communications Letters. 2015, 19(1):30-33.
    [3] Wang G, Zhao Y, Huang J, et al. A k-means-based network partition algorithm for controller placement in software defined network[C]//2016 IEEE International Conference on Communications (ICC). Kuala,Malaysia:IEEE,2016:1-6.
    [4] Cheng T Y, Wang M, Jia X. QoS-guaranteed controller placement in SDN[C]//2015 IEEE Global Communications Conference (GLOBECOM). London UK:IEEE 2015:1-6.
    [5] Liu S, Wang H, Yi S, et al. NCPSO:a solution of the controller placement problem in software defined networks[C]//International Conference on Algorithms and Architectures for Parallel Processing. China:Springer International Publishing, 2015:213-225.
    [6] Xiao P, Qu W, Qi H, et al. The SDN controller placement problem for WAN[C]//Communications in China (ICCC), 2014 IEEE/CIC International Conference, 2014. Qingdao, China:IEEE,220-224.
    [7] 覃匡宇,黄传河,王才华,等.SDN网络中受时延和容量限制的多控制器均衡部署[J].通信学报,2016,37(11):90-103. QIN Kuangyu, HUANG Chuanhe, WANG Caihua, et al. SDN networks are subject to delay and capacity constrained multi controller deployment[J]. Journal of Communications, 2016,37(11):90-103.
    [8] Hillermeier C. Nonlinear multi-objective optimization[M].Basel:Birkhaüser Verlag, 2001.
    [9] Yang X S. A new metaheuristic bat-inspired algorithm[J]. Computer Knowledge & Technology, 2010(284):65-74.
    [10] AL2S Topology[EB/OL], Internet2 Network NOC https://noc.net.internet2.edu/i2network/advanced-layer-2-service/maps-documentation/al2s-topology.html.
    [11] Yao G, Bi J, Li Y, et al. On the capacitated controller placement problem in software defined network[J]. IEEE Communications Letters, 2014, 18(8):1339-1342.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

杨耀通,汪清,高丽蓉,李萌.基于蝙蝠算法的SDN多控制器部署[J].重庆大学学报,2018,41(9):57~65

Copy
Share
Article Metrics
  • Abstract:762
  • PDF: 1135
  • HTML: 535
  • Cited by: 0
History
  • Received:November 29,2017
  • Online: October 09,2018
Article QR Code