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.
Upphovsmän till arbetet i REF tillhandahöll en online-algoritm för VNF-skalning till dynamiskt tillhandahållande av nätverkstjänster i ett datacenternätverk.
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']}