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

Algorithm 1

Longest Processing Time Based Placement (LPTBP).

Input: : 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

()  

()  

()  while    &&    do

()   place VM of request under ToR switch

()   

()   

()   

()  end while

() end for

() return Virtual Machine Placement Schema