Energy efficient genetic-based schedulers in computational grids

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 4, 2015, Pages 809-829

  Kołodziej, Joanna ^a   Khan, Samee Ullah ^b   Wang, Lizhe ^c   Zomaya, Albert Y ^d  

^a UNIVERSITY OF BIELSKO BIALA   (Poland)

^b North Dakota State University   (United States)

^c CENTER FOR EARTH OBSERVATION AND DIGITAL EARTH   (China)

^d UNIVERSITY OF SYDNEY   (Australia)

Author keywords

distributed environments; energy awareness; grid computing; Makespan; multi objective optimization; scheduling

Indexed keywords

BUDGET CONTROL; DYNAMIC FREQUENCY SCALING; ELECTRIC POWER TRANSMISSION NETWORKS; ENERGY EFFICIENCY; ENERGY UTILIZATION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING; VOLTAGE SCALING;

COMPUTATIONAL ENVIRONMENTS; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED RESOURCES; DYNAMIC VOLTAGE AND FREQUENCY SCALING; EFFICIENT RESOURCE ALLOCATION; ENERGY AWARENESS; GLOBAL MINIMIZATION; MAKESPAN;

GRID COMPUTING;

EID: 84923402854     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2839     Document Type: Article

References (43)

1. Milanes̈-Montero MI, Romero-Cadaval E, Barrero-González F,. Hybrid multiconverter conditioner topology for high-power applications. IEEE Transactions on Industrial Electronics 2011 58 (6): 2283-2292.
2. Enokido T, Aikebaier A, Takizawa M,. Process allocation algorithms for saving power consumption in peer-to-peer systems. IEEE Transactions on Industrial Electronics 2011 58 (6): 2097-2105.
3. Min-Allah N, Hussain H, Khan SU, Zomaya AY,. Power efficient rate monotonic scheduling for multi-core systems. Journal of Parallel and Distributed Computing 2011, DOI: 10.1016/j.jpdc.2011.07.005.
4. Khan SU, 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 2009 20 (3): 346-360.
5. Cohen J, Cordeiro D, Trystram D, Wagner F,. Multi-organization scheduling approximation algorithms. Concurrency and Computation: Practice and Experience (CCPE) 2011 23 (17): 2220-2234.
6. Min-Allah N, Khan SU, Youngji W,. Optimal task execution times for periodic tasks using nonlinear constrained optimization. Journal of Supercomputing 2010, DOI: 10.1007/s11227-010-0506-z.
7. Kołodziej J, Khan SU, Xhafa F,. Genetic algorithms for energy-aware scheduling in computational grids, Proceedings of the 6th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing- 3PGCIC 2011, 26-28 October 2011, Barcelona, Spain, IEEE Soc. Press, 2011; 17-24.
8. Garg SK, Yeo CS, Anandasivam A, Buyya R,. Energy-Efficient Scheduling of HPC Applications in Cloud Computing Environments, CoRR abs/0909.1146, (2009).
9. Kim FH, Beloglazov A, Buyya R,. Power-aware provisioning of virtual machines for real-time cloud services. Concurrency and Computation: Practice and Experience 2011 23 (13): 1491-1505.
10. Khan SU,. A self-adaptive weighted sum technique for the joint optimization of performance and power consumption in data centers, 22nd International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS), USA, 2009; 13-18.
11. Guzek K, Pecero JE, Dorrosoro B, Bouvry P, Khan SU,. A cellular genetic algorithm for scheduling applications and energy-aware communication optimization,ACM/IEEE/IFIP International Conference on High Performance Computing and Simulation (HPCS), Caen, France,June 2010; 241-248.
12. Pinel F, Pecero J, Bouvry P, Khan SU,. Memory-aware green scheduling on multi-core processors, 39th IEEE International Conference on Parallel Processing (ICPP), USA, 2010; 485-488.
13. Kliazovich D, Bouvry P, Khan SU,. DENS: data center energy-efficient network-aware scheduling, ACM/IEEE International Conference on Green Computing and Communications (GreenCom), Hangzhou, China,December 2010; 69-75.
14. Zomaya AY,. Energy-aware scheduling and resource allocation for large-scale distributed systems, 11th IEEE International Conference on High Performance Computing and Communications (HPCC), Seoul, Korea, 2009; xxxv.
15. Lee YC, Zomaya AY,. Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling, 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Shanghai, China, 2009; 92-99.
16. Beloglazov A, Buyya R, Lee YC, Zomaya AY,. A taxonomy and survey of energy-efficient data centers and cloud computing systems. Advances in Computers 2011 82: 47-111.
17. Kołodziej J, Xhafa F,. Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. Future Generation Computer Systems 2011 27: 1035-1046, DOI: 10.1016/j.future.2011.04.011.
18. Shen G, Zhang YQ,. A new evolutionary algorithm using shadow price guided operators. Applied Soft Computing 2011 11 (2): 1983-1992.
19. Shen G, Zhang YQ,. A shadow price guided genetic algorithm for energy aware task scheduling on cloud computers, Proceedings of the 3rd International Conference on Swarm Intelligence-(ICSI-2011), Chongqing, China, 2011; 522-529.
20. Fonseca CM, Fleming PJ,. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 1995 3 (1): 1-16.
21. Kessaci Y, Mezmaz M, Melab N, Talbi E-G, Tuyttens D,. 2011. Parallel evolutionary algorithms for energy aware scheduling, In Intelligent Decisions Systems in Large-Scale Distributed Environments, vol. 362, Chapter 4, Bouvry P, Gonzalez-Velez H, Kołodziej J, (eds), Studies in Computational Intelligence Series, Springer Vlg, Berlin Heidelberg.
22. Mezmaz M, Melab N, Kessaci Y, Lee YC, Talbi E-G, Zomaya AY, Tuyttens D,. A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. Journal of Parallel and Distributed Computing 2011, DOI: 10.1016/j.jpdc.2011.04.007.
23. Miao L, Qi Y, Hou D, Dai YH, Shi Y,. A multi-objective hybrid genetic algorithm for energy saving task scheduling in CMP system, Proceedings of IEEE International Conference on Systems, Man and Cybernetics (ICSMC2008), Singapore, 2008; 197-201, DOI: 10.1109/ICSMC.2008.4811274.
24. Michalewicz Z,. Genetic Algorithms + Data Structures = Evolution Programs, Springer: Berlin Heidelberg New York, 1992.
25. Rahman M, Ranjan R, Buyya R, Benatallah B,. A taxonomy and survey on autonomic management of applications in grid computing environments. Concurrency and Computation: Practice and Experience 2011 23 (16): 1990-2019.
26. Khan SU, Wang L, Yang L, Xia F,. Green computing and communications. The Journal of Supercomputing 2011: 1-2, DOI: 10.1007/s11227-011-0718-x.
27. Wang L, Khan SU,. Review of performance metrics for green data centers: a taxonomy study. The Journal of Supercomputing 2011: 1-18, DOI: 10.1007/s11227-011-0704-3.
28. Lorch JR, Smith AJ,. Improving dynamic voltage scaling algorithms with pace,2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, San Jose, CA, USA, 2001; 50-61.
29. Mejia-Alvarez P, Levner E, Mossé D,. Adaptive scheduling server for power-aware real-time tasks. ACM Transactions on Embedded Computing Systems 2004 3 (2): 284-306.
30. Hotovy S,. Workload evolution on the Cornell Theory Center IBM SP2,Job Scheduling Strategies for Parallel Proc. Workshop, IPPS'96, Honolulu, Hawaii, 1996; 27-40.
31. Ali S, Siegel HJ, Maheswaran M, Hensgen D,. Task execution time modeling for heterogeneous computing systems, Proceedings of Heterogeneous Computing Workshop, 2000; 185-199.
32. Mann PS,. Introductory Statistics, (7th edn), Wiley & Sons: Hoboken, New Jersey, 2010.
33. Chandrakasan AP, Sheng S, Brodersen RW,. Low Power CMOS Digital Design. IEEE Journal of Solid State Circuits 1992 27 (4): 472-484.
34. Ge R, Feng X, Cameron K,. Performance-constrained distributed DVS scheduling for scientific applications on power-aware clusters, Proceedings of the 2005 ACM/IEEE Conference on Supercomputing, IEEE Computer Society, USA, 2005; 34.
35. Min R, Furrer T, Chandrakasan A,. Dynamic voltage scaling techniques for distributed microsensor networks, Proceedings of the IEEE Workshop on VLSI, Orlando, FL, USA, 2000; 43-46.
36. Aguirre HE, Tanaka K,. Working principles, behavior, and performance of MOEAs on MNK-landscapes. European Journal of Operational Research 2007 181: 1670-1690.
37. Abraham A, Buyya R, Nath B,. Nature's heuristics for scheduling jobs on computational grids, Proceedings of the 8th IEEE ACC, India, 2000; 45-52.
38. Bartschi Wall M,. 1996. A genetic algorithm for resource-constrained scheduling, Ph.D. Thesis, Massachusetts Institute of Technology, MA.
39. Xhafa F, Carretero J, Abraham A,. Genetic algorithm based schedulers for grid computing systems. International Journal of Innovative Computing, Information and Control 2007 3 (5): 1053-1071.
40. Xhafa F, Carretero J, Barolli L, Durresi A,. Requirements for an event-based simulation package for grid systems. Journal of Interconnection Networks 2007 8 (2): 163-178. World Scientific Pub.
41. Buyya R, Murshed M,. GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience (CCPE) 2002 14 (13-15): 1175-1220.
42. Thesen A,. Design and evaluation of tabu search algorithms for multiprocessor scheduling. Journal of Heuristics 1998 4 (2): 141-160.
43. Khan SU,. A goal programming approach for the joint optimization of energy consumption and response time in computational grids, Proceedings of the 28th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, AZ, USA, 2009; 410-417.