提出了一種云環(huán)境下網(wǎng)絡感知的虛擬機分配問題的求解方法,該方法能求解帶有任務優(yōu)先級和強制任務的最大虛擬機分配問題等5類問題。該方法通過將虛擬機分配問題編碼成對應的SAT類問題,并調用現(xiàn)有的SAT類求解器進行求解,可以更有效地解決較大規(guī)模的虛擬機分配問題。最后,通過實驗驗證了本文算法的合理性和有效性。通過與現(xiàn)有算法在以上5類問題中進行對比,表明了本文算法具有更高的求解效率和更大的求解規(guī)模。 

【文章頁數(shù)】：10 頁

【文章目錄】：
0 引言
1 虛擬機分配問題描述
2 基于SAT的虛擬機分配轉化方法
3 基于SAT的虛擬機分配求解方法
4 實驗驗證
5 結束語



本文編號：3650064