Security Aware Virtual Network Embedding Algorithm Using Information Entropy TOPSIS

Abstract

Network virtualization is an effective manner to address the ossification issue of Internet architecture. Virtual network embedding is one of the most critical techniques in network virtualization environments. Several security problems about virtual network embedding are introduced due to the fact that virtual network embedding adds a virtual layer into the internet architecture. In this paper, we proposed an approach for security aware virtual network embedding called SA-VNE to address the security problems in virtual network embedding process. Firstly, we use the information entropy TOPSIS method to rank the importance of substrate nodes with an aim to choose the most appropriate substrate node for accommodating the virtual node. Secondly, we use the shortest path algorithm to perform the link mapping process. Simulation results demonstrated that our proposed SA-VNE algorithm behaves better that those of state-of-the-art existing security aware virtual network embedding algorithms in terms of the long-term average revenue, the long-term average VN acceptance ratio, the long-term average revenue to cost ratio and the running time.