Genetic algorithms for energy-aware scheduling in computational grids

Proceedings - 2011 International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 3PGCIC 2011

Volumn , Issue , 2011, Pages 17-24

  Kołodziej, Joanna ^a   Khan, Samee Ullah ^b   Xhafa, Fatos ^c  

^a UNIVERSITY OF BIELSKO BIALA   (Poland)

^b North Dakota State University   (United States)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Computational Grids; Energy awareness; Makespan; Multi objective Optimization; Scheduling

Indexed keywords

BATCH-SCHEDULING; COMPUTATIONAL GRIDS; DYNAMIC VOLTAGE SCALING; ENERGY AWARE; ENERGY USAGE; ENERGY-AWARE SCHEDULING; ENERGY-AWARENESS; MAKESPAN; MINIMIZATION PROBLEMS; POWER ENERGY; QUALITY LEVELS; SHEER SIZE; STATIC AND DYNAMIC; SYSTEM RESOURCES; USER PERCEIVED QUALITY OF SERVICE;

CLOUD COMPUTING; COMPUTATIONAL EFFICIENCY; ENERGY UTILIZATION; GENETIC ALGORITHMS; GRID COMPUTING; INTERNET; MULTIOBJECTIVE OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS; VOLTAGE STABILIZING CIRCUITS; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 84855846324     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/3PGCIC.2011.13     Document Type: Conference Paper

References (19)

1. Ali, S., Siegel, H.J., Maheswaran, M., and Hensgen, D.: "Task execution time modeling for heterogeneous computing systems", Proceedings of Heterogeneous Computing Workshop, pp. 185-199, 2000.
2. Beloglazov, A., Buyya, R., Lee, Y., C., and Zomaya, A. Y.: "A Taxonomy and Survey of Energy- Efficient Data Centers and Cloud Computing Systems," Advances in Computers, 82, pp. 47-111, 2011.
3. Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., and Freund, R.F.: "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, 61(6), pp. 810- 837, 2001.
4. Ge, R., Feng, X., and Cameron, K.: "Performance-constrained distributed dvs scheduling for scientific applications on power-aware clusters", in Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, IEEE Computer Society, USA, 2005.
5. Grueninger, T.: "Multimodal optimization using genetic algorithms", Technical report, Department of Mechanical Engineering, MIT, Cambridge, MA, 1997.
6. Guzek, K., Pecero, J. E., Dorrosoro, B., Bouvry, P., and Khan, S. U.: "A Cellular Genetic Algorithm for Scheduling Applications and Energy-aware Communication Optimization," in ACM/IEEE/IFIP International Conference on High Performance Computing and Simulation (HPCS), Caen, France, June 2010, pp. 241-248.
7. Khan, S. U.: "A Self-adaptive Weighted Sum Technique for the Joint Optimization of Performance and Power Consumption in Data Centers", in 22nd International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS), USA, 2009, pp. 13-18.
8. 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), pp. 346-360, 2009.
9. Kliazovich, D., Bouvry, P., and Khan, S. U.: "DENS: Data Center Energy-Efficient Network-Aware Scheduling," in ACM/IEEE International Conference on Green Computing and Communications (GreenCom), Hangzhou, China, December 2010, pp. 69-75.
10. Lee, Y. C. and Zomaya, A. Y.: "Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling," in 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Shanghai, China, 2009, pp. 92-99.
11. Lorch, J.R., and Smith, A.J.: "Improving dynamic voltage scaling algorithms with pace", In 2001 ACM SIGMETRICS international conference on measurement and modeling of computer systems, pp. 50-61, 2001.
12. Mejia-Alvarez, P., Levner, E., Mossé, D.: "Adaptive scheduling server for power-aware real-time tasks', ACM Trans Embed Comput Syst, 3(2), pp. 284-306, 2004.
13. Michalewicz, Z.: "Genetic Algorithms + Data Structures = Evolution Programs", Springer, 1992.
14. Min, R., Furrer, T., and Chandrakasan, A.: "Dynamic voltage scaling techniques for distributed microsensor networks', In Proc. IEEE Workshop on VLSI, pp. 43-46, 2000.
15. Pinel, F., Pecero, J., Bouvry, P., and Khan, S. U.: "Memory-aware Green Scheduling on Multi-core Processors,"in 39th IEEE International Conference on Parallel Processing (ICPP), pp. 485-488, USA, 2010.
16. Xhafa, F., Carretero, J.,and Abraham, A.: "Genetic Algorithm Based Schedulers for Grid Computing Systems", International Journal of Innovative Computing, Information and Control, 3(5), pp. 1053-1071, 2007.
17. Xhafa, F., Duran, B., Abraham, A., and Dahal, K. P.: "Tuning Struggle Strategy in Genetic Algorithms for Scheduling in Computational Grids", Neural Network World, 18(3), pp. 209-225, 2008.
18. Xhafa, F., Abraham, A.: "Computational models and heuristic methods for grid scheduling problems", Future Generation Computer Systems, vol. 26, pp. 608-621, 2010.
19. Zomaya, A. Y.: "Energy-Aware Scheduling and Resource Allocation for Large-Scale Distributed Systems", in 11th IEEE International Conference on High Performance Computing and Communications (HPCC), Seoul, Korea, 2009.