Virtual Network Embedding with Disjoint Shadow Partitions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current survivable virtual network embedding techniques often rely on over-provisioning physical network resources, leading to increased capital expenditure, and fail to efficiently manage resource allocation and failures in the underlying infrastructure.
Innovation Solution
A method for embedding virtual networks with dedicated protection onto a physical network by creating a shadow virtual network on a disjoint partition, using integer linear programming and heuristic approaches to optimize resource allocation and ensure survivability without over-provisioning, ensuring that virtual nodes and links are mapped to distinct physical paths and nodes to maintain network integrity in case of failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If proactive survivable virtual network embedding approaches provision virtual networks onto redundant or backup physical infrastructure, then network reliability is improved, but capital expenditure increases due to over-provisioning of physical network resources
Solution Approach 1:
The physical network is segmented into two disjoint partitions, with the primary virtual network embedded in one partition and the shadow virtual network (backup) embedded in the other partition. This segmentation ensures that backup resources are only allocated in disjoint partitions rather than fully redundant infrastructure, reducing overall resource requirements while maintaining survivability.
Solution Approach 2:
Instead of creating fully redundant backup infrastructure, the patent creates a shadow virtual network that is a virtual copy of the primary virtual network. This shadow network is embedded in the disjoint partition and provides backup functionality without requiring duplicate physical hardware, thereby reducing capital expenditure while maintaining reliability.
2Productivity
If virtual networks are embedded onto physical network infrastructure, then resource utilization is improved, but resource management complexity increases
Solution Approach 1:
The embedding process is segmented into distinct phases: primary virtual network embedding, shadow virtual network embedding in disjoint partitions, and failure recovery phases. This segmentation simplifies resource management by providing clear procedures for each phase rather than requiring complex simultaneous management of all resources.
Solution Approach 2:
The shadow virtual network is proactively embedded in disjoint partitions before any failure occurs. This preliminary action ensures that backup resources are pre-allocated and ready, simplifying the recovery process when failures occur without requiring complex real-time resource management during emergencies.
3Adaptability or versatility
If reactive approaches restore embedded virtual networks in response to failures, then resource allocation flexibility is improved, but recovery time increases
Solution Approach 1:
The shadow virtual network is embedded in advance in disjoint partitions, with all necessary resources pre-allocated and configured. When a failure occurs, the system can immediately activate the shadow network without requiring time-consuming resource allocation or configuration, dramatically reducing recovery time while maintaining flexibility through the pre-established disjoint partition structure.
Data Source
AI summary
Techniques for virtual network embedding (VNE) with dedicated protection of multiple virtual networks against a single node or link failure are described. The virtual network embedding provides dedicated protection without using redundant substrate network resources for each of the individual virtual networks (VNs) elements.