【摘要】在多租户的云数据中心,由于网络资源的共享,最小带宽保障已经成为保障云应用性能的重要方法之一.高效的云中虚拟网络划分能够有助于容纳更多的虚拟集群,提高数据中心资源利用率.为此面向用户的网络带宽保障需求,提出了一种基于回溯的虚拟集群调度算法.针对典型的树形数据中心网络拓扑,首先逐层判定网络拓扑中每棵子树内部是否存在调度解,随后基于回溯的算法在子树内部递归搜索具体的放置方案,从而避免已有研究中存在的假性成功分配或者错误地拒绝请求的问题.实验表明,基于回溯的精确搜索能够有助于接受更多的虚拟集群请求,相对于已有算法,请求拒绝率降低了10%,有利于提高数据中心的资源利用率.