技術總結
本發(fā)明公開的一種極小化通訊延遲的數(shù)據(jù)中心內(nèi)的虛擬機分配方法，包含以下步驟：S1、判斷在通訊延遲的某一閾值內(nèi)是否存在規(guī)模多于數(shù)據(jù)結點的能夠互相通訊的虛擬機集群；S2、若存在，則用有效的回溯法或改進的貪心算法尋找在此閾值下由虛擬機構成的完全子圖，然后采用Hopcroft?Karp算法將完全子圖中的虛擬機分配給數(shù)據(jù)結點；若不存在，重復步驟S1。本發(fā)明的虛擬機分配方法，能夠有效減小解空間，降低虛擬機分配的時間。

技術研發(fā)人員：武繼剛;姜文超;高任飛;馬隆杰;蘇迪;劉竹松
受保護的技術使用者：廣東工業(yè)大學
文檔號碼：201610447463
技術研發(fā)日：2016.06.17
技術公布日：2016.11.16