A Novel Deployment Method for Communication-Intensive Applications in Service Clouds

Algorithm 2

Offline deployment.

Input:

𝑆: The set of services of an application

𝑉: The set of candidate cloud nodes

LOOP: The number of loops, that is, migration times

(1)   begin

(2)  while  LOOP > 0 and 𝑉≠∅;

(3)      maxDIF = 0;

(4)      for all 𝑣∈𝑉

(5)           for each service 𝑠 deployed in 𝑣

(6)                Calculate currentCO(𝑠,𝑣,𝑆);

(7)                Calculate minCO, 𝑣_min of 𝑠;

(8)                if  maxDIF < currentCO(𝑠,𝑣,𝑆) − minCO

(9)                      maxDIF = currentCO(𝑠,𝑣,𝑆) − minCO;

(10)                    𝑠_migrate = 𝑠;

(11)                    𝑣_current = 𝑣;

(12)                   𝑣_destination = 𝑣_min;

(13)             end if

(14)        end for

(15)    end for

(16)    if  maxDIF ≠ 0

(17)            Migrate 𝑠_migrate from 𝑣_current to 𝑣_destination;

(18)    end if

(19)    LOOP- -;

(20) end while

(21)  end