Delay-Aware Dynamic Hypervisor Placement and Reconfiguration in Virtualized SDN

Software defined networking (SDN) provides different functionality and resource sharing capabilities with the aid of virtualization. In virtualized SDN, multiple SDN tenants can bring their controllers and different functions in the same physical substrate. The SDN hypervisor provides the link between the physical network substrate and its SDN tenants. Distributed hypervisor architecture can handle scalability, virtualization, and reassignment better than a centralized hypervisor architecture. However, distributed hypervisors may require synchronization and load balancing. Due to the dynamic control plane traffic, some network elements may suffer from increase in delay. Controller placement problem (CPP) and hypervisor placement problem (HPP) have tackled the static placement and mapping strategies.In this paper, we design a dynamic hypervisor assignment and reconfiguration with load balancing using integer linear programming. The proposed model focuses on optimizing multiple objectives: control plane latency, processing latency, and load balancing for distributed hypervisors. We provide different heuristics for the model and then perform evaluation on two topologies- Abilene and EU-nobel. The results show the trade off between load balancing and minimizing latency, and comparison of the performance of heuristics and MILP model.