研究了移動(dòng)云環(huán)境中任務(wù)調(diào)度的多目標(biāo)優(yōu)化問(wèn)題,提出一種多目標(biāo)任務(wù)調(diào)度進(jìn)化算法MTSEA.建立了截止時(shí)間、預(yù)算及能量約束下的任務(wù)調(diào)度多目標(biāo)優(yōu)化模型,模型引入執(zhí)行跨度、執(zhí)行代價(jià)及執(zhí)行能耗三目標(biāo)最優(yōu)化;設(shè)計(jì)了一種進(jìn)化算法對(duì)沖突三目標(biāo)最優(yōu)化進(jìn)行求解,算法重點(diǎn)在種群初始化操作中引入了效率最高、代價(jià)最小以及能效最高的三個(gè)種群個(gè)體,以此代替隨機(jī)個(gè)體生成;并利用交叉和變異操作對(duì)個(gè)體進(jìn)化迭代,最終通過(guò)非占優(yōu)排序形式得到滿(mǎn)足帕累托最優(yōu)的調(diào)度解集.通過(guò)仿真實(shí)驗(yàn)與兩種多目標(biāo)調(diào)度算法進(jìn)行了性能對(duì)比.結(jié)果表明,MTSEA算法調(diào)度解的收斂性及解空間距離和分布上是更優(yōu)的.

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

【部分圖文】：

圖18個(gè)任務(wù)的任務(wù)DAG

系統(tǒng)提供的移動(dòng)云資源表示為集合R,資源總量為m,表示為R={R1,R2,…,Rm}.所有資源間為完全連通拓?fù)浣Y(jié)構(gòu),每種資源的處理能力與執(zhí)行代價(jià)各不相同,且均有能力執(zhí)行任務(wù)集中的每個(gè)任務(wù).假設(shè)任務(wù)在移動(dòng)云資源上執(zhí)行過(guò)程中不能被其他任務(wù)搶占,直到任務(wù)完成為止.如圖2為包括5個(gè)資源的結(jié)....

圖25個(gè)資源的資源結(jié)構(gòu)

圖18個(gè)任務(wù)的任務(wù)DAG令EST(Ti,Rj)表示任務(wù)Ti在資源Rj上的最早開(kāi)始執(zhí)行時(shí)間,EFT(Ti,Rj)表示任務(wù)Ti在資源Rj上的最早完成時(shí)間.對(duì)于入口任務(wù),

圖3一個(gè)染色體個(gè)體

進(jìn)化方法中每個(gè)染色體表示一個(gè)任務(wù)調(diào)度方案S.在DAG表示的任務(wù)結(jié)構(gòu)中,一個(gè)任務(wù)調(diào)度方案S由任務(wù)的調(diào)度次序和任務(wù)與資源間的映射關(guān)系組成.因此,一個(gè)染色體由任務(wù)調(diào)度序列TSO和任務(wù)-資源映射序列TRM組成.以圖1的任務(wù)圖和圖2的資源為例,圖3所示為一個(gè)染色體個(gè)體(TSO,TRM).4....

圖4任務(wù)調(diào)度序列TSO的交叉

種群個(gè)體進(jìn)化包括個(gè)體交叉與變異操作.個(gè)體交叉包括染色體中任務(wù)調(diào)度序列TSO的交叉操作和任務(wù)-資源映射序列TRM的交叉操作.任務(wù)調(diào)度序列TSO的交叉操作的具體方法為:隨機(jī)選擇兩個(gè)任務(wù)調(diào)度序列作為父代1和父代2,并在兩個(gè)任務(wù)調(diào)度序列的相同位置隨機(jī)選擇一個(gè)交叉點(diǎn),該交叉點(diǎn)將任務(wù)調(diào)度序列....

本文編號(hào)：3908587