Server Resource Dimensioning and Routing of Service Function Chain in NFV Network Architectures

Algorithm 1

MASRN algorithm.

(1) Input: Physical Network Graph ; SFC request; SFC request Graph

   ; ;

  ;

  ;

  ;

(2) Variables: ;

   ;

   ;

   ;

   / Evaluation of the candidate mapping of    in  /

(3) assign the node to the physical network node according to the value of the parameter ;

(4) select the nodes and the physical network paths to be assigned to the server nodes and virtual links

   by applying the algorithm proposed in [14] and based on the values of the node and link stresses and ;

  determine the variable values:

  ;

  ;

  / Server Resource Availability Check Phase /

(5) for  , ,   do

(6)  if    then

(7)   ;

(8)   ;

(9)   ;

(10)  else

(11)   REJECT  the SFC request

(12)  end if

(13) end for

   / Link Resource Availability Check Phase /

(14) for    do

(15)  if    then

(16)   ;

(17)  else

(18)   REJECT the SFC request

(19)  end if

(20) end for

(21) Output:  ;