Nätverksfunktion Virtualization (NFV) är ett framväxande paradigm som förvandlar maskinvaruberoende implementering av nätverksfunktioner (dvs. mellanboxar) till programvarumoduler som körs på virtualiserade plattformar, för betydande kostnadsminskningar och enkel hantering. Sådana virtuella nätverksfunktioner (VNF) utgör vanligen tjänstekedjor för att tillhandahålla nätverkstjänster som trafikflödet behöver gå igenom. Effektiv utbyggnad av VNF:er för tillhandahållande av nättjänster är en nyckel för att förverkliga NFV:s mål. Befintliga insatser på VNF placering mestadels hantera offline eller engångsplacering, ignorera grundläggande, dynamisk installation och skalning behov av VNFs för att hantera praktiska tidsvarierande trafikvolymer. Detta arbete undersöker dynamisk placering av VNF servicekedjor över geodistribuerade datacenter för att tjäna flöden mellan spridda källa och destination par, för operationell kostnadsminimering av tjänstekedjan leverantören över hela systemet spänner. En effektiv online-algoritm föreslås, som består av två huvudkomponenter: 1) En legaliseringsbaserad metod från online-lärande litteratur för att omvandla problemet offline optimal distribution till en sekvens av en-shot legaliserade problem, var och en för att effektivt lösas i en tid slits och 2) En online-beroende avrundning system för att härleda genomförbara heltal lösningar från de optimala fraktionerade lösningarna av en-shot problem, och för att garantera en bra konkurrensförhållande online-algoritm över hela tidsperioden. Vi verifierar vår online-algoritm med solid teoretisk analys och spårdrivna simuleringar under realistiska inställningar.
En online-algoritm baserad på legaliseringsmetoden föreslås i REF.
Online Scaling of NFV Service Chains Across Geo-Distributed Datacenters
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science']}