Research on Intelligent Algorithms for Energy-Aware Scheduling in Computational Grids

Article Preview

Abstract:

As the features in Computational Grids such as heterogeneous and dynamic, grid task scheduling is an NP-complete problem. For existing energy consumption in CGs ,and based on the study of scheduling algorithms and energy, this thesis selects four kinds of intelligent algorithms GA, DE, HC and SA to analysis and implementation, and relatively researchs their makespan and energy consumption for energy-aware scheduling.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 926-930)

Pages:

3187-3190

Citation:

Online since:

May 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Joanna Kołodziej, Samee Ullah Khan, Fatos Xhafa. Genetic Algorithms for Energy-aware Scheduling in Computational Grids,. P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 26-28 Oct. 2011, p.17 – 24.

DOI: 10.1109/3pgcic.2011.13

Google Scholar

[2] D. Fernández-Baca, Allocating modules to processors in a distributed system, IEEE Transactions on Software Engineering, pp.1427-1436, November (1989).

DOI: 10.1109/32.41334

Google Scholar

[3] Braun T D, Siegel H J and Beck N. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems,. Journal of Parallel and Distributed Computing, Vol. 61, No. 1, pp.810-837, (2001).

DOI: 10.1006/jpdc.2000.1714

Google Scholar

[4] Ali, S., Siegel, H.J., Maheswaran, M., and Hensgen, D.: Task execution time modeling for heterogeneous computing systems, Proceedings of Heterogeneous Computing Workshop, p.185–199, (2000).

DOI: 10.1109/hcw.2000.843743

Google Scholar

[5] Khan, S. U., and Ahmad, I.: A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids, IEEE Transactions on Parallel and Distributed Systems, 20(3), p.346–360, (2009).

DOI: 10.1109/tpds.2008.83

Google Scholar