Abstract
Over the last years, the engineers, researchers, and vendors have teamed up to design and develop the intelligent models and algorithms that constrict the use of electrical energy in computing devices in the large-scale heterogeneous systems. This chapter realizes the need to present to the scientific community a current state of the art on research, current trends, and future work on evolutionary inspired solutions for green computing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Azzemi, N.Z.: A Multiobjective Evolutionary Approach for Constrained Joint Source Code Optimization. In: Proc. of ISCA 19th International Conference on Computer Application in Industry (CAINE 2006), Las Vegas, Nevada, USA, pp. 175–180 (2006)
Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.Y.: A Taxonomy and Survey of Energy-Efficient Data Centers and Cloud Computing Systems. Advances in Computers 82, 47–111 (2011)
Cao, X., Zhang, H., Shi, J., Cui, G.: Cluster heads election analysis for multi-hop wireless sensor networks based on weighted graph and particle swarm optimization. In: Proc. of the 4th International Conference on Natural Computation (ICNC), vol. 7, pp. 599–603 (2008)
Chandran, J.J.G., Victor, S.P.: Optimized Energy Efficient Localization Technique in Mobile Sensor Networks. IACSIT International Journal of Engineering and Technology 2(2), 149–156 (2010)
Diaz, C.O., Guzek, M., Pecero, J.E., Danoy, G., Bouvry, P., Khan, S.U.: Energy-aware Fast Scheduling Heuristics in Heterogeneous Computing Systems. In: Proc. of ACM/IEEE/IFIP International Conference on High Performance Computing and Simulation (HPCS), Istanbul, Turkey, July 2011 (2001)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Fard, G.H.E., Monsefi, R.: A Fast Multi-objective Genetic Algorithm based Approach for Energy Efficient QoS-Routing in Two-tiered Wireless Multimedia Sensor Networks. Modern Applied Science 4(6), 101–112 (2010)
Feller, E., Rilling, L., Morin, C.: Energy-Aware Ant Colony Based Workload Placement in Clouds. INRIA Report RR-7622, Rennes, France (2011)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1–16 (1995)
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)
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), Caen, France, pp. 241–248 (2010)
Hernández, H., Blum, C., Francès, G.: Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds.) ANTS 2008. LNCS, vol. 5217, pp. 25–36. Springer, Heidelberg (2008)
Katoen, J.P., Khattri, M., Zapreev, I.S.: A Markov reward model checker. In: Proc. of the QEST: International Conference on the Quantitative Evaluation of Systems, pp. 243–244. IEEE Computer Society (2005)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proc. of the IEEE International Conference on Neural Networks, November 27-December 1, vol. 4, pp. 1942–1948 (1995)
Kessaci, Y., Mezmaz, M., Melab, N., Talbi, E.-G., Tuyttens, D.: Parallel Evolutionary Algorithms for Energy Aware Scheduling. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds.) Intelligent Decision Systems in Large-Scale Distributed Environments. SCI, vol. 362, pp. 75–100. Springer, Heidelberg (2011)
Khan, S.U.: A Goal Programming Approach for the Joint Optimization of Energy Consumption and Response Time in Computational Grids. In: Proc. of the 28th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, AZ, USA, pp. 410–417 (2009)
Khan, S.U., 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), 346–360 (2009)
Khan, S.U.: A Self-adaptive Weighted Sum Technique for the Joint Optimization of Performance and Power Consumption in Data Centers. In: Proc. of the 22nd International Conference on Parallel and Distributed Computing and Communication Systems (PDCCS), Louisville, KY, USA, pp. 13–18 (September 2009)
Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: Data Center Energy-Efficient Network-Aware Scheduling. In: Proc. of ACM/IEEE International Conference on Green Computing and Communications (GreenCom), Hangzhou, China, pp. 69–75 (December 2010)
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 (3PGCIC 2011), Barcelona, Spain, October 26-28 (2011) (article in perss)
Kołodziej, J., Xhafa, F.: Enhancing the genetic-based scheduling in computational Grids by a structured hierarchical population. Future Generation Computer Systems 27, 1035–1046 (2011), doi:10.1016/j.future.2011.04.011
Lee, Y.C., Zomaya, A.Y.: Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling. In: Proc. of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Shanghai, China, pp. 92–99 (2009)
Lorenz, M., Wehmeyer, L., Dräger, T.: Energy aware Compilation for DSPs with SIMD instructions. In: Proc. of Languages, Compilers and Tools for Embedded Systems: Software and Compilers for Embedded Systems LCTES/SCOPES 2002, pp. 94–101 (2002)
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)
Marcelloni, F., Vecchio, M.: Enabling energy-efficient and lossy-aware data compression in wireless sensor networks by multi-objective evolutionary optimization. Information Sciences 180, 1924–1941 (2010)
Meedeniya, I., Buhnova, B., Aleti, A., Grunske, L.: Architecture-Driven Reliability and Energy Optimization for Complex Embedded Systems. In: Heineman, G.T., Kofron, J., Plasil, F. (eds.) QoSA 2010. LNCS, vol. 6093, pp. 52–67. Springer, Heidelberg (2010)
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. (2011) (in press), doi:10.1016/j.jpdc.2011.04.007
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 (ICSMC 2008), pp. 197–201 (2008), doi:10.1109/ICSMC.2008.4811274
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer (1992)
Min, R., Furrer, T., Chandrakasan, A.: Dynamic voltage scaling techniques for distributed microsensor networks. In: Proc. IEEE Workshop on VLSI, pp. 43–46 (2000)
Rayward-Smith, V.J.: UET scheduling with unit interprocessor communication delays. Discrete Applied Mathematics 18(1), 55–71 (1987)
Shen, G., Zhang, Y.Q.: A New Evolutionary Algorithm Using Shadow Price Guided Operators. Applied Soft Computing 11(2), 1983–1992 (2011)
Shen, G., Zhang, Y.-Q.: A Shadow Price Guided Genetic Algorithm for Energy Aware Task Scheduling on Cloud Computers. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 522–529. Springer, Heidelberg (2011)
Stützle, T., Hoos, H.: Improvements on ant-system: Introducing max-min ant system. In: Proc. of the Artificial Neural Networks and Genetic Algorithms Conference, pp. 245–249. Springer, Wien (1996)
Subrata, R., Zomaya, A.Y., Landfeldt, B.: Cooperative power-aware scheduling in grid computing environments. J. Parallel Distrib. Comput. 70, 84–91 (2010)
Veeramachaneni, K., Osadciw, L.A.: Swarm intelligence based optimization and control of decentralized serial sensor networks. In: Proc. of the IEEE Swarm Intelligence Symposium, pp. 1–8 (2008)
Zomaya, A.Y.: Energy-Aware Scheduling and Resource Allocation for Large-Scale Distributed Systems. In: Proc. of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC), Seoul, Korea (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kołodziej, J., Khan, S.U., Zomaya, A.Y. (2012). A Taxonomy of Evolutionary Inspired Solutions for Energy Management in Green Computing: Problems and Resolution Methods. In: Kołodziej, J., Khan, S., Burczy´nski, T. (eds) Advances in Intelligent Modelling and Simulation. Studies in Computational Intelligence, vol 422. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30154-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-30154-4_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30153-7
Online ISBN: 978-3-642-30154-4
eBook Packages: EngineeringEngineering (R0)