Dynamic Mapping and Quality of Service Driven Re-Embedding in Virtualization Environment
Haotong Cao, Shengchen Wu, Qin Wang, Longxiang Yang · 2019
Virtualization is the fundamental attribute of next generation network. Embedding customized virtual networks (VNs) onto the underlying physical network (PN) is the core issue in virtualization research. This issue is virtual network embedding (VNE). Since the issue inception, multiple mapping algorithms have been studied. However, prior mapping algorithms are mostly static. Existing dynamic mapping algorithms just focus on accepting as many VNs as possible. No existing dynamic algorithm considers optimizing the quality of service (QoS) performance of each accepted VN. On these backgrounds, we jointly investigate the dynamic VN embedding and optimize the QoS performance of each accepted VN. A dynamic heuristic algorithm is proposed in order to be evaluated in continuous time. When one VN service is requested, the VN will be mapped by the dynamic heuristic algorithm. If the QoS demand of the VN is not guaranteed, the re-embedding scheme of the heuristic algorithm will be driven. Certain virtual elements of the VN will be re-embedded. The dynamic embedding algorithm ensures flexible VN assignment and improves the physical resource utilization. Finally, simulation results are illustrated in order to validate the strength of our proposed dynamic algorithm. For instance, VN acceptance ratio of our dynamic heuristic algorithm improves at least 13%.