Ökningen av Software-Definited Networking (SDN) och Network Function Virtualization (NFV) skapar möjligheter för tjänsteleverantörer att minska CAPEX/OPEX och erbjuda och snabbt distribuera nya nätverkstjänster. I synnerhet möjliggör SDN och NFV en flexibel sammansättning av nätverksfunktioner, ett generiskt tjänstekoncept som kallas Network Service Chading (NSC). Det är dock svårt att kontrollera resurserna, förvaltningen och utformningen av nättjänstekedjorna. I synnerhet finns det vanligtvis flera alternativ om hur en abstrakt nätverkstjänst kan brytas ned i mer förfinade, sammankopplade nätverksfunktioner. Dessutom måste effektiva algoritmer utformas för att fördela nätverksfunktionerna. Det underliggande algoritmiska problemet kan ses som en ny generalisering av det virtuella nätverket Embedding Problem (VNEP), där det finns flera realiserande alternativ. Den gemensamma optimeringen av nedbrytning och inbäddning har inte studerats i litteraturen tidigare. I detta dokument studeras problemet med hur man optimalt sönderdela och inbädda nätverkstjänster. I synnerhet föreslår vi två nya algoritmer för att kartlägga NSC:er till nätverksinfrastrukturen samtidigt som möjliga nedbrytningar av nätverksfunktioner möjliggörs. Den första algoritmen är baserad på Integer Linear Programmering som minimerar kostnaden för kartläggningen baserat på NSCs krav och infrastrukturkapacitet. Den andra är en heuristisk algoritm för att lösa skalbarhetsfrågan i ILP-formuleringen. Det syftar till att minimera karteringskostnaden genom att göra ett rimligt urval av nätverksfunktionens nedbrytningar. De experimentella resultaten visar att med tanke på nätfunktionsnedbrytningar vid tidpunkten för inbäddningen avsevärt förbättrar inbäddningsprestandan i fråga om acceptanskvot samtidigt som kartläggningskostnaden minskar på lång sikt i både optimala och heuristiska lösningar.
En sönderdelningsalgoritm som föreslås i REF syftar till att minimera kartkostnaden genom att göra ett urval av tillgängliga nedbrytningar under nodkartläggningsstadiet.
Network service chaining with optimized network function embedding supporting service decompositions
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}