摘要：在现代基于虚拟化的数据中心中，虚拟机分配是实现云中资源有效调度的首要考虑。已经证明对数据结点分配虚拟机并考虑虚拟机之间的通信延迟，使得最大通信延迟最小的问题是NP-hard问题。目前鲜有在数据中心网络虚拟机分配问题上考虑其安全性和可靠性的研究。针对虚拟机分配中的容错技术，提出了一种具有可控虚拟机冗余度的启发式分配算法。 算法以最大通信延迟最小化为优化目标，在可利用的虚拟机集合中通过构造可控冗余度的团来分配处理数据结点。实验结果表明，在Tree、VL2、Fat-tree和BCube四种常用的网络结构中，提出的启发式算法能提供0-200%之间任意冗余度。同时，在冗余度介于0~40%时，虚拟机与数据结点的匹配时间平均降低了67.1%，并且算法运行时间平均降低了12.8%。

关键词：数据中心网络 容错 虚拟机分配 启发式算法 

单位：天津工业大学计算机科学与软件学院; 天津300387; 广东工业大学计算机科学与技术学院; 广东广州510006