Abstract
Virtualization has gained visibility in recent years by allowing multiple virtual networks to coexist simultaneously over the same physical structure. To achieve that, it is necessary to define which elements of the physical network will host the virtual networks. In this context, the problem known as Virtual Network Embedding arises. A hybrid algorithm combining GRASP and RVNS metaheuristics is presented in this paper along with an online strategy which takes into account how fast the network embedding is performed to guarantee minimal delays, energy efficiency and maximal balancing. This work differs from others in literature by delivering a fast solution in a multi-domain environment. Simulations were performed to compare the acceptance rate of the proposed approach with a reference algorithm chosen from literature. We also show energy consumption and profit generated by the GRASPF-RVNS heuristic in multi-domain environments, with energy minimization and load balancing objectives. Experimental results demonstrate the efficiency of the proposed approach for different objectives in a multi-domain environment.