Abstract-A service-funktionskedja, eller helt enkelt en kedja, är en ordnad sekvens av servicefunktioner, t.ex. brandväggar och lastbalansatorer, som utgör en tjänst. En kedjeutbyggnad innebär att välja och direktimera ett antal virtuella nätverksfunktioner (VNF), dvs. softwarized servicefunktioner, placera VNF instanser, och routing trafik genom dem. I de nuvarande optimeringsmodellerna för en kedjeutbyggnad antas förekomsterna av samma funktion vara identiska, medan typiska tjänsteleverantörer erbjuder VNF med heterogena genomströmnings- och resurskonfigurationer. VNF-fallen av samma funktion installeras i en enda fysisk maskin, som begränsar en kedja till genomströmningen av några fall som kan installeras i en fysisk maskin. Dessutom löses urvals-, placerings- och routingproblemen isolerat. Vi presenterar distribuerad servicefunktion kedja som samordnar dessa operationer, placerar VNF-instanser av samma funktion distribueras, och väljer lämpliga instanser från typiska VNF erbjudanden. En sådan utbyggnad använder nätverksresurser mer effektivt och frikopplar en kedjas genomströmning från fysiska maskiners. Vi formulerar denna installation som en blandad heltal programmering (MIP) modell, bevisa sin NP-Hardness, och utveckla en lokal sökning heuristic kallas Kariz. Omfattande experiment visar att Kariz uppnår en konkurrenskraftig acceptanskvot på 76–100 % med en extra kostnad på mindre än 24 % jämfört med MIP-modellen.
Ghaznavi m.fl. REF undersökte distribuerad servicefunktionskedja och valde lämpliga VNF-fall från typiska VNF-erbjudanden.
Distributed Service Function Chaining
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}