Skip to main content
SpringerLink
Log in

A Taxonomy of Evolutionary Inspired Solutions for Energy Management in Green Computing: Problems and Resolution Methods

  • Chapter
Advances in Intelligent Modelling and Simulation

Part of the book series: Studies in Computational Intelligence ((SCI,volume 422))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  8. 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)

    Google Scholar 

  9. Feller, E., Rilling, L., Morin, C.: Energy-Aware Ant Colony Based Workload Placement in Clouds. INRIA Report RR-7622, Rennes, France (2011)

    Google Scholar 

  10. Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation 3(1), 1–16 (1995)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. 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)

    Chapter  Google Scholar 

  28. 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

    Google Scholar 

  29. 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

    Google Scholar 

  30. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer (1992)

    Google Scholar 

  31. Min, R., Furrer, T., Chandrakasan, A.: Dynamic voltage scaling techniques for distributed microsensor networks. In: Proc. IEEE Workshop on VLSI, pp. 43–46 (2000)

    Google Scholar 

  32. Rayward-Smith, V.J.: UET scheduling with unit interprocessor communication delays. Discrete Applied Mathematics 18(1), 55–71 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  33. Shen, G., Zhang, Y.Q.: A New Evolutionary Algorithm Using Shadow Price Guided Operators. Applied Soft Computing 11(2), 1983–1992 (2011)

    Article  Google Scholar 

  34. 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)

    Chapter  Google Scholar 

  35. 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)

    Google Scholar 

  36. Subrata, R., Zomaya, A.Y., Landfeldt, B.: Cooperative power-aware scheduling in grid computing environments. J. Parallel Distrib. Comput. 70, 84–91 (2010)

    Article  MATH  Google Scholar 

  37. 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)

    Google Scholar 

  38. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Cracow University of Technology, ul. Warszawska 24, 31-155, Cracow, Poland

    Joanna Kołodziej

  2. Department of Electrical and Computer Engineering, North Dakota State University, ND, Fargo, 58108, USA

    Samee U. Khan

  3. School of Information Technologies, University of Sydney, Sydney, NSW, 2006, Australia

    Albert Y. Zomaya

Authors
  1. Joanna Kołodziej
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samee U. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Albert Y. Zomaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joanna Kołodziej .

Editor information

Editors and Affiliations

  1. Institute of Computer Science, Cracow University of Technology, ul. Warszawska 24, Cracow, 31-155, Poland

    Joanna Kołodziej

  2. , Department of Electrical and Computer, North Dakota State University, Fargo, 58108-6050, USA

    Samee Ullah Khan

  3. Department of Computer Science, Cracow University of Technology, ul. Warszawska 24, Cracow, 31-155, Poland

    Tadeusz Burczy´nski

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation