Att tilldela ett virtuellt nätverk resurser till komponenterna i ett fysiskt nätverk, som kallas Virtual Network Mapping, spelar en central roll i nätverksvirtualiseringen. Befintliga metoder använder klassiska heuristiker som simulerad glödgning eller försök till en tvåstegslösning genom att lösa nodkartläggningen i ett första steg och göra länkkartläggningen i ett andra steg. Bidraget från detta dokument är en Virtual Network Mapping (VNM) algoritm baserad på subgraph isomorfism detektion: den kartlägger noder och länkar under samma steg. Våra experimentella utvärderingar visar att denna metod resulterar i bättre kartläggningar och är snabbare än tvåstegsmetoden, särskilt för stora virtuella nätverk med hög resursförbrukning som är svåra att kartlägga.
Lischka och Karl REF föreslog en bakåtspårningsalgoritm baserad på subgraph isomorfism detektion, men begränsade längden på substratvägarna.
A virtual network mapping algorithm based on subgraph isomorphism detection
{'venue': "VISA '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}