【摘要】 针对云计算中多个租户租用计算资源时,分布式数据中心中虚拟机(VM)的优化放置问题,提出一种基于整数线性规划(ILP)模型的VM放置策略.首先,以最小化数据中心之间的通信量为目标,在考虑VM位置和数据中心容量等约束下,构建一个ILP优化模型.然后,提出一种变量聚合方法来简化ILP模型,减少变量数目,提高计算效率.最后,通过求解简化ILP模型来获得VM的最优放置方案.实验结果表明,该方案能有效降低数据中心间的数据通信量,从而降低了通信成本,同时具有较低的计算时间.更多还原

【Abstract】 For the issue that the placement optimization of virtual machine(VM)in distributed data centers when multiple tenants lease computing resources,a VM placement strategy based on integer linear programming(ILP)model is proposed.Firstly,to minimize the traffic between data center as the goal,a ILP optimization model is constructed by considering the constraints of VM location and data center capacity.Then,a variable aggregation method is proposed to simplify the ILP model,to reduce the number of variables,and improve the computational efficiency.Finally,the optimal placement scheme of VM is obtained by solving the simplified ILP model.Experimental results show that the proposed scheme can effectively reduce the amount of data communication between DC,which can reduce the communication cost,and has lower computation time.更多还原