Skip to main content
SpringerLink
Log in

Many-Objective Virtual Machine Placement

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The process of selecting which virtual machines (VMs) should be executed at each physical machine (PM) of a virtualized infrastructure 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 a VMP problem in a pure multi-objective context. As an example of utilization of the proposed framework, a formulation of a 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 MaVMP problem, an interactive memetic algorithm is proposed. Experimental results prove the correctness of the proposed algorithm, its effectiveness converging to a manageable number of solutions and its capabilities to solve problem instances with large numbers of PMs and VMs.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anand, A., Lakshmi, J., Nandy, S.: Virtual Machine Placement Optimization Supporting Performance SLAs 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (Cloudcom), vol. 1, pp 298–305. IEEE (2013)

  2. Báez, M., Zárate, D., Barán, B.: Adaptive Memetic Algorithms for Multi-Objective Optimization Computing Conference (CLEI), 2007 XXXIII Latin American, vol. 2007 (2007)

  3. Barroso, L.A., Hölzle, U.: The case for energy-proportional computing. IEEE computer 40(12), 33–37 (2007)

    Article  Google Scholar 

  4. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur. Gener. Comput. Syst. 28(5), 755–768 (2012)

    Article  Google Scholar 

  5. Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A., et al.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)

    Article  Google Scholar 

  6. Bin, E., Biran, O., Boni, O., Hadad, E., Kolodner, E.K., Moatti, Y., Lorenz, D.H.: Guaranteeing High Availability Goals for Virtual Machine Placement 2011 31st International Conference on Distributed Computing Systems (ICDCS), pp 700–709. IEEE (2011)

  7. Borylo, P., Lason, A., Rzasa, J., Szymanski, A., Jajszczyk, A.: Green cloud provisioning throughout cooperation of a wdm wide area network and a hybrid power it infrastructure. Journal of Grid Computing 14(1), 127–151 (2016)

    Article  Google Scholar 

  8. Cheng, J., Yen, G.G., Zhang, G.: A many-objective evolutionary algorithm based on directional diversity and favorable convergence 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp 2415–2420 (2014). doi:10.1109/SMC.2014.6974288

    Chapter  Google Scholar 

  9. Coello, C.C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary algorithms for solving multi-objective problems Springer (2007)

  10. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: Nsga-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  11. Deb, K., Sinha, A., Kukkonen, S.: Multi-Objective Test Problems, Linkages, and Evolutionary Methodologies Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp 1141–1148. ACM (2006)

  12. Donoso, Y., Fabregat, R., Solano, F., Marzo, J.L., Barán, B.: Generalized Multi-Objective Multitree Model for Dynamic Multicast Groups 2005 IEEE International Conference on Communications, 2005. ICC 2005, vol. 1, pp 148–152. IEEE (2005)

  13. Farina, M., Amato, P.: On the Optimal Solution Definition for Many-Criteria Optimization Problems Proceedings of the NAFIPS-FLINT International Conference, pp 233–238 (2002)

    Google Scholar 

  14. Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79(8), 1230–1242 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  15. Guzek, M., Bouvry, P., Talbi, E.G.: A survey of evolutionary computation for resource management of processing in cloud computing [review article]. IEEE Comput. Intell. Mag. 10(2), 53–67 (2015)

    Article  Google Scholar 

  16. Hirsch, M., Rodríguez, J.M., Mateos, C., Zunino, A.: A two-phase energy-aware scheduling approach for cpu-intensive jobs in mobile grids. Journal of Grid Computing, 1–26 (2016)

  17. Ihara, D., López-Pires, F., Barán, B.: Many-Objective Virtual Machine Placement for Dynamic Environments Proceedings of the 2015 IEEE/ACM 8th International Conference on Utility and Cloud Computing. IEEE Computer Society (2015)

  18. López-Pires, F., Barán, B.: Multi-Objective Virtual Machine Placement with Service Level Agreement Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 203–210. IEEE Computer Society (2013)

  19. López-Pires, F., Barán, B.: A Many-Objective Optimization Framework for Virtualized Datacenters Proceedings of the 2015 5th International Conference on Cloud Computing and Service Science, pp 439–450 (2015)

    Google Scholar 

  20. López-Pires, F., Barán, B.: Virtual machine placement literature review. Tech. rep., Polytechnic School, National University of Asunción (2015). arXiv:1506.01509

  21. López-Pires, F., Barán, B.: A Virtual Machine Placement Taxonomy Proceedings of the 2015 IEEE/ACM 15th International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society (2015)

  22. López-Pires, F., Barán, B., Amarilla, A., Benítez, L., Ferreira, R., Zalimben, S.: An Experimental Comparison of Algorithms for Virtual Machine Placement considering Many Objectives 9th Latin America Networking Conference (LANC), pp 75–79 (2016)

    Google Scholar 

  23. von Lücken, C., Barán, B., Brizuela, C.: A survey on multi-objective evolutionary algorithms for many-objective problems. Comput. Optim. Appl., 1–50 (2014)

  24. Mell, P., Grance, T.: The NIST definition of cloud computing. Natl. Inst. Stand. Technol. 53(6), 50 (2009)

    Google Scholar 

  25. Mishra, M., Sahoo, A.: On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach 2011 IEEE International Conference on Cloud Computing (CLOUD), pp 275–282. IEEE (2011)

  26. Sato, K., Samejima, M., Komoda, N.: Dynamic Optimization of Virtual Machine Placement by Resource Usage Prediction 2013 11th IEEE International Conference On Industrial Informatics (INDIN), pp 86–91. IEEE (2013)

  27. Shi, L., Butler, B., Botvich, D., Jennings, B.: Provisioning of Requests for Virtual Machine Sets with Placement Constraints in IaaS Clouds 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp 499–505. IEEE (2013)

  28. Shrivastava, V., Zerfos, P., Lee, K.W., Jamjoom, H., Liu, Y.H., Banerjee, S.: Application-Aware Virtual Machine Migration in Data Centers INFOCOM, 2011 Proceedings IEEE, pp 66–70. IEEE (2011)

  29. Sun, M., Gu, W., Zhang, X., Shi, H., Zhang, W.: A Matrix Transformation Algorithm for Virtual Machine Placement in Cloud 2013 12th IEEE International Conference On Trust, Security and Privacy in Computing and Communications (Trustcom), pp 1778–1783. IEEE (2013)

  30. Tchernykh, A., Lozano, L., Schwiegelshohn, U., Bouvry, P., Pecero, J.E., Nesmachnow, S., Drozdov, A.Y.: Online bi-objective scheduling for iaas clouds ensuring quality of service. Journal of Grid Computing 14(1), 5–22 (2016)

    Article  Google Scholar 

  31. Tomás, L., Tordsson, J.: Improving cloud infrastructure utilization through overbooking Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, CAC ’13, pp 5:1–5:10. ACM, New York, NY, USA (2013). doi:10.1145/2494621.2494627

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Itaipu Technological Park, Hernandarias, Paraguay

    Fabio López-Pires & Benjamín Barán

  2. National University of Asunción, San Lorenzo, Paraguay

    Fabio López-Pires

Authors
  1. Fabio López-Pires
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benjamín Barán
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabio López-Pires.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

López-Pires, F., Barán, B. Many-Objective Virtual Machine Placement. J Grid Computing 15, 161–176 (2017). https://doi.org/10.1007/s10723-017-9399-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-017-9399-x

Keywords

Search

Navigation