Back to results
US 2015/0104166 A1Published application
Suurballe-based Cloud Service Embedding Procedure in Software-Defined Flexible-Grid Optical Transport Networks
AssigneeNEC Laboratories America, Inc.
InventorsAnkitkumar Patel, Philip Nan Ji
Life of this patent
Estimating the term…
Abstract
We propose an efficient procedure, namely disjoint pair procedure based cloud service embedding procedure that first maps working and backup virtual nodes over physical nodes while balancing computational resources of different types, and finally, maps working and backup virtual links over physical routes while balancing network spectral resources using the disjoint pair procedure.
Claims20
A method comprising the steps of:
- implementing by a computer a cloud service embedding in a software defined flexible grid optical transport network, the implementing comprising:
- mapping working and backup virtual nodes over physical nodes;
- mapping working and backup virtual links over physical routes which comprises:
- finding two pairs of node-disjoint routes using a disjoint pair procedure on an auxiliary graph;
- selecting a maximum number of virtual links whose node-disjoint routes are partitioned into two separate groups;
- allocating spectrum at lowest available wavelength on a selected physical route for a virtual link;
- and
- finding two pairs of node-disjoint routes using the disjoint pair procedure while modifying the auxiliary graph.
5 more elements
A non-transitory storage medium configured with instructions for a computer to carry out the following steps:
- implementing by a computer a cloud service embedding in a software defined flexible grid optical transport network, the implementing comprising:
- mapping working and backup virtual nodes over physical nodes;
- mapping working and backup virtual links over physical routes which comprises:
- finding two pairs of node-disjoint routes using a disjoint pair procedure on an auxiliary graph;
- selecting a maximum number of virtual links whose node-disjoint routes are partitioned into two separate groups;
- allocating spectrum at lowest available wavelength on a selected physical route for a virtual link;
- and
- finding two pairs of node-disjoint routes using the disjoint pair procedure while modifying the auxiliary graph.
5 more elements
Dependencies are inferred from the claim text.