Optimized Virtual Machine Placement with Traffic-Aware Balancing in Data Center Networks

Algorithm 2

Least-Load First Based Placement (LLBP).

Input: : Set of numbers of VMs of requests

  : Set of bandwidth requirements of VMs of all requests;

  : Set of cumulative bandwidth occupancy of the uplinks of all ToR switches;

  : Set of cumulative numbers of VMs under ToR switches

  : Maximum bandwidth capacity of a uplink of ToR switch;

  : Maximum number of VMs under a ToR switch.

Output: Virtual Machine Placement Schema

() ,

() , ,

() ,

() ,

() 

() 

() for   to   do

()  

()  find a minimum empty ToR switch set to hold all VMs of request ,

()  if    then

()   find a minimum ToR switch set to hold all VMs of request

()  end if

()  place all VMs of request in the non-increasing order of bandwidth requirement under

   or in the least-load first way under constraints ,

()  update , by

() end for