Abstract-Recently nätverk virtualisering har föreslagits som ett lovande sätt att övervinna den nuvarande förbening av Internet genom att tillåta flera heterogena virtuella nätverk (VNs) att samexistera på en delad infrastruktur. En stor utmaning i detta avseende är problemet med VN-inbäddning som handlar om effektiv kartläggning av virtuella noder och virtuella länkar till substratnätverksresurserna. Eftersom detta problem är känt för att vara N P-hard, har tidigare forskning fokuserat på att utforma heuristiska-baserade algoritmer som hade tydlig separation mellan nodkartläggningen och länkkartläggningsfaserna. I detta dokument föreslås att VN inbäddar algoritmer med bättre samordning mellan de två faserna. Vi formulerar VN inbäddande problem som ett blandat heltal program genom substrat nätverk förstärkning. Vi slappna sedan heltal begränsningar för att få ett linjärt program, och utforma två VN inbäddning algoritmer D-ViNE och R-ViNE med hjälp av deterministiska och randomiserade avrundning tekniker, respektive. Simuleringsförsök visar att de föreslagna algoritmerna ökar acceptanskvoten och intäkterna samtidigt som kostnaderna för substratnätet minskar på lång sikt.
De föreslagna algoritmerna, D-ViNE och R-ViNE, använder deterministiska och randomiserade avrundningsmetoder, respektive REF.
Virtual Network Embedding with Coordinated Node and Link Mapping
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}