On Effective Slack Reclamation in Task Scheduling for Energy Reduction

Young Choon Lee and Albert Y Zomaya
Volume: 5, No: 4, Page: 175 ~ 186, Year: 2009
Keywords: Scheduling, Energy Awareness, Green Computing, Dynamic Voltage and Frequency Scaling, Data Centers
Full Text:

Power consumed by modern computer systems, particularly servers in data centers has almost reached an unacceptable level. However, their energy consumption is often not justifiable when their utilization is considered; that is, they tend to consume more energy than needed for their computing related jobs. Task scheduling in distributed computing systems (DCSs) can play a crucial role in increasing utilization; this will lead to the reduction in energy consumption. In this paper, we address the problem of scheduling precedence-constrained parallel applications in DCSs, and present two energyconscious scheduling algorithms. Our scheduling algorithms adopt dynamic voltage and frequency scaling (DVFS) to minimize energy consumption. DVFS, as an efficient power management technology, has been increasingly integrated into many recent commodity processors. DVFS enables these processors to operate with different voltage supply levels at the expense of sacrificing clock frequencies. In the context of scheduling, this multiple voltage facility implies that there is a trade-off between the quality of schedules and energy consumption. Our algorithms effectively balance these two performance goals using a novel objective function and its variant, which take into account both goals; this claim is verified by the results obtained from our extensive comparative evaluation study.

Article Statistics
Multiple requests among the same broswer session are counted as one view (or download).
If you mouse over a chart, a box will show the data point's value.

Cite this article
IEEE Style
Y. C. L. A. Y. Zomaya, "On Effective Slack Reclamation in Task Scheduling for Energy Reduction," Journal of Information Processing Systems, vol. 5, no. 4, pp. 175~186, 2009. DOI: 10.3745/JIPS.2009.5.4.175.

ACM Style
Young Choon Lee and Albert Y Zomaya. 2009. On Effective Slack Reclamation in Task Scheduling for Energy Reduction, Journal of Information Processing Systems, 5, 4, (2009), 175~186. DOI: 10.3745/JIPS.2009.5.4.175.