Node Re-Visitation in Virtual Service Mapping: An Integrated Approach
Yan Wang, Qian Hu, Chaoyang Li, Jabree Flor, Maryam Jalalitabar · 2021
In the context of virtualization, one critical task that has to be addressed is the mapping of the virtual service request (that consists of virtual nodes and links) to the virtualization-enabled physical network. In this work, we comprehensively study the service mapping problem with the consideration of node re-visitation, which supports the hosting of more than one virtual nodes on the same physical node. Our study fills a gap of the literature by exploring strategies to best utilize node re-visitation for reduced resource consumption and service blocking in the resulting problem of service mapping with node re-visitation (SMNR). Both path-based and link-based Integer Linear Programming SMNR models are designed and evaluated in our simulation.