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

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