不確定性感知的邊緣計(jì)算任務(wù)調(diào)度算法

摘要： 任務(wù)執(zhí)行時(shí)長(zhǎng)的不確定性是設(shè)計(jì)任務(wù)調(diào)度算法時(shí)的一個(gè)重要問(wèn)題,關(guān)系到調(diào)度方案能否滿足任務(wù)的截止時(shí)間要求.鑒于此,研究不確定性感知的邊緣計(jì)算任務(wù)調(diào)度問(wèn)題,以最小化邊緣提供商開(kāi)銷(xiāo)為優(yōu)化目標(biāo)建立任務(wù)調(diào)度問(wèn)題的優(yōu)化模型.該模型將任務(wù)執(zhí)行時(shí)長(zhǎng)建模為隨機(jī)變量并推導(dǎo)出任務(wù)完成時(shí)間的完整概率分布,引入關(guān)于任務(wù)截止時(shí)間的概率約束,以可調(diào)節(jié)的概率閾值保證任務(wù)按時(shí)完成.為求解該問(wèn)題,進(jìn)一步提出基于蝙蝠算...