Network followed by compute load balancing procedure for embedding cloud services in software-defined flexible-grid optical transport networks

1. A method for providing cloud embedding using Network followed by Compute Load Balancing (NCLB), comprising:

mapping one or more virtual links over one or more physical links while balancing network resources, and

mapping one or more virtual nodes over one or more physical nodes while balancing different types of computational resources; and

mapping virtual links (VLs) over a physical links of a sub-network while performing load balancing over network resources, wherein for each VL (i, j), estimating a required amount of spectral resources f ij , defined as the product of the shortest distance in terms of hops d ij between physical nodes (PNs) over which i and j Virtual Nodes (VNs) are mapped, and a minimum required spectrum A ij , determined from a spectral efficient modulation format to reach at least h ij distance, where h ij is a physical distance between VNs i and j, and arranging the VLs in a descending order of an estimated required spectrum.

2. The method of claim 1 , comprising mapping virtual links first followed by mapping of virtual nodes.

3. The method of claim 1 , comprising finding potential modulation formats and routing solutions for a VL mapping.

4. The method of claim 1 , comprising selecting a modulation format and a physical routing solution for a VL based on the probability of mapping the VL over the route using the modulation format.

5. The method of claim 1 , comprising assigning a wavelength and allocating spectrum to a VL.

6. The method of claim 1 , comprising mapping virtual nodes over physical nodes.

7. The method of claim 1 , comprising finding potential modulation formats and routing solutions for a VL mapping.

8. The method of claim 1 , comprising selecting a modulation format and a physical routing solution for a VL based on the probability of mapping the VL over the route using the modulation format.

9. The method of claim 1 , comprising assigning a wavelength and allocating spectrum to a VL.

10. The method of claim 1 , wherein a wavelength and a spectrum are assigned to a VL such that spectral fragmentation is minimized and improves likelihood of mapping VLs over physical routes.

11. The method of claim 1 , comprising assigning virtual nodes associated with the mapped virtual links to end physical nodes of a selected physical route on which the virtual link is mapped.