数据中心服务器均衡,优化虚拟机放置均衡数据中心网络核心层数据流量

摘要：

近几年,虚拟化技术已成为一种充分使用服务器资源的一种高效的技术。但是在虚拟化技术中,虚拟机在数据中心中巨大的服务器池中的放置方式,对虚拟机的性能有巨大的影响。由于现代数据中心中的服务器数量庞大,以及大规模的通信密集型应用如MapReduce的大量涌现,现在网络资源已成为提高虚拟机性能的主要瓶颈。本文关注于虚拟机的放置来均衡数据中心核心层的数据流量,使得数据中心中的数据链路可以被充分地使用,从而提高虚拟机的网络性能,也即提高虚拟机的整体性能。在本文中,我们首先介绍数据中心的通用网络拓扑结构及该拓扑结构对数据中心网络性能的影响,然后详细阐述了我们提出的通过优化虚拟机放置来均衡数据中心核心层数据流量的方法。我们先为该方法建立了均衡数据流量的虚拟机放置优化问题模型,该模型的优化目标是最小化每条ToR上沿链路中最大的带宽需求,我们证明了该问题模型是NP难的并且提出基于最长处理时间的算法来解决。另外,考虑到虚拟机之间的通信也具有局部性的特性,我们又建立了均衡数据流量的,局部性感知的虚拟机放置优化问题模型,该模型为了利用属于同一个请求的虚拟机之间互相通信,而属于不同请求的虚拟机之间不产生通信的局部性特性,在放置虚拟机的策略中,尽量将属于同一个请求的虚拟机放置在同一个ToR交换机之下,也即减少属于每个请求的虚拟机的划分数量。同时最小化每条ToR上沿链路中最大的带宽需求。我们同样证明了该问题模型是NP难的,并且提出了一个启发式算法来解决该问题。通过大量的模拟实验,我们验证了我们提出的启发式算法能够很好的均衡ToR交换机上沿链路的带宽需求并且保持每个请求的虚拟机划分数足够小。

展开