Cloud computing resource allocation taxonomies

Cloud computing datacentres dynamically provide millions of virtual machines in actual cloud computing markets. Several challenging problems have to be addressed towards an efficient resource management of these cloud-computing infrastructures. In the context of resource allocation, virtual machine placement (VMP) is one of the most studied problems with several possible formulations and a large number of existing optimisation criteria, considering solutions with high economical and ecological impact. Based on systematic reviews of the VMP literature, this work presents novel taxonomies in order to: 1) understand different possible environments where a VMP problem could be studied from both provider and broker perspectives in different deployment architectures; 2) identify existing approaches for the formulation and resolution of the VMP as an optimisation problem; 3) present a detailed view of the VMP problem, identifying research opportunities to further advance in this area.