 |  |
18 March 2024
|
|
This site uses |
Last updated on
18 March 2024 |
R. Andreoli, S. Forti, L. Pannocchi, T. Cucinotta, A. Brogi. "A logic programming approach to VM placement," (to appear) in Proceedings of the 14th International Conference on Cloud Computing and Services Science (CLOSER 2024), May 2-4, 2024, Angers, France.
Placing virtual machines so to minimize the number of used physical hosts is an utterly important problem in cloud computing and next-generation virtualized networks. This article proposes a declarative reasoning methodology, and its open-source prototype, including four heuristic strategies to tackle this problem. Our proposal is extensively assessed over real data from an industrial case study and compared to state-of-the-art approaches, both in terms of execution times and solution optimality. As a result, our declarative approach determines placements that are only 6% far from optimal, outperforming a state-of-the-art genetic algorithm in terms of execution times, and a first-fit search for optimality of found placements. Last, its pipelining with a mathematical programming solution improves execution times of the latter by one order of magnitude on average, compared to using a genetic algorithm as a primer.
Copyright by SCITEPRESS.
We provide a compressed archive including an open-source implementation of the declPacker program used in the paper, alongside the data-set used for its evaluation and the scripts to reproduce the figures in the paper.
Baseline paper on "Optimum VM Placement for NFV Infrastructures", published at IEEE IC2E along with the open data-set used for the evaluation section in this paper
|
|
Last updated on
18 March 2024 |