Joint Virtual Network Embedding with Backup Bandwidth Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current network virtualization techniques face challenges in efficiently managing backup bandwidth capacity and embedding virtual networks on substrate networks, leading to increased resource consumption and capital expenditure, especially in survivable virtual network embedding scenarios where substrate failures are not adequately addressed.
Innovation Solution
A method that jointly optimizes backup bandwidth provisioning and virtual network embedding by formulating a Quadratic Integer Program (QIP) and transforming it into an Integer Linear Program (ILP), which allocates spare bandwidth capacity and embeds virtual networks in a way that minimizes substrate resource consumption and ensures survivability during substrate link failures, using a heuristic process to preempt over-commitment and disjointly embed primary and backup links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If proactive survivable virtual network embedding is implemented using over-provisioning of physical network resources, then network survivability is improved, but capital expenditure increases
Solution Approach 1:
The patent combines backup bandwidth provisioning and virtual network embedding into a single joint optimization process. Instead of treating them as separate problems, the system formulates them as an integrated Integer Linear Program that simultaneously determines optimal backup capacity allocation and virtual network placement, reducing overall resource consumption while maintaining survivability.
Solution Approach 2:
The patent transforms the original Quadratic Integer Program formulation into an equivalent Integer Linear Program by changing the mathematical parameters and constraints. This parameter transformation enables the use of more efficient linear programming solvers while maintaining the optimality of the solution, thereby reducing computational complexity and resource requirements.
2Reliability
If backup bandwidth capacity is allocated within the virtual network for substrate failure protection, then network resilience is improved, but substrate network resource consumption increases
Solution Approach 1:
The patent performs preliminary allocation of backup bandwidth capacity within the virtual network before actual failures occur. By pre-configuring backup paths and capacities at the virtual network layer, the system ensures rapid recovery from substrate failures without requiring additional physical substrate resources, as the backup capacity is efficiently utilized through virtualization.
Solution Approach 2:
The patent makes the substrate network resources serve multiple functions by allowing the same physical infrastructure to support both primary and backup virtual network operations. Through efficient resource sharing and multiplexing, the system maximizes the utilization of existing substrate resources for both normal operation and failure recovery scenarios.
3Reliability
If virtual networks are embedded onto substrate network with backup provisioning, then service continuity is improved, but resource management complexity increases
Solution Approach 1:
The patent merges backup provisioning and virtual network embedding into a single unified optimization problem. By formulating both tasks as an integrated Integer Linear Program, the system eliminates the need for separate management processes and reduces operational complexity, while still ensuring service continuity through proactive backup allocation.
4Quantity of substance
If joint optimization of backup bandwidth provisioning and virtual network embedding is implemented, then resource consumption is reduced, but computational complexity increases
Solution Approach 1:
The patent changes the mathematical formulation from a Quadratic Integer Program to an Integer Linear Program by transforming the objective function and constraints. This parameter change enables the use of efficient linear programming algorithms and solvers, significantly reducing computational complexity while maintaining the optimality of the joint optimization solution for backup bandwidth provisioning and virtual network embedding.
Data Source
AI summary
Network Virtualization can be used to map a virtual network (VN) on a substrate network (SN) while accounting for possible substrate failures, known as the Survivable Virtual Network Embedding (SVNE) problem. The VN can be equipped with sufficient spare backup capacity to sustain the Quality of Service during substrate failures, and the resulting VN may be equipped accordingly. The present application discloses jointly optimizing spare backup capacity allocation and embedding a VN to provide full bandwidth in the presence of a single substrate link failure. A solution may be formulated as a Quadratic Integer Program that can be further transformed into an Integer Linear Program, or as a heuristic.