Abstract:The ossification of the current Internet can be mitigated by network virtualization. The key idea of network virtualization is to abstract a logical service as a virtual network, which is mapped to the physical infrastructure as networked virtual machines. This process, known as virtual network embedding (VNE), entails two components: Node Assignment (NA), where virtual nodes are mapped to physical nodes as virtual machines (i.e., via node virtualization); and Link Mapping (LM), where physical paths are allocated to connect the embedded virtual nodes (i.e., via link virtualization). The existing VNE solutions based on Integer Linear Programming models and heuristic algorithms, unfortunately, fall in short in addressing either one of the two following perspectives: ILP-based models address NA and LM jointly , leading to optimal results but they suffer from extensive computation time; heuristic algorithms simplify the problem computationally but it lacks guaranteed solution quality. A large body of VNE solutions, particularly, adopt strategies like divide-and-conquer: NA and LM are resolved as two independent sub-problems in sequence . This paper is motivated by an important mathematical quest to better leverage this decomposition strategy: how can one identify the inherent link between the NA and LM sub-problems to obtain a decomposition approach without trading off solution quality? The major contributions of this work lie on three facets that fulfill this quest. First, based on a path-based VNE model, our primal–dual analysis reveals the process towards formulations of the NA, and LM sub-problems that preserve the link (as in ILP solutions). Second, we develop an iterative decomposition approach that employs merits from both worlds: the complexity of VNE (structurally and computationally) is simplified by decomposition while optimality or guaranteed closeness to the optimality is attained. Third, our evaluations confirm that the proposed schemes can achieve trade-offs in time and optimality, and outperform benchmark schemes by a large margin.

Cost-effective multilayer network optimization:A top down decomposition solution

Two-layer mesh network optimization based on inter-layer decomposition

Service Function Chain Placement for Joint Cost and Latency Optimization.

Sdn Based Vxlan Optimization In Cloud Computing Networks

Multi-core Fiber and Power-limited Optical Network Topology Optimization with MILP

An ILP-based Approach for Dual-Layer Optimization in Large-Scale Optical Networks

Optimization of Green Passive Optical Networks with Minimum Cost

Joint Service Caching, Resource Allocation and Task Offloading for MEC-Based Networks: A Multi-Layer Optimization Approach

Cost-Efficient Virtual Network Function Graph (vnfg) Provisioning in Multidomain Elastic Optical Networks

Deep Learning Based Optimization in Wireless Network

Integrated Ip/Optical Routing with Multiple Levels of Services in Gmpls-Based Intelligent Optical Network

Joint optimization of UPF placement and traffic routing for 5G core network user plane

Optimal Layered Multicast with Source Rate Adaption in Two-Level Hierarchical Overlay Networks

Network Planning in Wireless Ad Hoc Networks: a Cross-Layer Approach.

Energy Saving and Cost Reduction in Multi-Granularity Green Optical Networks

A Unified Qos Optimization For Scalable Video Multirate Multicast Over Hybrid Coded Network

A Tabu Search Optimization for Multicast Provisioning in Mixed-Line-Rate Optical Networks

Topology and Routing Optimization for Congestion Minimization in Optical Wireless Networks

Minimum-cost embedding of virtual networks: An iterative decomposition approach

Optimal Layered Multicast with Network Coding: Mathematical Model and Empirical Studies.

A Cross-Layer Optimization Framework for Multicast in Multi-Hop Wireless Networks