A Task-Type-Based Algorithm for the Energy-Aware Profit Maximizing Scheduling Problem in Heterogeneous Computing Systems
Distributed, Parallel, and Cluster Computing
2015-01-23 v1 Data Structures and Algorithms
Abstract
In this paper, we design an efficient algorithm for the energy-aware profit maximizing scheduling problem, where the high performance computing system administrator is to maximize the profit per unit time. The running time of the proposed algorithm is depending on the number of task types, while the running time of the previous algorithm is depending on the number of tasks. Moreover, we prove that the worst-case performance ratio is close to 2, which maybe the best result. Simulation experiments show that the proposed algorithm is more accurate than the previous method.
Cite
@article{arxiv.1501.05414,
title = {A Task-Type-Based Algorithm for the Energy-Aware Profit Maximizing Scheduling Problem in Heterogeneous Computing Systems},
author = {Weidong Li and Xi Liu and Xuejie Zhang and Xiaobo Cai},
journal= {arXiv preprint arXiv:1501.05414},
year = {2015}
}