Optimal Bandwidth Allocation For Data Transmission In Virtual Data Centers

With the massive growth of Internet data,data centers(DSs)have become a pop-ular data storage infrastructure,providing a platform for the deployment of various network services and applications.However,the existing data center architecture is inflexible to the requests of these applications,resulting in poor deployability,securi-ty,and manageability.Data center virtualization(VDC)is a solution to these prob-lems.Frequent communication between servers is required to complete tasks,so the network performance of data center becomes an important factor affecting the time completion of various services.Network utilization is generally measured by the bandwidth usage,so the previous bandwidth allocation scheme is to use as much bandwidth as possible.While the bandwidth usage is an intuitive reflection of net-work utilization,it fails to capture the nature of tenant's concerns about network uti-lization.Therefor,this paper proposes to use the transmission time of data blocks as the metric to measure the network utilization,and research the bandwidth allocation for multi-path data transmission in virtual data centers.This paper start with the case that data transmission requires no minimum bandwidth,and formulate the bandwidth allo-cation problem as two convex optimization problems.In the first problem,the maxi-mum transmission time of all data blocks is minimized under the given the data block sizes and link capacities,which is named as the Maximum Transmission Time Mini-mization(MTTM)problem.The second convex optimization problem minimizes the transmission time summation of all data blocks,and the problem is named as the Transmission Time Summation Minimization(TTSM)problem.These two problems are then generalized to the case that data transmission has minimum bandwidth re-quirement,and the corresponding problems are named as generalized MTTM(G-MTTM)and generalized TTSM(G-TTSM)problems respectively.By exploring the properties of the G-MTTM problem,this paper designs a fast algorithm,named as TTM-based algorithm.Extensive simulation results demonstrate that the G-MTTM and G-TTSM problems can be efficiently solved.This method reduces the solution time to 25%of the original one.To use transmission time of data blocks as the metric for network utilization measurement and optimization is practical,which proved a new train of thought for the bandwidth allocation problem.