Energy-Aware VM Initial Placement Strategy Based on BPSO in Cloud Computing

Algorithm 3

BPSO.

Input:  ServerList, Lbest, Gbest

Output:  Lbest, Gbest

(1) for  server  in  ServerList

(2)   server.getDisplacement();

(3)   server.getVelocity();

(4) ;

(5) ;

(6) ;

(7)   if  ()  then

(8) 

(9)   else

(10) 

(11)  end if

(12) server.getTransition();

(13)  if   ( and ) then  

(14)  else if   ( and ) then 

(15)  end if

(16)  if  () then

(17)    RedeployServerList.add(server);

(18)  end if

(19) end for

(20) ;

(21) RedeployServerList.sortByBFD();

(22) if   (Fitness(OrginalMigrationServerList)>Fitness(RedeployServerList)) then

(23)  update the information of servers in RedeployServerList

(24)   update the VMList in ServerList according to RedeployServerList in the probability gotten from formula (16);

(25)   update Lbest, Gbest according to changed ServerList;

(26) end if

(27) return  Lbest, Gbest;