A Logic Programming Approach to VM Placement

Remo Andreoli, Stefano Forti, Luigi Pannocchi, Tommaso Cucinotta, Antonio Brogi

2024

Abstract

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.

Paper Citation

in Harvard Style

Andreoli R., Forti S., Pannocchi L., Cucinotta T. and Brogi A. (2024). A Logic Programming Approach to VM Placement. In Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER; ISBN 978-989-758-701-6, SciTePress, pages 319-326. DOI: 10.5220/0012729500003711

in Bibtex Style

@conference{closer24,
author={Remo Andreoli and Stefano Forti and Luigi Pannocchi and Tommaso Cucinotta and Antonio Brogi},
title={A Logic Programming Approach to VM Placement},
booktitle={Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER},
year={2024},
pages={319-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012729500003711},
isbn={978-989-758-701-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER
TI - A Logic Programming Approach to VM Placement
SN - 978-989-758-701-6
AU - Andreoli R.
AU - Forti S.
AU - Pannocchi L.
AU - Cucinotta T.
AU - Brogi A.
PY - 2024
SP - 319
EP - 326
DO - 10.5220/0012729500003711
PB - SciTePress