VF2x: Fast, Efficient Virtual Network Mapping for Real Testbed Workloads
Distributed network testbeds like GENI aim to support a potentially large number of experiments simultaneously on a complex, widely distributed physical network by mapping each requested network onto a share or "Slice" of physical hosts, switches and links. A significant challenge is network mapping: how to allocate virtual nodes, switches and links from the physical infrastructure so as to accurately emulate the requested network configurations. In this paper, the authors present the VF2x virtual network mapping system. Based on the VF2 subgraph isomorphism detection algorithm designed for matching large graphs, VF2x incorporates several novel algorithmic improvements. These and careful implementation make VF2x perform more than two orders of magnitude faster than the fastest previously published algorithm.