DYVINE: Fitness-Based Dynamic Virtual Network Embedding in Cloud Computing

Virtual network embedding (VNE) is the process of embedding the set of interconnected virtual machines onto the set of interconnected physical servers (PSs) in the cloud computing environment. The level of complexity of VNE problem increases when a large number of virtual machines with a set of resource demand need to be embedded onto a network of thousands of PSs. The key challenge of VNE is the efficient mapping of virtual networks (VNs), which may have dynamic resource demands. Existing solutions mainly emphasize on the embedding of static VN resulting in poor resource utilization and very low acceptance rate. To tackle such level of complexity in VNE, a fitness-based dynamic virtual network embedding (DYVINE) algorithm is proposed with the goal to maximize the resource utilization by maximizing the acceptance rate. Local and global fitness values of the virtual machines and VN, respectively, are used to utilize the maximum amount of physical resources. The proposed VNE algorithm allows the VN to be dynamic, which indicates that the structure and resource demand can be changed during its execution time. Furthermore, in order to reduce the embedding time in each time slot, a set of PSs is selected to host the VN instead of considering thousands of PSs, which may significantly increase the embedding time. The proposed embedding mechanism is evaluated through extensive simulation and is compared with similar existing embedding algorithms, which outperforms over others.