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.
I Lischka m.fl. REF, författarna föreslår en VNE baserad på subgraph isomorfism detektion av den ursprungliga fysiska nätverket graf.
A virtual network mapping algorithm based on subgraph isomorphism detection
{'venue': "VISA '09", 'journal': None, 'mag_field_of_study': ['Computer Science']}