TY - GEN
T1 - A greedy approach for minimizing SDN control overhead
AU - Obadia, Mathis
AU - Bouet, Mathieu
AU - Rougier, Jean Louis
AU - Iannone, Luigi
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/6/1
Y1 - 2015/6/1
N2 - In the SDN approach, the control and data planes are separated to enable programmability and interoperability, the control plane being logically centralized. Scalability and reliability are key properties for the SDN control plane. In WAN deployments, it is already envisioned as physically distributed to span across the networks and avoid single point of failure. In this paper, we tackle the problem of minimizing the overhead generated by distributed SDN controllers. We first model this problem as a Mixed Integer Program (MIP) and then propose a greedy algorithm. The results on the GEANT topology and on random graphs with up to 100 nodes show that our heuristic approaches to less than 3% the optimal in a manageable time.
AB - In the SDN approach, the control and data planes are separated to enable programmability and interoperability, the control plane being logically centralized. Scalability and reliability are key properties for the SDN control plane. In WAN deployments, it is already envisioned as physically distributed to span across the networks and avoid single point of failure. In this paper, we tackle the problem of minimizing the overhead generated by distributed SDN controllers. We first model this problem as a Mixed Integer Program (MIP) and then propose a greedy algorithm. The results on the GEANT topology and on random graphs with up to 100 nodes show that our heuristic approaches to less than 3% the optimal in a manageable time.
U2 - 10.1109/NETSOFT.2015.7116135
DO - 10.1109/NETSOFT.2015.7116135
M3 - Conference contribution
AN - SCOPUS:84945317418
T3 - 1st IEEE Conference on Network Softwarization: Software-Defined Infrastructures for Networks, Clouds, IoT and Services, NETSOFT 2015
BT - 1st IEEE Conference on Network Softwarization
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1st IEEE Conference on Network Softwarization, NETSOFT 2015
Y2 - 13 April 2015 through 17 April 2015
ER -