.png){kind=icon}
.png){kind=icon}
Return
Cost_EACP: Cost-effective adaptive controller provisioning in software defined DCNs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jnca.2021.103056.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Software defined networking (SDN) is regarded as a new paradigm of flow management in data center networks (DCNs). In SDN, the existing methods of managing flows are centralized by controller in the control plane and highly rely on the switches in the data plane to get forwarding rules from controller. Therefore, it is of great significance to consider the mapping relationship between the controller and the switch based on flow types. To address this issue, this paper first designs a flow-based two-tier centralized management framework for software defined DCNs and formulates a dynamic mapping problem using integer programming called cost-effective adaptive controller provisioning (Cost_EACP) problem, which is proved to be NP-complete. Then, in order to solve this problem, we transform the integer programming problem into fraction programming problem. Subsequently, we design a rounding-based Cost_EACP algorithm (RC_EACP) and propose a switch controller mapping algorithm (SCM_EACP) based on RC_EACP algorithm to address the mapping problem. Furthermore, we analyze the approximation performance and time complexity of proposed algorithm. Finally, experimental results demonstrate that the proposed algorithm is more effective than existing algorithms in terms of reducing the control channel bandwidth cost and delay cost for setting up flow rules, and the gap between the proposed algorithm and the optimal one is less than 24%.
Keywords:
Adaptive controller provisioning
Software defined networking (SDN)
Data center networks (DCNs)
Switch controller mapping
Fraction programming
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
8
Papers:
3.6K
Citations:
1.1W