 |
Resource allocation problem in a distributed real-time simulation platform
1 : Capgemini engineering
Capgemini Engineering Blagnac
We study the problem of computational resource allocation in a distributed real-time simulation platform. First, we introduce the optimization problem and draw an analogy with the list-coloring problem in a graph with a specific structure. We propose an integer linear programming formulation, that we strengthen with several valid inequalities. Finally, we compare our formulation to two integer linear programming formulations from the literature of the list-coloring problem, and to a constraint-programming formulation.
