Abstract-Network virtualisering gör det möjligt för molninfrastrukturleverantörer att rymma flera virtuella nätverk på ett enda fysiskt nätverk. Det är dock känt att kartläggning av flera virtuella nätverksresurser till fysiska nätverkskomponenter, som kallas virtuellt nätverk inbäddning (VNE), är icke-deterministiska polynom-tid svårt (NP-hård). Effektiva virtuella nätverk inbäddning ökar intäkterna genom att öka antalet accepterade virtuella nätverk. I detta dokument föreslår vi virtuella nätverk inbäddning algoritm, vilket förbättrar virtuella nätverk inbäddning genom grövre virtuella nätverk. Heavy Clique matchningsteknik används för att grövre virtuella nätverk. Sedan förbättras de grövre virtuella nätverken genom att använda en förfinad Kernighan-Lin algoritm. Den föreslagna algoritmens prestanda utvärderas och jämförs med befintliga algoritmer med hjälp av omfattande simuleringar, vilket visar att den föreslagna algoritmen förbättrar det virtuella nätverket genom att öka acceptanskvoten och intäkterna.
I REF föreslog Shahin en annan VNE-teknik, som grövrar virtuella nätverk med hjälp av Heavy Clique matchningsteknik och optimerar de grövre virtuella nätverken med hjälp av en förfinad Kernighan-Lin algoritm.
Using Heavy Clique Base Coarsening to Enhance Virtual Network Embedding
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}