Multi-Controller Placement Based on Two-Sided Matching in Inter-Datacenter Elastic Optical Networks

Software defined networking (SDN) can bring considerable flexibility to the management of inter-DC elastic optical networks. However, in the large-scale network, unreasonable placement of multiple SDN controllers may cause the unbalanced distribution of controller loads. To address this issue, we propose a two-sided matching method (TSMM) and design its corresponding algorithm to implement the optimal multi-controller placement. We solve the controller placement problem as the two-sided matching problem and consider optimizing multiple metrics which affect the controller placement. Different from previous research ideas, TSMM implements placement choice from the bilateral perspective of switch and controller. Additionally, TSMM algorithm can achieve the optimal controller placement by maximizing mutual satisfaction between controller and switch. The simulation results show that TSMM can achieve the optimal multi-controller placement and the balanced distribution of controller loads when compared with the existing schemes.

[1]  Huaxi Gu,et al.  Dynamic SDN Controller Placement in Elastic Optical Datacenter Networks , 2018, 2018 Asia Communications and Photonics Conference (ACP).

[2]  Jun Huang,et al.  An Effective Approach to Controller Placement in Software Defined Wide Area Networks , 2018, IEEE Transactions on Network and Service Management.

[3]  Ali Dastfan,et al.  Multi-objective optimum design of passive filters using SPEA and NSGA-II algorithms , 2009 .

[4]  Min Huang,et al.  Multi-objective optimization controller placement problem in internet-oriented software defined network , 2018, Comput. Commun..

[5]  Huaxi Gu,et al.  Multi-Controller Placement Based on Load Balancing in Inter-DC Elastic Optical Networks , 2019, 2019 Asia Communications and Photonics Conference (ACP).

[6]  Wei Lu,et al.  Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing , 2013, Journal of Lightwave Technology.

[7]  Wei Lu,et al.  Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[8]  Zhiqiang Ge,et al.  Analytic Hierarchy Process Based Fuzzy Decision Fusion System for Model Prioritization and Process Monitoring Application , 2019, IEEE Transactions on Industrial Informatics.

[9]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[10]  Jingjing Yao,et al.  Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks , 2015, IEEE Network.

[11]  Jun Bi,et al.  On the Capacitated Controller Placement Problem in Software Defined Networks , 2014, IEEE Communications Letters.

[12]  Shu Yang,et al.  Towards Controller Placement for robust Software-Defined Networks , 2015, 2015 IEEE 34th International Performance Computing and Communications Conference (IPCCC).

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

[14]  Zuqing Zhu,et al.  Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks , 2014, Journal of Lightwave Technology.