GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN

Software-defined network separates the control plane and the data plane, making the network more flexible. With the expansion of the network scale, one centralized controller cannot meet the latency needs of large-scale networks. Therefore, it is necessary to use multicontroller architecture, which...

Full description

Saved in:
Bibliographic Details
Published in:Journal of control science and engineering 2022-03, Vol.2022, p.1-12
Main Authors: Wang, Chenhui, Ni, Hong, Liu, Lei
Format: Article
Language:English
Subjects:
Algorithms
Controllers
Experiments
Gravitation
Heuristic
Heuristic methods
Linear programming
Mathematical models
Multiple objective analysis
Network latency
Network topologies
Optimization
Optimization models
Placement
Software-defined networking
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Software-defined network separates the control plane and the data plane, making the network more flexible. With the expansion of the network scale, one centralized controller cannot meet the latency needs of large-scale networks. Therefore, it is necessary to use multicontroller architecture, which has some problems with the controller placement. In this article, we take both the average latency and the worst latency between switch and controller into consideration and make a multi-objective optimization model. An improved label propagation algorithm based on traffic gravitation is proposed to solve the subdomain division problem, and a heuristic method is for subdomain controller placement. The simulation experiments show the effectiveness of the proposed algorithm and the time complexity guarantee for large-scale networks.
ISSN:1687-5249
1687-5257
DOI:10.1155/2022/1047898