Med tillkomsten av nätverksfunktioner Virtualization (NFV), fysiska nätverksfunktioner (PNF) gradvis ersätts av virtuella nätverksfunktioner (VNF) som är värd på allmänna servrar. Beroende på samtalsflödena för specifika tjänster måste paketen passera genom en ordnad uppsättning nätverksfunktioner (fysiska eller virtuella) som kallas Service Function Chains (SFC) innan de når destinationen. För de närmaste åren under denna övergång, skulle dessa nätverk ha en blandning av PNFs och VNFs, vilket ger en intressant blandning av nätverksproblem som studeras i denna uppsats: (1) Hur hittar man en SFC-konstruerad kortaste vägen mellan några par av noder? (2) Vad är det uppnåeliga SFC-begränsade maximala flödet? (3) Hur placera VNFs sådan att kostnaden (antalet noder som ska virtualiseras) minimeras, medan det maximala flödet av det ursprungliga nätverket fortfarande kan uppnås även under SFC begränsning? I detta arbete kommer vi att försöka ta itu med sådana nya frågor. För det första, för SFC-konstruerade kortaste vägen problem, föreslår vi en omvandling av nätverket grafen för att minimera den beräknings komplexiteten av efterföljande tillämpningar av någon kortaste vägen algoritm. För det andra formulerar vi SFC-konstruerade maximal flödesproblem som ett fraktionerat multicommodity flödesproblem, och utvecklar en kombinatorial algoritm för ett speciellt fall av praktiskt intresse. För det tredje visar vi att VNFs placeringsproblem är NP-hård och presenterar en alternativ Integer Linear Programmering (ILP) formulering. Slutligen genomför vi simuleringar för att belysa våra teoretiska resultat.
Också, i REF, författarna anser placeringen av ett minsta antal noder för att uppnå det ursprungliga maximala flödet under en given tjänst funktion kedja begränsning.
Shortest Path and Maximum Flow Problems Under Service Function Chaining Constraints
{'venue': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}