郑州大学学报（理学版）2024，Vol.56Issue(1)：47-52,6.DOI:10.13705/j.issn.1671-6841.2022250
异构计算系统中能量感知利润最大化在线算法
An Online Algorithm for Energy-aware Profit Maximizing Problem in Heterogeneous Computing System
摘要
Abstract
Task scheduling in heterogeneous computing systems only targeted at energy consumption opti-mization,which could ignore the negative impact of maximum completion time.In addition,the large number of machines and tasks could incur a significant time cost for scheduling decisions.A energy-aware profit maximizing problem considering bag-of-tasks with the goal of maximizing the profit per unit time for managers of heterogeneous computing systems was built,and an efficient online algorithm was de-signed.For each user,the online algorithm could construct multiple sets of system of linear equations based on the system's current state,and solve the most profitable solution which was the allocation strate-gy for the tasks submitted by the current user.The running time of the algorithm was O(nm4).The pro-posed algorithm was compared with the other two common algorithms.The proposed online algorithm could obtain a quasi-optimal scheduling scheme in polynomial time.关键词
异构计算系统/作业调度/能量感知/负载均衡/任务包Key words
heterogeneous computing system/task scheduling/energy-aware/load balancing/bag-of-tasks分类
信息技术与安全科学引用本文复制引用
张庆辉,李伟东,张学杰..异构计算系统中能量感知利润最大化在线算法[J].郑州大学学报（理学版）,2024,56(1):47-52,6.基金项目
国家自然科学基金项目(12071417,61762091,62062065) （12071417,61762091,62062065）
云南大学第十三届研究生科研创新项目(2021Z079). （2021Z079）
