異構(gòu)計(jì)算系統(tǒng)中能量感知利潤(rùn)最大化在線算法

摘要： 異構(gòu)計(jì)算系統(tǒng)中的任務(wù)調(diào)度僅以能耗優(yōu)化為目標(biāo)，往往會(huì)忽略最大完工時(shí)間帶來(lái)的負(fù)面影響。此外，龐大的機(jī)器與任務(wù)數(shù)量為調(diào)度決策帶來(lái)了極大的時(shí)間成本。以異構(gòu)計(jì)算系統(tǒng)管理者單位時(shí)間收益最大化為目標(biāo)，建立了考慮任務(wù)包的能量感知利潤(rùn)最大化問(wèn)題模型，并為之設(shè)計(jì)了一種高效的在線算法。每到達(dá)一個(gè)用戶(hù)，該在線算法能夠通過(guò)系統(tǒng)當(dāng)前狀態(tài)構(gòu)造多個(gè)線性方程組，并求得利潤(rùn)最大的解，即當(dāng)前用戶(hù)提交任務(wù)的分配策略。...