Poster: Fast Scheduling for Load Migration in Distributed Network Controllers
Sepehr Abbasi-Zadeh, MohmmadAmin Beiruti, Yashar Ganjali, Zhenhua Hu · 2020
As network traffic and conditions change, the load on different instances of control plane changes. To ensure various control applications can operate continuously and efficiently, we need to migrate the load among controller instances. For this, we need a migration schedule that minimizes the overall migration time while ensuring the quality of service and controller resource constraints. In this poster, we show this problem is NP-hard, and show how a heuristic algorithm performs close to the best existing solution with orders of magnitude reduction in scheduling time.