A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING

Mehdi Sheikhalishahi, Manoj Devare, Lucio Grandinetti, Demetrio Lagan

2011

Abstract

Green computing denotes energy efficiency in all components of computing systems i.e. hardware, software, local area and etc. In this work, we explore software part of green computing in computing paradigms in general. Energy efficient computing has to achieve manifold objectives of energy consumption optimization and utilization improvement for computing paradigms that are not pay-per-use such as cluster and grid, and revenue maximization as another additional metric for cloud computing model. We propose a multi-level and general-purpose scheduling approach for energy efficient computing. Some parts of this approach such as consolidation are well defined for IaaS cloud paradigm, however it is not limited to IaaS cloud model. We discuss policies, models, algorithms and cloud pricing strategies in general. In particular, wherever it is applicable we explain our solutions in the context of Haizea. Through experiments, we show big improvement in utilization and energy consumption in a static setting as workloads run with lower frequencies and energy optimization correlates with utilization improvement.

References

  1. Amazon (2010). Amazon ec2 spot http://aws.amazon.com/ec2/spot-instances/.
  2. Amazon (2010). Amazon ec2 spot http://aws.amazon.com/ec2/spot-instances/.
  3. Azevedo, A., Issenin, I., Cornea, R., Gupta, R., Dutt, N., Veidenbaum, A., and Nicolau, A. (2002). Profilebased dynamic voltage scheduling using program checkpoints. In DATE 7802, page 168.
  4. Azevedo, A., Issenin, I., Cornea, R., Gupta, R., Dutt, N., Veidenbaum, A., and Nicolau, A. (2002). Profilebased dynamic voltage scheduling using program checkpoints. In DATE 7802, page 168.
  5. Bobroff, N., Kochut, A., and Beaty, K. (2007). Dynamic placement of virtual machines for managing sla violations. In International Symposium on Integrated Network Management 7807.
  6. Bobroff, N., Kochut, A., and Beaty, K. (2007). Dynamic placement of virtual machines for managing sla violations. In International Symposium on Integrated Network Management 7807.
  7. Burd, T. D. and Brodersen, R. W. (1995). Energy efficient cmos microprocessor design. In Proceedings of the 28th Annual Hawaii International Conference on System Sciences.
  8. Burd, T. D. and Brodersen, R. W. (1995). Energy efficient cmos microprocessor design. In Proceedings of the 28th Annual Hawaii International Conference on System Sciences.
  9. Dhiman, G., Marchetti, G., and Rosing, T. (2009). vgreen: A system for energy efficient computing in virtualized environments. In the 14th IEEE/ACM International Symposium on Low Power Electronics and Design. ISLPED 7809.
  10. Dhiman, G., Marchetti, G., and Rosing, T. (2009). vgreen: A system for energy efficient computing in virtualized environments. In the 14th IEEE/ACM International Symposium on Low Power Electronics and Design. ISLPED 7809.
  11. Dhiman, G., Pusukuri, K. K., and Rosing, T. S. (2008). Analysis of dynamic voltage scaling for system level energy management. In HotPower'08. the 2008 Workshop on Power Aware Computing and Systems.
  12. Dhiman, G., Pusukuri, K. K., and Rosing, T. S. (2008). Analysis of dynamic voltage scaling for system level energy management. In HotPower'08. the 2008 Workshop on Power Aware Computing and Systems.
  13. Feitelson, D. (2010). Parallel workloads archive. http://www.cs.huji.ac.il/labs/parallel/workload/.
  14. Feitelson, D. (2010). Parallel workloads archive. http://www.cs.huji.ac.il/labs/parallel/workload/.
  15. Hermenier, F. et al. (2009). Entropy: a consolidation manager for clusters. In VEE'09.
  16. Hermenier, F. et al. (2009). Entropy: a consolidation manager for clusters. In VEE'09.
  17. Hong, I., Kirovski, D., Qu, G., Potkonjak, M., and Srivastava, M. B. (1999). Power optimization of variablevoltage core-based systems. IEEE Trans. ComputerAided Design, 18(12):1702-1714.
  18. Hong, I., Kirovski, D., Qu, G., Potkonjak, M., and Srivastava, M. B. (1999). Power optimization of variablevoltage core-based systems. IEEE Trans. ComputerAided Design, 18(12):1702-1714.
  19. Kim, K. H., Buyya, R., and Kim, J. (2007). Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters. In CCGRID, pages 541-548.
  20. Kim, K. H., Buyya, R., and Kim, J. (2007). Power aware scheduling of bag-of-tasks applications with deadline constraints on dvs-enabled clusters. In CCGRID, pages 541-548.
  21. Knauerhase, R., Brett, P., Hohlt, B., Li, T., and Hahn, S. (2008). Using os observations to improve performance in multicore systems. In IEEE Micro'08.
  22. Knauerhase, R., Brett, P., Hohlt, B., Li, T., and Hahn, S. (2008). Using os observations to improve performance in multicore systems. In IEEE Micro'08.
  23. Laszewskiy, G. v., Wangz, L., Youngez, A. J., and Hez, X. (2009). Power-aware scheduling of virtual machines in dvfs-enabled clusters. In Cluster 2009. Cluster 2009.
  24. Laszewskiy, G. v., Wangz, L., Youngez, A. J., and Hez, X. (2009). Power-aware scheduling of virtual machines in dvfs-enabled clusters. In Cluster 2009. Cluster 2009.
  25. Nimbus (2010). Nimbus http://nimbusproject.org/.
  26. Nimbus (2010). Nimbus http://nimbusproject.org/.
  27. Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., and Zagorodnov, D. (2008). The eucalyptus open-source cloud-computing system. In Cloud Computing and Its Applications'08.
  28. Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., and Zagorodnov, D. (2008). The eucalyptus open-source cloud-computing system. In Cloud Computing and Its Applications'08.
  29. Sotomayor, B. (2010). http://haizea.cs.uchicago.edu/.
  30. Sotomayor, B. (2010). http://haizea.cs.uchicago.edu/.
  31. Sotomayor, B., Montero, R., Llorente, I., and Foster, I. (2009). Virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing, 13(5):14-22.
  32. Sotomayor, B., Montero, R., Llorente, I., and Foster, I. (2009). Virtual infrastructure management in private and hybrid clouds. IEEE Internet Computing, 13(5):14-22.
  33. Varma, A., Ganesh, B., Sen, M., Choudhury, S. R., Srinivasan, L., and Bruce, J. (2003). A control-theoretic approach to dynamic voltage scheduling. In CASES, pages 255-266.
  34. Varma, A., Ganesh, B., Sen, M., Choudhury, S. R., Srinivasan, L., and Bruce, J. (2003). A control-theoretic approach to dynamic voltage scheduling. In CASES, pages 255-266.
  35. VMWare (2010). Vmware dynamic resource scheduler. http://www.vmware.com/files/pdf/drs datasheet.pdf.
  36. VMWare (2010). Vmware dynamic resource scheduler. http://www.vmware.com/files/pdf/drs datasheet.pdf.
Download


Paper Citation


in Harvard Style

Sheikhalishahi M., Devare M., Grandinetti L. and Lagan D. (2011). A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING . In Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8425-52-2, pages 37-42. DOI: 10.5220/0003380000370042


in Harvard Style

Sheikhalishahi M., Devare M., Grandinetti L. and Lagan D. (2011). A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING . In Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8425-52-2, pages 37-42. DOI: 10.5220/0003380000370042


in Bibtex Style

@conference{closer11,
author={Mehdi Sheikhalishahi and Manoj Devare and Lucio Grandinetti and Demetrio Lagan},
title={A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING},
booktitle={Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2011},
pages={37-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003380000370042},
isbn={978-989-8425-52-2},
}


in Bibtex Style

@conference{closer11,
author={Mehdi Sheikhalishahi and Manoj Devare and Lucio Grandinetti and Demetrio Lagan},
title={A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING},
booktitle={Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2011},
pages={37-42},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003380000370042},
isbn={978-989-8425-52-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING
SN - 978-989-8425-52-2
AU - Sheikhalishahi M.
AU - Devare M.
AU - Grandinetti L.
AU - Lagan D.
PY - 2011
SP - 37
EP - 42
DO - 10.5220/0003380000370042


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A GENERAL-PURPOSE AND MULTI-LEVEL SCHEDULING APPROACH IN ENERGY EFFICIENT COMPUTING
SN - 978-989-8425-52-2
AU - Sheikhalishahi M.
AU - Devare M.
AU - Grandinetti L.
AU - Lagan D.
PY - 2011
SP - 37
EP - 42
DO - 10.5220/0003380000370042