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.