Abstract:The concept of network virtualization has attracted significant attention from academia to industry. One of the key challenges in network virtualization is the resource allocation problem, which is also termed the virtual network embedding (VNE) problem. It involved with mapping virtual networks onto a substrate network by adhering to some constraints, such as CPU capacity, on the nodes and bandwidth resources on the links. However, prior heuristic VNE algorithms mostly concentrate on measuring the embedding potential of substrate nodes using the multiplication of different nodes' resource metrics. Due to the fact that different resource metrics have different impacts on node ranking, these traditional methods have some limitations that would cause unbalanced embedding problems. Furthermore, the number of hops for the substrate paths that virtual links are mapped onto will have a large impact on the resource utilization of substrate links in a substrate network. In this paper, based on the topology analysis of six situations, we first propose a novel five-node ranking metric to quantify the importance of substrate nodes. Then, we give a comprehensive measurement method for substrate nodes using the simplified ELECTRE method to avoid an unbalanced embedding solution. We present a novel two-stage VNE algorithm, which chooses the substrate nodes with the maximum embedding potential to perform the node mapping procedure, and uses the shortest path algorithm to accomplish the link mapping procedure. Extensive simulation results demonstrated that our proposed method behaves better than the other state-of-the-art algorithms in terms of the long-term average revenue, the revenue-to-cost (R/C) ratio, and the VN request acceptance ratio.

Multidimensional Resource Fragmentation-Aware Virtual Network Embedding for IoT Applications in MEC Networks

Multidimensional Resource Fragmentation-Aware Virtual Network Embedding in MEC Systems Interconnected by Metro Optical Networks

An Efficient Virtual Network Embedding Algorithm with Delay Constraints

Resource Fragmentation-aware Embedding in Dynamic Network Virtualization Environments

Multi-service Virtual Network Embedding in Wireless Network

VNE-RFD: Virtual Network Embedding with Resource Fragmentation Consideration

Virtual Network Embedding Based on Multidimensional Resource Constraints in Heterogeneous Space-Air-Ground Network.

Multi-Objective Virtual Network Embedding Algorithm Based On Global Resource Capacity

Towards Efficient Dynamic Virtual Network Embedding Strategy for Cloud IoT Networks

Dynamic Virtual Network Embedding of Mobile Cloud System Based on Global Resources in Internet of Vehicles

Virtual Network Embedding Using Node Multiple Metrics Based on Simplified ELECTRE Method

Graph Convolutional Network Aided Virtual Network Embedding for Internet of Thing.

Breaking the Atomicity of Virtual Network Embedding

Survivable Virtual Network Embedding with Resource Sharing and Optimization

Application-driven Virtual Network Embedding for Industrial Wireless Sensor Networks

Multi Objective Resource Optimization of Wireless Network Based on Cross Domain Virtual Network Embedding

Topology Based Reliable Virtual Network Embedding from a QoE Perspective

Toward profit-seeking virtual network embedding algorithm via global resource capacity

Resource Management and Security Scheme of ICPSs and IoT Based on VNE Algorithm

Intelligent Latency-Aware Virtual Network Embedding for Industrial Wireless Networks

Dynamic Transparent Virtual Network Embedding Based on Elastic Optical Transport Infrastructure