本发明提供了一种基于网络感知的虚拟机调度与再调度方法,包括虚拟机初次调度与再调度。初次调度首先获取当前数据中心的状态,判断有无初始通信矩阵,根据有无初始通信矩阵来选择是否进行初次进行聚类,再对整组虚拟机或聚类后的部分虚拟机以最矮子树算法将其部署到虚拟机。然后比较当前数据中心的状态与历史状态,当网络通信矩阵发生明显改变时,触发再调度。再调度过程中首先计算各组虚拟机的优先级,首先再调度优先级高的虚拟机,尝试将该组中的虚拟机移动至同一机架的物理机上,若失败则采用面向机架的虚拟机贪心聚集的步骤进行再调度。本发明通过适当的虚拟机迁移,提高部署在虚拟机上任务的性能以及数据中心整体的网络通信效率。