云计算作为一种商业化的资源使用和服务模式,已越来越多的应用到各行各业中。它以虚拟化技术为基础,打破了底层资源和上层服务之间的耦合关系,能够让用户通过网络在任意位置、使用各类终端按需使用各种服务。然而,面对大规模的任务请求时,用传统的单个虚拟机的部署方式来执行任务,其部署效率和资源利用率都很低,而通过集群的方式部署虚拟机不仅能够解决这个问题,还能够通过减少物理主机的使用量,来达到减少能源消耗的目的。基于以上,本文在虚拟机集群部署问题上从两个层次出发:第一个层次是在对多虚拟机集群化的方法上,提出基于相似性能的多虚拟机集群化方法,方法中多个相似性能的虚拟机通过网络连接形成一个内部相互联系的虚拟机集群。集群中的虚拟机之间互相通信,将这种关系投射在平面上形成一个有多个顶点相互联系的图。此方法充分考虑了这些虚拟机任务的一致性和资源需求相似性,为虚拟机集群的部署提供了有利的前提条件。第二个层次是在虚拟机集群的基础上对这些虚拟机集群进行部署,提出了一个基于图割论的虚拟机集群部署模型,分两种情况执行部署过程:一种情况是:在物理主机能够满足虚拟机集群的部署资源条件时,若也同时满足预部署的物理主机的CPU超载阈值,则选择其进行部署;另一种情况是:由于集群中的虚拟机数量较多,在对已经执行任务的物理主机列表中查询符合虚拟机资源需求的物理主机,这其中有很多并不能满足虚拟集群的资源需求,为了解决这个问题,本文应用图割理论执行虚拟机集群的分割,然后将划分的子集群按照第一种情况的步骤部署到物理主机上。论文最后详细介绍了CloudSim云计算模拟器,搭建并扩展了云平台,将其他两种经典部署算法作为对比算法来设计对比实验。实验结果显示本文方法在提高资源利用率以及降低能源消耗方面都有较好的效果。