Abstract-Middleboxar har blivit en viktig del av moderna nätverk genom att tillhandahålla servicefunktioner som innehållsfiltrering, lastbalansering och optimering av nätverkstrafiken. En ordnad sekvens av mellanboxar som utgör en logisk tjänst kallas servicekedja. Service Function Kedja (SFC) gör det möjligt för oss att definiera dessa servicekedjor. Nya optimeringsmodeller av SFC förutsätter att funktionaliteten hos en mellanbox tillhandahålls av en enda programvaruapparat, allmänt känd som Virtual Network Function (VNF). Detta antagande begränsar SFC till genomströmningen av en individuell VNF och resurser för en fysisk maskin som är värd för VNF-exemplet. Dessutom erbjuder typiska tjänsteleverantörer VNF med heterogena genomströmnings- och resurskonfigurationer. Därför kan driftsättning av en servicekedja med anpassad genomströmning bli en tråkig process för att sy heterogena VNF-fall. I detta dokument beskriver vi hur vi kan övervinna dessa begränsningar utan att oroa oss för underliggande VNF-konfigurationer och resursbegränsningar. Detta perspektiv uppnås genom distribuerad driftsättning flera VNF instanser som tillhandahåller funktionaliteten i en mellanbox och modellera den optimala utbyggnaden av en tjänstekedja som ett blandat heltal programmeringsproblem. Den föreslagna modellen optimerar fördelning av värd- och bandbreddsresurser, och bestämmer optimal placering av VNF-fakturer, samtidigt som arbetsbelastning och routingtrafik balanseras mellan dessa VNF-fakturer. Vi visar att detta problem är NP-Hard och föreslår en heuristisk lösning som kallas Kariz. Kariz använder en inställningsparameter för att kontrollera avvägningen mellan hastigheten och noggrannheten hos lösningen. Slutligen utvärderas vår lösning med hjälp av simuleringar i datacenternätverk.
REF modellerar den optimala utbyggnaden av en servicekedja som en MILP samtidigt optimera värd- och bandbreddsresurser.
Service Function Chaining Simplified
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}