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

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

【文章目錄】：
0 引言
1 虛擬機(jī)分配問題描述
2 基于SAT的虛擬機(jī)分配轉(zhuǎn)化方法
3 基于SAT的虛擬機(jī)分配求解方法
4 實(shí)驗(yàn)驗(yàn)證
5 結(jié)束語



本文編號(hào)：3650064