Abstract-Middleboxar eller nätverk apparater som brandväggar, proxies och WAN optimizers har blivit en integrerad del av dagens ISP och företagsnätverk. Middlebox-funktioner används vanligtvis på dyr och egenutvecklad hårdvara som kräver utbildad personal för installation och underhåll. Middleboxar bidrar avsevärt till ett näts kapital- och driftskostnader. Dessutom kräver organisationer ofta att deras trafik passerar genom en specifik sekvens av mellanboxar för att uppfylla säkerhets- och prestationspolicyer. Detta gör installation och underhåll av mellanboxen ännu mer komplicerat. Nätverksfunktion Virtualization (NFV) är en framväxande och lovande teknik som är tänkt att övervinna dessa utmaningar. Den föreslår att pakethantering flyttas från dedikerade maskinvarumiddleboxar till programvara som körs på råvaruservrar. I NFV terminologi kallas programcentralboxar för Virtualized Network Functions (VNF). Det är ett utmanande problem att fastställa erforderligt antal och placering av VNF som optimerar nätdriftskostnader och utnyttjande, utan att bryta servicenivåavtal. Vi kallar detta VNF Orkestrering Problem (VNF-OP) och ge en Integer Linear Programmering (ILP) formulering med genomförande i CPLEX. Vi tillhandahåller också en dynamisk programmeringsbaserad heuristisk för att lösa större fall av VNF-OP. Spårdrivna simuleringar på verkliga nätverkstopologier visar att heurismen kan erbjuda lösningar som ligger inom 1,3 gånger den optimala lösningen. Våra experiment tyder på att en VNF-baserad metod kan ge mer än 4× minskning av driftskostnaderna för ett nätverk.
I REF bestämmer författarna antalet VNF som krävs och deras placering för att optimera OPEX samtidigt som man håller fast vid SLA med hjälp av en ILP, medan heuristik baserad på dynamisk programmering används för att lösa större fall av problemet.
On Orchestrating Virtual Network Functions in NFV
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}