 |
Service Placement under Affine Delay Constraint
1 : Orange Labs [Chatillon]
Orange Labs
2 : Ecole Normale Supérieure Paris-Saclay
MATHEMATIQUES, SCIENCES ET TECHNOLOGIES DE L'INFORMATION ET DE LA COMMUNICATION (UJF)
We present a network optimization problem related to the placement of storage and computing units in Edge Computing architectures, the so-called SP-AD (Service Placement with Affine Delay) problem. It is a generalization of the multi-commodity flow problem under proportional delay constraint. We present a compact linear formulation for the problem, and various heuristics that enable a much faster resolution time.
