On Effective Slack Reclamation in Task Scheduling for Energy Reduction


Young Choon Lee, Albert Y Zomaya, Journal of Information Processing Systems Vol. 5, No. 4, pp. 175-186, Aug. 2009  

10.3745/JIPS.2009.5.4.175
Keywords: Scheduling, Energy awareness, Green Computing, Dynamic Voltage and Frequency Scaling, Data Centers
Fulltext:

Abstract

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.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA 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), 175-186. DOI: 10.3745/JIPS.2009.5.4.175.

[IEEE Style]
Y. C. Lee and 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.