Abstract-Network Function Virtualization (NFV) syftar till att förenkla distributionen av nätverkstjänster genom att köra Virtual Network Functions (VNF) på kommersiella off-the-shelf servrar. Tjänsteutbyggnad innebär placering av VNF:er och in-sequence routing av trafikflöden genom VNF:er som består av en Service Chain (SC). Den gemensamma VNF placering och trafik routing kallas SC kartläggning. I ett Wide-Area Network (WAN) kan en situation uppstå där flera trafikflöden, som genereras av många distribuerade nodpar, kräver samma SC; sedan, en enda instans (eller förekomst) av denna SC kanske inte räcker. SC-kartläggning med flera SC-fall för samma SC visar sig vara ett mycket komplicerat problem, eftersom den sekventiella trafiken av VNF:er måste upprätthållas samtidigt som man redovisar trafikflöden i olika riktningar. Vår studie är den första som tar itu med problemet med SC-kartläggning med flera SC-instanser för att minimera nätresursförbrukningen. Vi föreslår först ett Integer Linear Program (ILP) för att lösa detta problem. Eftersom ILP inte skala till stora nätverk, utvecklar vi en kolumn-generation-baserad ILP (CG-ILP) modell. Men vi finner att exakt matematisk modellering av problemet resulterar i kvadratiska begränsningar i vår CG-ILP. De kvadratiska begränsningarna görs linjära men även skalbarheten av CG-ILP är begränsad. Därför föreslår vi också ett tvåfaskolonngenereringsbaserat tillvägagångssätt för att få resultat över stora nättopologier inom rimliga beräkningstider. Med ett sådant tillvägagångssätt konstaterar vi att ett lämpligt val av endast en liten uppsättning SC-fall kan leda till en lösning som ligger mycket nära den minsta bandbreddsförbrukningen. Dessutom hjälper detta tillvägagångssätt oss också att analysera effekterna av antalet VNF repliker och antalet NFV noder på bandbreddsförbrukning när man distribuerar dessa minsta antal SC instanser.
Upphovsmän i REF hanterade problemet med SFC-kartläggning med flera SFC-fall för att minimera förbrukningen av nätverksresurser.
A Scalable Approach for Service Chain (SC) Mapping with Multiple SC Instances in a Wide-Area Network
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}