Applikationer är uppsättningar av interagerande komponenter som kan utföras i följd, parallellt, eller genom att använda mer komplexa konstruktioner såsom val och loopar. De kan därför modelleras som strukturerade grafer med understrukturer som består av dessa konstruktioner. Fog computing kan minska latens inducerad av avlägsna moln genom att möjliggöra installation av vissa komponenter i utkanten av nätverket (dvs., närmare end-devices) medan andra i molnet. Nätverksfunktioner Virtualization (NFV) frikopplar programvara från hårdvara och möjliggör en smidig distribution av nätverkstjänster och tillämpningar som virtuella nätverksfunktioner (VNF). I NFV-inställningar krävs effektiva placeringsalgoritmer för att kartlägga de strukturerade grafer som representerar VNF Forwarding Graphs (VNF-FG) till infrastrukturen i hybridmolnet/fogsystemet. Endast deterministiska grafer med sekvens och parallella understrukturer har hittills beaktats. Flera tillämpningar i verkligheten kräver dock icke-deterministiska grafer med understrukturer som urval och slingor. Detta dokument fokuserar på applikationskomponentplacering i NFV-baserade hybridmoln/fogsystem, med antagandet att grafen som representerar applikationen är icke-deterministisk. Målet är att minimera en aggregerad viktad funktion av makespan och kostnad. Problemet är modellerat som en Integer Linear Programmering (ILP) och utvärderas över småskaliga scenarier med hjälp av CPLEX optimeringsverktyg.
Mouradiska m.fl. REF tar itu med placering av programkomponenter i NFV-baserade hybrid Cloud-Edge-system och föreslår en ILP-formulering som representerar tillämpningar som icke-deterministiska VNF Forwarding Graphs.
Application Component Placement in NFV-based Hybrid Cloud/Fog Systems
{'venue': '2018 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)', 'journal': '2018 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)', 'mag_field_of_study': ['Computer Science']}