Hardness of Virtual Network Embedding with Replica Selection

Carlo Fuerst, Maciej Pacut, Stefan Schmid

Efficient embedding virtual clusters in physical network is a challenging problem. In this paper we consider a scenario where physical network has a structure of a balanced tree. T…