基于移動(dòng)邊緣云的計(jì)算密集型任務(wù)卸載決策算法

摘要： 為了實(shí)現(xiàn)移動(dòng)邊緣云環(huán)境中移動(dòng)設(shè)備任務(wù)執(zhí)行時(shí)間的優(yōu)化，提出一種任務(wù)卸載決策算法。算法考慮了更為普遍的任務(wù)結(jié)構(gòu)類(lèi)型，包含了順序任務(wù)結(jié)構(gòu)和并發(fā)任務(wù)結(jié)構(gòu)。其主要發(fā)現(xiàn)有兩點(diǎn)：(1)一個(gè)任務(wù)卸載執(zhí)行，則較大可能其鄰居任務(wù)也會(huì)卸載執(zhí)行；(2)應(yīng)用的執(zhí)行時(shí)間可以通過(guò)將任務(wù)卸載至邊緣云端最大化邊緣云端與移動(dòng)設(shè)備端的并行性來(lái)降低任務(wù)完成時(shí)間。對(duì)于順序任務(wù)構(gòu)成的線(xiàn)性拓?fù)淙蝿?wù)圖，算法可以找到最優(yōu)的卸載...