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

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