On the Complexity of the Virtual Network Embedding in Specific Tree Topologies

Sergey Pankratov, Vitaly Aksenov, Stefan Schmid

Virtual networks are an innovative abstraction that extends cloud computing concepts to the network: by supporting bandwidth reservations between compute nodes (e.g., virtual machi…