US 10,873,502 B2 · System and method for joint embedding and backup provisioning in virtual networks

Abstract

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.

Claims22

Dependent claims

A method for use in network virtualization comprising:

jointly optimizing provisioning of backup bandwidth capacity for a virtual network and embedding of the virtual network on a substrate network to reduce consumption of substrate network resources, the backup bandwidth capacity allocated within the virtual network being used upon occurrence of a failure in the substrate network;
and
embedding the virtual network and the backup bandwidth capacity within the virtual network.

An apparatus comprising:

a processor;
and
a processor readable storage device, having stored thereon, processor executable instructions that when executed by the processor cause the processor to:
jointly optimize provisioning of backup bandwidth capacity for a virtual network and embedding of the virtual network on a substrate network to reduce consumption of substrate network resources, the backup bandwidth capacity allocated within the virtual network being used upon occurrence of a failure in the substrate network;
and
embed the virtual network and the backup bandwidth capacity within the virtual network.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application

15/650,354Filed 14 Jul 2017 · us provisional application

Priority

29 Jul 2016

Published

US 2018/0034696 A11 Feb 2018

Granted

22 Dec 2020

Term ends

Not estimatedThe source records don’t support an estimate.

Classification11 codes

H04L 41/122
Discovery or management of network topologies: of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation…
G06F 9/45558
Hypervisors; Virtual machine monitors: hypervisor-specific management and integration aspects
G06F 17/11
Complex mathematical operations: for solving equations , e.g. nonlinear equations, general mathematical optimization problems
H04L 41/0663
Using network fault recovery: performing the actions predefined by failover planning, e.g. switching to standby network elements

System and method for joint embedding and backup provisioning in virtual networks

Life of this patent

System and method for joint embedding and backup provisioning in virtual networks

Life of this patent

Abstract

Claims22