Programvarudefinierad nätverks- och nätverksfunktion Virtualisering är två paradigm som erbjuder flexibel programvarubaserad nätverkshantering. Tjänsteleverantörer snabbställer Virtualized Network Functionse.g., brandväggar, DPIs, gateways -för att i hög grad underlätta installation och omkonfigurering av nätverkstjänster med reducerad tid till värde. De använder Service Function Kedjeteknik för att dynamiskt omkonfigurera nätverksvägar som går över fysiska och virtuella nätverksfunktioner. Att tillhandahålla en kostnadseffektiv virtuell funktion via nätverket för en uppsättning tjänstekedjor är en viktig teknisk utmaning för tjänsteleverantörerna, och detta problem har nyligen fått stor uppmärksamhet från både industrin och Academia. I detta dokument föreslår vi en formulering av detta problem som ett Integer Linear Program som gör det möjligt att hitta de bästa möjliga vägar och virtuell funktion placering för en uppsättning tjänster med avseende på en total finansiell kostnad, samtidigt som hänsyn tas till (total eller partiell) order begränsningar för Service Function Chains för varje tjänst och andra begränsningar såsom end-to-end latency, anti-affinitet regler mellan nätverksfunktioner på samma fysiska nod och resursbegränsningar när det gäller nätverk och bearbetningskapacitet. Dessutom föreslår vi en heuristisk algoritm baserad på en linjär avslappning av problemet som fungerar nästan optimalt för storskaliga fall.
Allybokus m.fl. REF ansåg partiell beställning som en begränsning och föreslog en heuristisk lösning baserad på en linjär avslappning av problemet.
Virtual Function Placement for Service Chaining with Partial Orders and Anti-Affinity Rules
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}