Spectral clustering based approach for controller placement problem in software defined networking

摘要

In a large-scale SDN, the network was effectively managed by deploying multiple controllers. In order to improve reliability and reduce delay in the existing multi-controller deployment scheme, we proposed a Multi-Controllers Elastic Placement (MCEP) algorithm based on reliability and delay. First, the multi-controller deployment problem was transformed into the row vector classification problem of the network topology matrix based on spectral clustering. Then, the k-medoids algorithm based on simulated annealing was used to classify the row vectors to achieve the flexible deployment of multiple controllers. The simulation results show that, compared with the existing algorithms, while guaranteeing low delay, the reliability of control paths increase by 17% on average.