Virtual Network Embedding Through Graph Eigenspace Alignment

The purpose of this paper is to study tradeoffs between efficiency and precision for the general virtual network embedding (VNE) problem. To narrow the gap between solutions contributed by previous heuristic schemes and the optimal solution, and to ease the unacceptable computational burden of optimization approaches to VNE for large-scale networks, we propose the use of graph eigenspace notions f...