發(fā)布時(shí)間：2022-05-02 22:18

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

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

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



本文編號(hào)：3650064