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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Control Science and Engineering |
| Online Access: | http://dx.doi.org/10.1155/2022/1047898 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850120771179905024 |
|---|---|
| author | Chenhui Wang Hong Ni Lei Liu |
| author_facet | Chenhui Wang Hong Ni Lei Liu |
| author_sort | Chenhui Wang |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-5f368d4aab504c33831115df2dbc4870 |
| institution | OA Journals |
| issn | 1687-5257 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Control Science and Engineering |
| spelling | doaj-art-5f368d4aab504c33831115df2dbc48702025-08-20T02:35:16ZengWileyJournal of Control Science and Engineering1687-52572022-01-01202210.1155/2022/1047898GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDNChenhui Wang0Hong Ni1Lei Liu2National Network New Media Engineering Research CenterNational Network New Media Engineering Research CenterNational Network New Media Engineering Research CenterSoftware-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.http://dx.doi.org/10.1155/2022/1047898 |
| spellingShingle | Chenhui Wang Hong Ni Lei Liu GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN Journal of Control Science and Engineering |
| title | GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN |
| title_full | GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN |
| title_fullStr | GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN |
| title_full_unstemmed | GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN |
| title_short | GravCPA: Controller Placement Algorithm Based on Traffic Gravitation in SDN |
| title_sort | gravcpa controller placement algorithm based on traffic gravitation in sdn |
| url | http://dx.doi.org/10.1155/2022/1047898 |
| work_keys_str_mv | AT chenhuiwang gravcpacontrollerplacementalgorithmbasedontrafficgravitationinsdn AT hongni gravcpacontrollerplacementalgorithmbasedontrafficgravitationinsdn AT leiliu gravcpacontrollerplacementalgorithmbasedontrafficgravitationinsdn |