在現(xiàn)代基于虛擬化的數(shù)據(jù)中心中，虛擬機(jī)分配是實(shí)現(xiàn)云中資源有效調(diào)度的首要考慮。已經(jīng)證明對數(shù)據(jù)結(jié)點(diǎn)分配虛擬機(jī)并考慮虛擬機(jī)之間的通信延遲，使得最大通信延遲最小的問題是NP-hard問題。目前鮮有在數(shù)據(jù)中心網(wǎng)絡(luò)虛擬機(jī)分配問題上考慮其安全性和可靠性的研究。針對虛擬機(jī)分配中的容錯(cuò)技術(shù)，提出了一種具有可控虛擬機(jī)冗余度的啟發(fā)式分配算法。算法以最大通信延遲最小化為優(yōu)化目標(biāo)，在可利用的虛擬機(jī)集合中通過構(gòu)造可控冗余度的團(tuán)來分配處理數(shù)據(jù)結(jié)點(diǎn)。實(shí)驗(yàn)結(jié)果表明，在Tree、VIL2、Fatt ree和BCube四種常用的網(wǎng)絡(luò)結(jié)構(gòu)中，提出的啟發(fā)式算法能提供0200%之間任意冗余度。同時(shí)，在冗余度介于0～40%時(shí)，虛擬機(jī)與數(shù)據(jù)結(jié)點(diǎn)的匹配時(shí)間平均降低了67. 1%，并且算法運(yùn)行時(shí)間平均降低了12. 8%。