Hierarchical genetic-based grid scheduling with energy optimization

Cluster Computing

Volumn 16, Issue 3, 2013, Pages 591-609

  Kołodziej, Joanna ^a   Khan, Samee Ullah ^b   Wang, Lizhe ^c   Byrski, Aleksander ^d   Min Allah, Nasro ^e   Madani, Sajjad Ahmad ^e  

^a CRACOW UNIVERSITY OF TECHNOLOGY   (Poland)

^b NORTH DAKOTA STATE UNIVERSITY   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^d AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

^e Department of Electrical Computer Engineering   (Pakistan)

Author keywords

Computational grid; Dynamic voltage; Frequency scaling; Genetic algorithm; Hierarchical genetic strategy; Scheduling

Indexed keywords

COMPUTATIONAL GRIDS; DYNAMIC VOLTAGE; DYNAMIC VOLTAGE SCALING; EFFICIENT MANAGEMENTS; FREQUENCY-SCALING; HIERARCHICAL GENETIC STRATEGY; HIGH-PERFORMANCE TECHNOLOGIES; SINGLE-POPULATION GENETIC ALGORITHMS;

ENERGY UTILIZATION; GENETIC ALGORITHMS; GRID COMPUTING; OPTIMIZATION; SCHEDULING; VOLTAGE STABILIZING CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 84881030150     PISSN: 13867857     EISSN: 15737543     Source Type: Journal    
DOI: 10.1007/s10586-012-0226-7     Document Type: Article

References (49)

1. Abraham, A., Buyya, R., Nath, B.: Nature's heuristics for scheduling jobs on computational grids. In: Proc. of the 8th IEEE ACC, India (2000).
2. Ali, S., Siegel, H. J., Maheswaran, M., Hensgen, D.: Task execution time modeling for heterogeneous computing systems. In: Proceedings of Heterogeneous Computing Workshop, pp. 185-199 (2000).
3. Andersen, D. G., Franklin, J., Kaminsky, M., Phanishayee, A., Tan, L., Vasudevan, V.: FAWN: a fast array of wimpy nodes. In: 22nd ACM Symposium on Operating Systems Principles (SOSP). Big Sky, MT (2009).
4. Baker, R. J.: CMOS: Circuit Design, Layout, and Simulation, 2nd edn. Wiley, New York (2008).
5. Beloglazov, A., Buyya, R., Lee, Y. C., Zomaya, A. Y.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82, 47-111 (2011).
6. Błażewicz, J., Brauner, N., Finke, G.: Scheduling with discrete resource constraints. In: Leung, J. Y.-T. (ed.) Handbook of Scheduling, Chap. 23, pp. 23. 1-23. 18. Chapman & Hall/CRC, London (2004).
7. Błażewicz, J., Lenstra, J. K., Rinnooy Kan, A. H. G.: Scheduling subject to resource constraints: classification and complexity. Discrete Appl. Math. 5(1), 11-24 (1983).
8. Brucker, P.: Scheduling Algorithms. Springer, Berlin (2007).
9. Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: notation, classification, models, and methods. Eur. J. Oper. Res. 112(1), 3-41 (1999).
10. Caulfield, A. M., Grupp, L. M., Swanson, S.: Gordon: using flash memory to build fast, power-efficient clusters for data-intensive applications. In: 14th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), p. 09 (2009).
11. Cohen, J., Cordeiro, D., Trystram, D., Wagner, F.: Multi-organization scheduling approximation algorithms. Concurr. Comput. 23(17), 2220-2234 (2011).
12. Enokido, T., Aikebaier, A., Takizawa, M.: Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Trans. Ind. Electron. 58(6), 2097-2105 (2011).
13. Fernandez-Baca, D.: Allocating modules to processors in a distributed system. IEEE Trans. Softw. Eng. 15(11), 1427-1436 (1989).
14. Fibich, P., Matyska, L., Rudová, H.: Model of grid scheduling problem. In: Proc. of the AAAI-05 Workshop on Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing (2005).
15. Garg, S. K., Yeo, C. S., Anandasivam, A., Buyya, R.: Energy-efficient scheduling of HPC applications in cloud computing environments. CoRR abs/0909. 1146 (2009).
16. Graham, R. L., Lawler, E. L., Lenstra, J. K., Rinnooy Kan, A. H. G.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5, 287-326 (1979).
17. Guzek, K., Pecero, J. E., Dorrosoro, B., Bouvry, P., 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). Cane, France, June 2010, pp. 241-248 (2010).
18. Hotovy, S.: Workload evolution on the Cornell theory center IBM SP2. In: Job Scheduling Strategies for Parallel Proc. Workshop (IPPS'96), pp. 27-40 (1996).
19. Kessaci, Y., Mezmaz, M., Melab, N., Talbi, E.-G., Tuyttens, D.: Parallel evolutionary algorithms for energy aware scheduling. In: Bouvry, P., Gonzalez-Velez, H., Kołodziej, J. (eds.) Intelligent Decisions Systems in Large-Scale Distributed Environments, Studies in Computational Intelligence Series, vol. 362, Chap. 4, pp. 75-100. Springer, Berlin (2011).
20. 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, pp. 13-18 (2009).
21. Khan, S. U., Ahmad, I.: A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational grids. IEEE Trans. Parallel Distrib. Syst. 20(3), 346-360 (2009).
22. Kliazovich, D., Bouvry, P., Khan, S. U.: DENS: data center energy-efficient network-aware scheduling. In: ACM/IEEE International Conference on Green Computing and Communications (GreenCom), Hangzhou, China, pp. 69-75 (2010).
23. Klusaček, D., Rudová, H.: Efficient grid scheduling through the incremental schedule-based approach. Comput. Intell. 27(1), 4-22 (2011).
24. Kołodziej, J., Xhafa, F., Kolanko, Ł.: Hierarchic genetic scheduler of independent jobs in computational grid environment. In: Otamendi, J., Bargieła, A., Montes, J. L., Doncel Pedrera, L. M. (eds.) Proc. of 23rd ECMS, Madrid, 9-12. 06. 2009, Dudweiler, Germany, pp. 108-115. IEEE Press, New York (2009).
25. Kołodziej, J., Xhafa, F.: Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. Future Gener. Comput. Syst. 27, 1035-1046 (2011), doi: 10. 1016/j. future. 2011. 04. 011.
26. Kołodziej, J., Khan, S. U., Xhafa, F.: Genetic algorithms for energy-aware scheduling in computational grids. In: Proc. of the 6th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC2011) (2011).
27. Kołodziej, J.: Evolutionary Hierarchical Multi-Criteria Metaheuristics for Scheduling in Large-Scale Grid Systems, Studies in Computational Intelligence, vol. 419, Springer, Berlin (2012).
28. Kołodziej, J., Khan, S. U., Zomaya, A. Y.: A taxonomy of evolutionary-inspired solutions for energy optimization: problems and intelligent resolution techniques. In: Kołodziej, J., Khan, S. U., Burczyński, T. (eds.) Advances in Intelligent Modelling and Simulation: Artificial Intelligence-based Models and Techniques in Scalable Computing, Chap. 10, Studies in Computational Intelligence, vol. 422. Springer, Berlin (2012).
29. Kołodziej, J., Khan, S. U., Wang, L., Zomaya, A. Y.: Energy efficient genetic-based schedulers in computational grids. Concur. Comput. doi: 10. 1002/cpe. 2839, 2012.
30. Lee, Y. C., 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), China, Shanghai, pp. 92-99 (2009).
31. Lorch, J. R., 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).
32. Mann, P. S.: Introductory Statistics, 7th edn. Wiley, New York (2010).
33. Mejia-Alvarez, P., Levner, E., Mossé, D.: Adaptive scheduling server for power-aware real-time tasks. ACM Trans. Embed. Comput. Syst. 3(2), 284-306 (2004).
34. Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y. C., Talbi, E.-G., Zomaya, A. Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. doi: 10. 1016/j. jpdc. 2011. 04. 007 (2011).
35. Miao, L., Qi, Y., Hou, D., Dai, Y. H., Shi, Y.: A multi-objective hybrid genetic algorithm for energy saving task scheduling in CMP system. In: Proc. of IEEE Intl. Conf. on Systems, Man and Cybernetics (ICSMC2008), pp. 197-201. doi: 10. 1109/ICSMC. 2008. 4811274 (2008).
36. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992).
37. Milaneś-Montero, M. I., Romero-Cadaval, E., Barrero-González, F.: Hybrid multiconverter conditioner topology for high-power applications. IEEE Trans. Ind. Electron. 58(6), 2283-2292 (2011).
38. Min, R., Furrer, T., Chandrakasan, A.: Dynamic voltage scaling techniques for distributed microsensor networks. In: Proc. IEEE Workshop on VLSI, pp. 43-46 (2000).
39. Pinel, F., Pecero, J., Bouvry, P., 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).
40. Rahman, M., Ranjan, R., Buyya, R., Benatallah, B.: A taxonomy and survey on autonomic management of applications in grid computing environments. Concurr. Comput. 23(16), 1990-2019 (2011).
41. Shen, G., Zhang, Y. Q.: A new evolutionary algorithm using shadow price guided operators. Appl. Soft Comput. 11(2), 1983-1992 (2011).
42. Shen, G., Zhang, Y. Q.: A shadow price guided genetic algorithm for energy aware task scheduling on cloud computers. In: Proc. of the 3rd International Conference on Swarm Intelligence (ICSI-2011), pp. 522-529 (2011).
43. Valentini, G. L., Lassonde, W., Khan, S. U., Min-Allah, N., Madani, S. A., Li, J., Zhang, L., Wang, L., Ghani, N., Kołodziej, J., Li, H., Zomaya, A. Y., Xu, C.-Z., Balaji, P., Vishnu, A., Pinel, F., Pecero, J. E., Kliazovich, D., Bouvry, P.: An overview of energy efficiency techniques in cluster computing systems. Clust. Comput. doi: 10. 1007/s10586-011-0171-x (2011).
44. Wang, L., Khan, S. U.: Review of performance metrics for green data centers: a taxonomy study. J. Supercomput., 1-1. doi: 10. 1007/s11227-011-0704-3 (2011).
45. Warren, M. S., Weigle, E. H., Feng, W.-C.: High-density computing: a 240-processor Beowulf in one cubic meter. In: Proc. of the IEEE/ACM SC2002 Conference, Baltimore, Maryland (2002).
46. Whitley, D., Rana, S., Heckendorn, R. B.: The island model genetic algorithm: on separability, population size and convergence. CIT, J. Comput. Inf. Technol. 7, 33-47 (1998).
47. Xhafa, F., Carretero, J., Abraham, A.: Genetic algorithm based schedulers for grid computing systems. Int. J. Innov. Comput., Inf. Control 3(5), 1053-1071 (2007).
48. Xhafa, F., Carretero, J., Barolli, L., Durresi, A.: Requirements for an event-based simulation package for grid systems. J. Intercon. Netw. 8(2), 163-178 (2007).
49. 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).