Abstract-Network Function Virtualization (NFV) är en lovande teknik som lovar att avsevärt minska driftskostnaderna för nätverkstjänster genom att distribuera virtualiserade nätverksfunktioner (VNF) till råvaruservrar i stället för dedikerade maskinvarumiddleboxar. VNF kör vanligtvis på virtuella maskininstanser i en molninfrastruktur, där virtualiseringstekniken möjliggör dynamisk tillhandahållande av VNF-instanser, för att bearbeta den fluktuerande trafik som behöver gå igenom nätverksfunktionerna i en nätverkstjänst. I detta dokument riktar vi in oss på dynamisk tillhandahållande av företagsnätverkstjänster uttryckta som en eller flera tjänstekedjor - i molndatacenter, och designa effektiva online-algoritmer utan att kräva någon information om framtida trafikhastigheter. Nyckeln är att bestämma antalet fall av varje VNF-typ att tillhandahålla vid varje tillfälle, med beaktande av serverns resurskapacitet och trafikhastighet mellan angränsande VNF:er i en tjänstekedja. I fallet med en enda servicekedja upptäcker vi en elegant struktur av problemet och designar en effektiv randomiserad algoritm som uppnår ett e/e-1) konkurrensförhållande. För flera samtidiga servicekedjor föreslås en webbaserad heuristisk algoritm, som är O(1)-konkurrenskraftig. Vi demonstrerar effektiviteten hos våra algoritmer med hjälp av solid teoretisk analys och spårdrivna simuleringar.
Ett annat nära arbete för oss är REF som försöker ta itu med dynamisk tillhandahållande av en eller flera tjänstekedjor i molndatacenter på ett centraliserat och tidssloterat sätt.
Online VNF Scaling in Datacenters
{'venue': '2016 IEEE 9th International Conference on Cloud Computing (CLOUD)', 'journal': '2016 IEEE 9th International Conference on Cloud Computing (CLOUD)', 'mag_field_of_study': ['Computer Science']}