Abstract: 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.

Abstract: Embedding a virtual network onto a physical network may be done in such a manner to ensure that the embedded virtual network maintains connectivity in the event of failure of k links in the physical network. The embedding determines virtual links that must be embedded onto disjoint paths in the physical network and then embeds the virtual network according to ensure the determined virtual links are embedded on disjoint paths.