Evaluation of Power Saving and Feasibility Study of Migrations Solutions in a Virtual Router Network

Algorithm 1

Maximum energy efficiency.

(1)  /*LSP set up phase*/

(2)  map  each virtual router VR_𝑛 on the corresponding physical node PHY_𝑛

(3)  set up  LSPs in the MPLS network carrying traffic incoming/outgoing

    to/from VR_𝑛 according to capacity constraints and a mapping policy

(4)  /*Physical node turning off phase*/

(5)  while   Λ_PHY≠∅   do

(6)   find   PHY_𝑛∣𝜂_PHY𝑛=min_{PHY𝑠∈ΛPHY}𝜂_PHY𝑠

(7)   𝜁=Θ_PHY,𝑛

(8)   while   𝜁≠∅   do

(9)    find   PHY_𝑚∣𝜂_PHY𝑚=max_{PHY𝑠∈𝜁}𝜂_PHY𝑠

(10)   if   𝜆_PHY𝑚+𝜆_PHY𝑛≤𝜆^max_PHY𝑚 ∧ (LSPs to/from

     PHY_𝑚 carrying the traffic to/from VR_𝑛 can be set

    up according to capacity constraints and a mapping

    policy)  then

(11)    map   VR_𝑛 into PHY_𝑚

(12)    turn off   PHY_𝑛

(13)    for  each PHY_𝑠∈Γ_PHY𝑛   do

(14)     update   𝜂_PHY𝑠

(15)    end for

(16)    update   𝜆_PHY𝑚 and 𝜂_PHY𝑚

(17)    if   PHY_𝑚∈Λ_PHY   then

(18)      Λ_PHY=Λ_PHY⧵PHY_𝑚

(19)    end if

(20)    for  each VR_𝑠∈Λ_VR   do

(21)     if   PHY_𝑛∈Θ_PHY,𝑠   then

(22)       Θ_PHY,𝑠=Θ_PHY,𝑠⧵PHY_𝑛

(23)     end if

(24)    end for

(25)    go to line  (30)

(26)   else

(27)    𝜁=𝜁⧵PHY_𝑚

(28)   end if

(29)  end while

(30)  Λ_PHY=Λ_PHY⧵PHY_𝑛

(31) end while