Journal
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT
Volume 18, Issue 4, Pages 4391-4405Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNSM.2021.3064646
Keywords
Software defined networks; controller failures; resource allocation; latency
Categories
Funding
- JSPS KAKENHI, Japan [18H03230]
Ask authors/readers for more resources
This study proposes a main and secondary controller assignment model against multiple controller failures in software defined networks, introducing a policy-based approach to automatically specify main controllers and optimizing three objectives in three different problems.
This paper proposes a main and secondary controller assignment model against multiple controller failures in software defined networks considering latency between switches and controllers. The survivability guarantee of each switch is satisfied by assigning a set of controllers, where one of them works as the main controller to control the switch. Given assigned controllers, we introduce a policy-based approach to automatically specify the main controllers in each failure pattern, which leads to a lightweight configuration on a switch. We define the average-case expected latency, the worst-case expected latency, and the expected number of switches within a latency bound, as three objectives to be optimized in three different problems. We prove that a low latency first policy achieves the optimal objective for each considered problem. We formulate the proposed controller assignment model with different goals as three mixed integer linear programming problems. We prove the NP-completeness for all the three problems. A greedy algorithm with polynomial time complexity is developed; we show that it provides a 1/2-approximation for the case without the survivability guarantee constraint. The numerical results observe that the proposed model obtains the optimal objective value with the computation time about 10(2) times shorter than that of a baseline that introduces decision variables to determine the main controllers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available