Proximal Virtual Network Embedding based on Multi-dimensional Load Balancing in Data Centers

Virtualization is the key technology of cloud computing, by which the physical resources in data center can be abstracted as a virtual resource pool for flexible resource allocation. To make full use of the data center resources, efficient virtual network embedding (VNE) is both an efficient and challenging solution. Traditional VNE algorithms focused on the generic topology in the Internet, while the data center network topology is regular and symmetric. In this paper, the most widely used fat-tree topology is considered, and a proximal adaptive VNE algorithm based on multi-dimensional load balancing is proposed. In this VNE algorithm, the bandwidth resource cost is reduced by proximal mapping, and the joint balancing of computation and communication loads is taken into account to achieve multi-dimension resource allocation balance. Simulation results show that the proposed algorithm can increase the resource utilization, and keep both the load balance of each single-dimension resource and the joint balance of different dimensions of resources.