A Load Balancing Scheme Using Federate Migration Based on Virtual Machines for Cloud Simulations

Algorithm 1

Communication cost based VM dynamic migration algorithm.

Input: VM list with VMs, host list with hosts.

Output: Deployment that VM to host, .

Algorithm:

(1) At time , MMA finds that host is overloaded and needs VM migration, where ,

. Also is the least loaded host in host list. If  , all hosts

are overloaded and this algorithm does not perform migration; else if   MMA

sends command to that is its migration destination host.

(2) Then is the largest accepted migration load. The largest

accepted VM number is calculated according to .

(3) Calculate the communication cost between every VM of and host , and the

sum of communication cost between the VM in and the rest VMs in . The

VM which has is selected into the VM set . Then the

selected VM is removed from , while adds the selected VM. Accordingly, the communication

relations of VMs’ communication are updated.

(4) If the number of VMs in is less than , back to Step  3. Otherwise output its planned

migration set of .

(5) If , VMM of host and starts the migration.