The amount of literature on virtual network embedding (VNE) topic is considerable. Seminal works in this domain include VINEYard [13] for single domain VNE and PolyVINE [14] for multi–domain VNE. For a comprehensive survey on VNE algorithms we point the reader to [2]. In [15] the authors put forward a novel model that reflects the time–varying resource requirements of a virtual network request. The authors also consider VNE in the context of opportunistic resource shar- ing at the level of the entire substrate network. In [16], the authors present the SiMPLE VNE algorithm. SiMPLE exploits path diversity in order to protect virtual networks from single link failures. However, to the best of the authors’ knowledge, none of these works formulate the VNE problem for hybrid wired/wireless networks with the goal of ensuring performance isolation between tenants.