Research Article
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 |
|