MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS

Fereydoun Farrahi Moghaddam, Reza Farrahi Moghaddam, Mohamed Cheriet

2012

Abstract

Optimization problem of physical servers consolidation is very important for energy efficiency and cost reduction of data centers. For this type of problems, which can be considered as bin-packing problems, traditional heuristic algorithms such as Genetic Algorithm (GA) are not suitable. Therefore, other heuristic algorithms are proposed instead, such as Grouping Genetic Algorithm (GGA), which are able to preserve the group features of the problem. Although GGA have achieved good results on server consolidation in a given data center, they are weak in optimization of a network of data centers. In this paper, a new grouping genetic algorithm is introduced which is called Multi-Level Grouping Genetic Algorithm (MLGGA), and is designed for multi-level bin packing problems such as optimization of a network of data centers for carbon footprint reduction, energy efficiency, and operation cost reduction. The new MLGGA algorithm is tested on a real world problem in a simulation platform, and its results are compared with the GGA results. The comparison shows a significant increase in the performance achieved by the proposed MLGGA algorithm.

References

  1. Agrawal, S., Bose, S. K., and Sundarrajan, S. (2009). Grouping Genetic Algorithm for Solving the Serverconsolidation Problem with Conflicts. In Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 1-8, Shanghai, China. ACM.
  2. Agrawal, S., Bose, S. K., and Sundarrajan, S. (2009). Grouping Genetic Algorithm for Solving the Serverconsolidation Problem with Conflicts. In Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 1-8, Shanghai, China. ACM.
  3. Ajiro, Y. and Tanaka, A. (2007). Improving Packing Algorithms for Server Consolidation. In In Proceedings of the International Conference for the Computer Measurement Group (CMG).
  4. Ajiro, Y. and Tanaka, A. (2007). Improving Packing Algorithms for Server Consolidation. In In Proceedings of the International Conference for the Computer Measurement Group (CMG).
  5. Beloglazov, A., Buyya, R., Lee, Young, C., and Zomaya, A. (2010). A Taxonomy and Survey of Energy-Efficient Data centers and Cloud Computing Systems. Technical report, CLOUDS-TR-2010-3. Cloud Computing and Distributed Systems Laboratory, University of Melbourne, Australia.
  6. Beloglazov, A., Buyya, R., Lee, Young, C., and Zomaya, A. (2010). A Taxonomy and Survey of Energy-Efficient Data centers and Cloud Computing Systems. Technical report, CLOUDS-TR-2010-3. Cloud Computing and Distributed Systems Laboratory, University of Melbourne, Australia.
  7. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. (2005). Live Migration of Virtual Machines. In In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation (NSDI05), Vol. 2. USENIX Association, Berkeley, CA, USA.
  8. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. (2005). Live Migration of Virtual Machines. In In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation (NSDI05), Vol. 2. USENIX Association, Berkeley, CA, USA.
  9. Economou, D., Rivoire, S., and Kozyrakis, C. (2006). FullSystem Power Analysis and Modeling for Server Environments. In In Workshop on Modeling Benchmarking and Simulation (MOBS.
  10. Economou, D., Rivoire, S., and Kozyrakis, C. (2006). FullSystem Power Analysis and Modeling for Server Environments. In In Workshop on Modeling Benchmarking and Simulation (MOBS.
  11. Falkenauer, E. and Delchambre, A. (1992). A Genetic Algorithm for Bin Packing and Line Balancing. In IEEE International Conference on Robotics and Automation, pages 1186-1192 vol.2.
  12. Falkenauer, E. and Delchambre, A. (1992). A Genetic Algorithm for Bin Packing and Line Balancing. In IEEE International Conference on Robotics and Automation, pages 1186-1192 vol.2.
  13. Farrahi Moghaddam, F. and Cheriet, M. (2010). Decreasing Live Virtual Machine Migration Down-Time Using a Memory Page Selection Based on Memory Change PDF. In Networking, Sensing and Control (ICNSC), 2010 International Conference on, pages 355-359.
  14. Farrahi Moghaddam, F. and Cheriet, M. (2010). Decreasing Live Virtual Machine Migration Down-Time Using a Memory Page Selection Based on Memory Change PDF. In Networking, Sensing and Control (ICNSC), 2010 International Conference on, pages 355-359.
  15. Farrahi Moghaddam, F., Cheriet, M., and Nguyen, K. K. (2011). Low Carbon Virtual Private Clouds. In IEEE International Conference on Cloud Computing (CLOUD' 11), pages 259-266, Washington, DC, USA.
  16. Farrahi Moghaddam, F., Cheriet, M., and Nguyen, K. K. (2011). Low Carbon Virtual Private Clouds. In IEEE International Conference on Cloud Computing (CLOUD' 11), pages 259-266, Washington, DC, USA.
  17. Garey, M. R. and Johnson, D. S. (1979). A Guide to The Theory of NP-Completeness. Technical report, W.H.Freeman Co., San Francisco.
  18. Garey, M. R. and Johnson, D. S. (1979). A Guide to The Theory of NP-Completeness. Technical report, W.H.Freeman Co., San Francisco.
  19. Gmach, D., Rolia, J., Cherkasova, L., and Kemper, A. (2009). Resource Pool Management: Reactive Versus Proactive or Let's be Friends. Comput. Netw., 53(17):2905-2922.
  20. Gmach, D., Rolia, J., Cherkasova, L., and Kemper, A. (2009). Resource Pool Management: Reactive Versus Proactive or Let's be Friends. Comput. Netw., 53(17):2905-2922.
  21. Kansal, A., Zhao, F., Liu, J., Kothari, N., and Bhattacharya, A. A. (2010). Virtual Machine Power Metering and Provisioning. In Proceedings of the 1st ACM symposium on Cloud computing, pages 39-50, Indianapolis, Indiana, USA. ACM.
  22. Kansal, A., Zhao, F., Liu, J., Kothari, N., and Bhattacharya, A. A. (2010). Virtual Machine Power Metering and Provisioning. In Proceedings of the 1st ACM symposium on Cloud computing, pages 39-50, Indianapolis, Indiana, USA. ACM.
  23. Liu, L., Wang, H., Liu, X., Jin, X., He, W. B., Wang, Q. B., and Chen, Y. (2009). GreenCloud: A New Architecture for Green Data Center. In Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, pages 29-38, Barcelona, Spain. ACM.
  24. Liu, L., Wang, H., Liu, X., Jin, X., He, W. B., Wang, Q. B., and Chen, Y. (2009). GreenCloud: A New Architecture for Green Data Center. In Proceedings of the 6th international conference industry session on Autonomic computing and communications industry session, pages 29-38, Barcelona, Spain. ACM.
  25. McKinsey (2007). The Impact of ICT on Global Emissions. Technical report, tech. rep., on behalf of the Global eSustainability Initiative (GeSI).
  26. McKinsey (2007). The Impact of ICT on Global Emissions. Technical report, tech. rep., on behalf of the Global eSustainability Initiative (GeSI).
  27. Van der Merwe, J., Ramakrishnan, K. K., Fairchild, M., Flavel, A., Houle, J., Lagar-Cavilla, H. A., and Mulligan, J. (2010). Towards a ubiquitous cloud computing infrastructure. In 17th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), pages 1-6.
  28. Van der Merwe, J., Ramakrishnan, K. K., Fairchild, M., Flavel, A., Houle, J., Lagar-Cavilla, H. A., and Mulligan, J. (2010). Towards a ubiquitous cloud computing infrastructure. In 17th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), pages 1-6.
  29. Webb, M. (2008). SMART 2020: Enabling the Low Carbon Economy in The Information Age. In The Climate Group, London.
  30. Webb, M. (2008). SMART 2020: Enabling the Low Carbon Economy in The Information Age. In The Climate Group, London.
  31. Wilcox, D., McNabb, A., and Seppi, K. (2011). Solving Virtual Machine Packing with A Reordering Grouping Genetic Algorithm. In Evolutionary Computation (CEC), 2011 IEEE Congress on, pages 362-369.
  32. Wilcox, D., McNabb, A., and Seppi, K. (2011). Solving Virtual Machine Packing with A Reordering Grouping Genetic Algorithm. In Evolutionary Computation (CEC), 2011 IEEE Congress on, pages 362-369.
  33. Wood, T., Gerber, A., Ramakrishnan, K. K., Shenoy, P., and der Merwe, J. V. (2009). The Case for EnterpriseReady Virtual Private Clouds. In Proceedings of the 2009 conference on Hot Topics in Cloud Computing (HotCloud09). USENIX Association, Berkeley, CA, USA.
  34. Wood, T., Gerber, A., Ramakrishnan, K. K., Shenoy, P., and der Merwe, J. V. (2009). The Case for EnterpriseReady Virtual Private Clouds. In Proceedings of the 2009 conference on Hot Topics in Cloud Computing (HotCloud09). USENIX Association, Berkeley, CA, USA.
  35. Wood, T., Ramakrishnan, K., van der Merwe, J., and Shenoy, P. (2010). CloudNet: A Platform for Optimized WAN Migration of Virtual Machines. Technical report, University of Massachusetts Technical Report TR-2010-002.
  36. Wood, T., Ramakrishnan, K., van der Merwe, J., and Shenoy, P. (2010). CloudNet: A Platform for Optimized WAN Migration of Virtual Machines. Technical report, University of Massachusetts Technical Report TR-2010-002.
  37. Xu, J. and Fortes, J. (2010). Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments. In In proceedings of the 2010 IEEE/ACM Inter. Conference on Green Computing and Communications & Inter. Conference on Cyber, Physical and Social Computing, Hangshou, PR of China.
  38. Xu, J. and Fortes, J. (2010). Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments. In In proceedings of the 2010 IEEE/ACM Inter. Conference on Green Computing and Communications & Inter. Conference on Cyber, Physical and Social Computing, Hangshou, PR of China.
  39. Zhang, Q., Cheng, L., and Boutaba, R. (2008). Cloud Computing: State-of-The-Art and Research Challenges. Journal of Internet Services and Applications, 1(1):7- 18.
  40. Zhang, Q., Cheng, L., and Boutaba, R. (2008). Cloud Computing: State-of-The-Art and Research Challenges. Journal of Internet Services and Applications, 1(1):7- 18.
Download


Paper Citation


in Harvard Style

Farrahi Moghaddam F., Farrahi Moghaddam R. and Cheriet M. (2012). MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS . In Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-05-1, pages 315-324. DOI: 10.5220/0003903303150324


in Harvard Style

Farrahi Moghaddam F., Farrahi Moghaddam R. and Cheriet M. (2012). MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS . In Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-05-1, pages 315-324. DOI: 10.5220/0003903303150324


in Bibtex Style

@conference{closer12,
author={Fereydoun Farrahi Moghaddam and Reza Farrahi Moghaddam and Mohamed Cheriet},
title={MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS},
booktitle={Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2012},
pages={315-324},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003903303150324},
isbn={978-989-8565-05-1},
}


in Bibtex Style

@conference{closer12,
author={Fereydoun Farrahi Moghaddam and Reza Farrahi Moghaddam and Mohamed Cheriet},
title={MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS},
booktitle={Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2012},
pages={315-324},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003903303150324},
isbn={978-989-8565-05-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS
SN - 978-989-8565-05-1
AU - Farrahi Moghaddam F.
AU - Farrahi Moghaddam R.
AU - Cheriet M.
PY - 2012
SP - 315
EP - 324
DO - 10.5220/0003903303150324


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - MULTI-LEVEL GROUPING GENETIC ALGORITHM FOR LOW CARBON VIRTUAL PRIVATE CLOUDS
SN - 978-989-8565-05-1
AU - Farrahi Moghaddam F.
AU - Farrahi Moghaddam R.
AU - Cheriet M.
PY - 2012
SP - 315
EP - 324
DO - 10.5220/0003903303150324