Traffic-aware Dynamic Controller Placement using AI techniques in SDN-based aeronautical networks

In software-defined networks (SDNs), multiple distributed controllers have been used to improve flexibility, scalability and reliability, where the controller placement remained fixed over time. However, the mobility of aircrafts complicates Aeronautical Telecommunication Network (ATN) operations; aircraft mobility results in time-varying and nonuniform geographical aircraft distribution. Given the dynamics of traffic patterns in the ATN network, a fixed solution of the Controller Placement Problem (CPP) will not be accurate. In this paper, we show that dynamic controller placement and dynamic switch-to-controller assignment can improve system elasticity and efficiency in managing traffic load variations. Toward this end, the traffic-aware controller placement (TACP) problem has been formulated as an Integer Linear Program (ILP) to achieve optimal load balancing between controllers. An optimal enumeration based algorithm called Dynamic Placement Fastest Assignment (DPFA) is proposed. Further, an Artificial Intelligence (AI) algorithm called Genetic Algorithm based Dynamic Placement Dynamic Assignment (GA-DPDA) is developed to achieve the near-optimal load balancing performance. Simulations demonstrate that DPFA and GA-DPDA significantly reduce the load imbalance among SDN controllers.

[1]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[2]  Weihua Zhuang,et al.  Software Defined Space-Air-Ground Integrated Vehicular Networks: Challenges and Solutions , 2017, IEEE Communications Magazine.

[3]  Yim-Fun Hu,et al.  A SDN-based Aeronautical Communications Network Architecture , 2018, 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC).

[4]  Brian Barritt,et al.  Temporospatial SDN for Aerospace Communications , 2015 .

[5]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[6]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[7]  Roman Obermaisser,et al.  Deterministic OpenFlow: Performance evaluation of SDN hardware for avionic networks , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[8]  Mario Marchese,et al.  Dynamic Switch Migration in Distributed Software-Defined Networks to Achieve Controller Load Balance , 2019, IEEE Journal on Selected Areas in Communications.

[9]  Nei Kato,et al.  Joint Placement of Controllers and Gateways in SDN-Enabled 5G-Satellite Integrated Network , 2018, IEEE Journal on Selected Areas in Communications.