Energy-Constrained Task Scheduling in Heterogeneous Distributed Systems

Abstract

The resource-constrained task scheduling problem has been one of the popular research topics in cloud computing systems. By employing the dynamic voltage and frequency scaling (DVFS) techniques, the task scheduling can be further constrained by energy consumption. The paper investigates the DAG task scheduling considering both the resource and energy constraints in heterogeneous distributed systems. The objective is to minimize the scheduling length. An energy-constrained task scheduling framework is employed, where tasks are initially scheduled according to their upward rank values. Then two heuristics are proposed to improve the initial solution, namely, the simulated annealing local search method and the frequency adjustment method. Experiments are conducted by testing a large number of instances with multiple parameter settings, and the results show that the proposed algorithms are effective and efficient.