A Many-objective Optimization Framework for Virtualized Datacenters

Fabio López Pires, Benjamín Barán

Abstract

The process of selecting which virtual machines should be located (i.e. executed) at each physical machine of a datacenter is commonly known as Virtual Machine Placement (VMP). This work presents a general many-objective optimization framework that is able to consider as many objective functions as needed when solving the VMP problem in a pure multi-objective context. As an example of utilization of the proposed framework, for the first time a formulation of the many-objective VMP problem (MaVMP) is proposed, considering the simultaneous optimization of the following five objective functions: (1) power consumption, (2) network traffic, (3) economical revenue, (4) quality of service and (5) network load balancing. To solve the formulated many-objective VMP problem, an interactive memetic algorithm is proposed. Simulations prove the correctness of the proposed algorithm and its effectiveness converging to a treatable number of solutions in different experimental scenarios.

References

  1. Anand, A., Lakshmi, J., and Nandy, S. (2013). Virtual machine placement optimization supporting performance slas. In Cloud Computing Technology and Science (CloudCom), 2013 IEEE 5th International Conference on, volume 1, pages 298-305. IEEE.
  2. Báez, M., Zárate, D., and Barán, B. (2007). Algoritmos meméticos adaptativos para optimizaci ón multiobjetivo. In XXXIII Conferencia Latinoamericana de Informática-CLEI, volume 2007.
  3. Barroso, L. A. and Hölzle, U. (2007). The case for energyproportional computing. IEEE computer, 40(12):33- 37.
  4. Beloglazov, A., Abawajy, J., and Buyya, R. (2012). Energyaware resource allocation heuristics for efficient management of data centers for cloud computing. Future Generation Computer Systems, 28(5):755-768.
  5. Beloglazov, A., Buyya, R., Lee, Y. C., Zomaya, A., et al. (2011). A taxonomy and survey of energy-efficient data centers and cloud computing systems. Advances in Computers, 82(2):47-111.
  6. Bin, E., Biran, O., Boni, O., Hadad, E., Kolodner, E. K., Moatti, Y., and Lorenz, D. H. (2011). Guaranteeing high availability goals for virtual machine placement. In Distributed Computing Systems (ICDCS), 2011 31st International Conference on, pages 700- 709. IEEE.
  7. Cheng, J., Yen, G. G., and Zhang, G. (2014). A manyobjective evolutionary algorithm based on directional diversity and favorable convergence. In Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on, pages 2415-2420.
  8. Coello, C. C., Lamont, G. B., and Van Veldhuizen, D. A. (2007). Evolutionary algorithms for solving multiobjective problems. Springer.
  9. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evolutionary Computation, IEEE Transactions on, 6(2):182-197.
  10. Deb, K., Sinha, A., and Kukkonen, S. (2006). Multiobjective test problems, linkages, and evolutionary methodologies. In Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 1141-1148. ACM.
  11. Donoso, Y., Fabregat, R., Solano, F., Marzo, J.-L., and Barán, B. (2005). Generalized multiobjective multitree model for dynamic multicast groups. In Communications, 2005. ICC 2005. 2005 IEEE International Conference on, volume 1, pages 148-152. IEEE.
  12. Farina, M. and Amato, P. (2002). On the optimal solution definition for many-criteria optimization problems. In Proceedings of the NAFIPS-FLINT international conference, pages 233-238.
  13. Gao, Y., Guan, H., Qi, Z., Hou, Y., and Liu, L. (2013). A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Journal of Computer and System Sciences, 79(8):1230-1242.
  14. López Pires, F. and Barán, B. (2013). Multi-objective virtual machine placement with service level agreement. In Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pages 203-210. IEEE Computer Society.
  15. López Pires, F. and Barán, B. (2015). A virtual machine placement taxonomy. In Proceedings of the 2015 IEEE/ACM 15th International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society.
  16. Mishra, M. and Sahoo, A. (2011). On theory of vm placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach. In Cloud Computing (CLOUD), 2011 IEEE International Conference on, pages 275-282. IEEE.
  17. Sato, K., Samejima, M., and Komoda, N. (2013). Dynamic optimization of virtual machine placement by resource usage prediction. In Industrial Informatics (INDIN), 2013 11th IEEE International Conference on, pages 86-91. IEEE.
  18. Shi, L., Butler, B., Botvich, D., and Jennings, B. (2013). Provisioning of requests for virtual machine sets with placement constraints in iaas clouds. In Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on, pages 499-505. IEEE.
  19. Shrivastava, V., Zerfos, P., Lee, K.-W., Jamjoom, H., Liu, Y.-H., and Banerjee, S. (2011). Application-aware virtual machine migration in data centers. In INFOCOM, 2011 Proceedings IEEE, pages 66-70. IEEE.
  20. Sun, M., Gu, W., Zhang, X., Shi, H., and Zhang, W. (2013). A matrix transformation algorithm for virtual machine placement in cloud. In Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on, pages 1778- 1783. IEEE.
  21. Tomás, L. and Tordsson, J. (2013). Improving cloud infrastructure utilization through overbooking. In Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, CAC 7813, pages 5:1-5:10, New York, NY, USA. ACM.
  22. von Lücken, C., Barán, B., and Brizuela, C. (2014). A survey on multi-objective evolutionary algorithms for many-objective problems. Computational Optimization and Applications, pages 1-50.
Download


Paper Citation


in Harvard Style

López Pires F. and Barán B. (2015). A Many-objective Optimization Framework for Virtualized Datacenters . In Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-104-5, pages 439-450. DOI: 10.5220/0005434604390450


in Bibtex Style

@conference{closer15,
author={Fabio López Pires and Benjamín Barán},
title={A Many-objective Optimization Framework for Virtualized Datacenters},
booktitle={Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2015},
pages={439-450},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005434604390450},
isbn={978-989-758-104-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - A Many-objective Optimization Framework for Virtualized Datacenters
SN - 978-989-758-104-5
AU - López Pires F.
AU - Barán B.
PY - 2015
SP - 439
EP - 450
DO - 10.5220/0005434604390450