Virtual Network Embedding with Dynamic Speed Switching Orchestration in Fog/Edge Network

Abstract

In the future 5G networks, network deployment flexibility and low network latency are two of the most critical requirements and issues. Recently, network virtualization and Fog/Edge computing have been proposed as two potential solutions to enable the desired future network environment. This paper investigates the Virtual Network Embedding (VNE) problem in a Multi-access Edge Computing (MEC) architecture, according to the standards proposed by European Telecommunications Standards Institute (ETSI). We propose an embedding algorithm, called PSO-CSNR, to optimize end-to-end latency constraints in an MEC network. In addition, we adopt Activity on Vertex (AOV) network as our Virtual Network Request (VNR), which is more realistic to real applications. Moreover, we consider the latest processor technologies for substrate nodes, where the CPUs are deployed with asymmetric core frequencies, and propose the second algorithm, called DSS. The DSS can dynamically orchestrate the processing speed of each virtual function, in order to decrease the processing time of virtual functions on virtual nodes, so that the Infrastructure Providers (InPs) can gain more profit in the same amount of time. We then combine the PSO-CSNR with DSS, and refer to it as VNE-DSSO. The simulation results show that the VNE-DSSO algorithm outperforms the other existing algorithms in terms of revenue, acceptance ratio and embedding cost.