云環(huán)境下任務(wù)調(diào)度算法研究.pdf

1、經(jīng)過學(xué)術(shù)界與產(chǎn)業(yè)界的不斷推進(jìn)，云計(jì)算正在從理論走向?qū)嵺`。在云計(jì)算的研究過程中，出現(xiàn)了一些被廣泛討論和研究的熱點(diǎn)問題。其中，云環(huán)境下的任務(wù)調(diào)度是一個(gè)研究熱點(diǎn)。云環(huán)境中任務(wù)調(diào)度是為任務(wù)和資源之間建立起一個(gè)映射關(guān)系的過程。云環(huán)境下的虛擬機(jī)遷移技術(shù)可以為任務(wù)執(zhí)行提供可靠的保障，其中的關(guān)鍵問題在于內(nèi)存的預(yù)拷貝策略。基于上述問題，本文主要做了以下兩個(gè)方面的工作：
　　1）針對(duì)現(xiàn)有蟻群算法在云環(huán)境下進(jìn)行任務(wù)調(diào)度時(shí)，因螞蟻重復(fù)搜索過多導(dǎo)致搜索效率

2、不高的問題，提出了一種云環(huán)境下基于協(xié)作式螞蟻的任務(wù)調(diào)度策略。該策略提出了兄弟螞蟻和剩余生命信息素（Rest-Life-Pheromone,RLP）的概念，通過兄弟螞蟻在搜索過程中比較RLP值，可以減少螞蟻的無效搜索，擴(kuò)大搜索范圍，從而為任務(wù)找到更好的執(zhí)行節(jié)點(diǎn)。仿真結(jié)果表明，算法可以提高螞蟻在云環(huán)境下任務(wù)調(diào)度時(shí)的搜索效率和搜索精度。
　　2）內(nèi)存遷移是虛擬機(jī)遷移的核心問題，而內(nèi)存遷移中的預(yù)拷貝方法是目前使用的主要方法。為了降低虛擬機(jī)

3、內(nèi)存預(yù)拷貝階段的遷移時(shí)間和數(shù)據(jù)量，本文提出一種基于Apriori算法的虛擬機(jī)內(nèi)存預(yù)拷貝策略，該策略在虛擬機(jī)需要進(jìn)行遷移時(shí)利用Apriori算法計(jì)算關(guān)聯(lián)內(nèi)存頁，當(dāng)某個(gè)內(nèi)存臟頁需要進(jìn)行傳輸時(shí)，首先觀察其關(guān)聯(lián)內(nèi)存頁的運(yùn)行狀態(tài)。若關(guān)聯(lián)內(nèi)存頁此時(shí)仍在使用，則下一時(shí)刻該內(nèi)存頁可能繼續(xù)變臟，因此在此輪迭代中不進(jìn)行傳送，直到?jīng)]有關(guān)聯(lián)內(nèi)存頁執(zhí)行時(shí)方可傳輸。該策略可以減少虛擬機(jī)內(nèi)存拷貝時(shí)的數(shù)據(jù)重復(fù)傳輸量，降低虛擬機(jī)遷移的總時(shí)間，從而降低虛擬機(jī)遷移對(duì)用戶服務(wù)