%0 Conference Proceedings %T Quality Estimation of Virtual Machine Placement in Cloud Infrastructures %+ Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR) %+ Département Réseaux et Services Multimédia Mobiles (TSP - RS2M) %+ Centre National de la Recherche Scientifique (CNRS) %+ Méthodes et modèles pour les réseaux (METHODES-SAMOVAR) %+ Réseaux, Systèmes, Services, Sécurité (R3S-SAMOVAR) %A Lopez, Jorge %A Kushik, Natalia %A Zeghlache, Djamal %Z Part 4: Test Selection and Quality Estimation %< avec comité de lecture %Z 18318 %( Lecture Notes in Computer Science %B 29th IFIP International Conference on Testing Software and Systems (ICTSS) %C St. Petersburg, Russia %Y Nina Yevtushenko %Y Ana Rosa Cavalli %Y Hüsnü Yenigün %I Springer International Publishing %3 Testing Software and Systems %V LNCS-10533 %P 213-229 %8 2017-10-09 %D 2017 %R 10.1007/978-3-319-67549-7_13 %K Quality estimation %K Distance functions %K Integer linear programming %K Virtual machine placement %K Testing %K Monitoring %Z Computer Science [cs] %Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers %X A virtual machine (VM) placement module is a component/part of a cloud (computing) infrastructure, which chooses the best host(s) to allocate the requested VMs. In the literature, skewed or biased criteria are often used to determine the correctness of a placement module. Therefore, the quality of existing placement solutions is not always assessed adequately. In this paper, we propose a distance function that estimates the quality of the placement by comparing it with an optimal solution. We show how this distance function is utilized for testing and monitoring the behavior of VM placement implementations. To validate our approach a simulator has been developed and used for estimating the quality of different placement modules running under various scenarios. Preliminary experimental results on VM placement algorithms implemented in widely used platforms, such as OpenStack show that very often VMs are placed very far from the optimal solutions. %G English %Z TC 6 %Z WG 6.1 %2 https://inria.hal.science/hal-01678958/document %2 https://inria.hal.science/hal-01678958/file/449632_1_En_13_Chapter.pdf %L hal-01678958 %U https://inria.hal.science/hal-01678958 %~ INSTITUT-TELECOM %~ CNRS %~ TELECOM-SUDPARIS %~ IFIP-LNCS %~ IFIP %~ IFIP-TC %~ IFIP-WG %~ IFIP-TC6 %~ IFIP-WG6-1 %~ IFIP-ICTSS %~ UNIV-PARIS-SACLAY %~ TELECOM-SUDPARIS-SACLAY %~ IFIP-LNCS-10533 %~ INSTITUTS-TELECOM