Nätverksfunktioner Virtualization (NFV) är stegvis utplacerad av Internet Service Providers (ISP) i sina operatörsnätverk, med hjälp av Virtual Network Function (VNF) kedjor, för att möta kundernas krav. Motiveringen är den ökande hanterbarheten, tillförlitligheten och prestandan hos NFV-system, de vinster i energi och utrymme som virtualiseringen ger, till en kostnad som blir konkurrenskraftig med avseende på äldre fysiska nätverksfunktionsnoder. Ur ett nätverksoptimeringsperspektiv innebär routing av VNF-kedjor över ett operatörsnätverk viktiga nyheter som gör VNF-kedjans routingproblem unikt med avseende på den senaste tekniken: bithastigheten i varje efterfrågeflöde kan ändras längs en VNF-kedja, VNF-bearbetningslatens och datorbelastning kan vara en funktion av kraven trafik, VNFs kan delas mellan krav, etc. I detta dokument tillhandahåller vi en NFV-nätverksmodell som lämpar sig för ISP-verksamhet. Vi definierar den generiska VNF-kedja routing optimering problem och utforma en blandad heltal linjär programmering formulering. Genom omfattande simulering av realistiska ISP topologier drar vi slutsatser om de kompromisser som kan uppnås mellan äldre trafikteknik (TE) ISP-mål och nya kombinerade TE-NFV-mål.
Addis m.fl. REF föreslog en servicefunktionskedja och VNF-placeringsmodell och utarbetade en blandning av linjär programmering (MILP) formulering.