Abstract:

One major challenge in network virtualization is the efficient mapping of virtual networks onto substrate networks, which is known as the Virtual Network Embedding (VNE) problem. It’s also a basic multitenancy technology in cloud computing environment. A node reusable VNE algorithm is proposed in this paper. Firstly, a resource allocation optimal model is presented in order to achieve high utilization ratio of substrate networks. Then leveraging the advantage of reusable technology which uses ram switch instead of network exchange, we design an enhanced initial position assignment mechanism to improve the computational efficiency. The whole discrete particle swarm optimization based algorithm is presented lastly. Simulation results show that, compared with existing PSO based approaches, the proposed algorithm can   support the same number of virtual networks on the same substrate networks at lower cost, and can further improve computational efficiency.Key words: 

Key words: network virtualization;virtual network embedding;network resource allocation;multitenancy