Multi-layer virtual infrastructure embedding in software-defined flexible-grid transport networks
Methods and systems for embedding VI demands in a software-defined network include mapping virtual nodes over physical nodes in a network topology. An auxiliary graph including virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demand is constructed. Virtual links over physical links are mapped to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer. New optical channels with a maximum spectral efficiency are established. A set of potential solutions for embedding a set of virtual infrastructure demands is determined. A solution is selected from the set of potential solutions that maximizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.
1. A method for embedding virtual infrastructure (VI) demands in a software-defined network, comprising:
mapping virtual nodes over physical nodes in a network topology;
constructing an auxiliary graph including virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demand;
mapping virtual links over physical links to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer;
establishing new optical channels with a maximum spectral efficiency;
determining a set of potential solutions for embedding a set of virtual infrastructure demands; and
selecting a solution from the set of potential solutions that minimizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.
2. The method of claim 1 , wherein mapping virtual nodes over physical nodes comprises mapping the virtual nodes such that spectrum needed for mapping the virtual nodes is minimized.
3. The method of claim 1 , wherein each virtual link in the auxiliary graph maximizes a utilization of existing optical channels.
4. The method of claim 1 , wherein mapping virtual links over physical links comprises minimizing an amount of occupied spectrum.
5. The method of claim 1 , wherein a cost of establishing new optical channels does not exceed a cost-tolerance parameter.
6. A system for embedding virtual infrastructure (VI) demands in a software-defined network, comprising:
a graph module configured to construct an auxiliary graph that includes virtual links between physical nodes that have a residual capacity sufficient to meet a virtual infrastructure demands;
and a mapping module comprising a processor configured to map virtual nodes over physical nodes in a network topology, to map virtual links over physical links to maximize use of existing optical channels and to minimize switching of a virtual link between a wavelength division multiplexing layer and an IP layer, to establish new optical channels with a maximum spectral efficiency, to determine a set of potential solutions for embedding a set of virtual infrastructure demands, and to select a solution from the set of potential solutions that minimizes a weighted average of spectrum needed to support the set of virtual infrastructure demands and a cost of provisioning the virtual infrastructure demands.
7. The system of claim 6 , wherein the mapping module is further configured to map the virtual nodes such that spectrum needed for mapping the virtual nodes is minimized.
8. The system of claim 6 , wherein each virtual link in the auxiliary graph maximizes a utilization of existing optical channels.
9. The system of claim 6 , wherein the mapping module is further configured to map virtual links over physical links to minimize an amount of occupied spectrum.
10. The system of claim 6 , wherein a cost of establishing new optical channels does not exceed a cost-tolerance parameter.