Capacity Planning of Fog Computing Infrastructures under Probabilistic Delay Guarantees

Ioanna Stypsanelli 1 Olivier Brun 1 Samir Medjiah 1 Balakrishna Prabhu 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : Fog Computing infrastructures are deployed in the immediate vicinity of users in order to meet the stringent delay requirements of some emerging IoT applications, which cannot be achieved with traditional Cloud Computing infrastructures. The latency gains of Fog Computing come however at the cost of a potentially larger total capacity. The duplication of ressources in many micro data centres may also lead to an explosion of energy and operations costs. In this paper, we consider the optimal capacity planning of Fog Computing infrastructures under probabilistic delay guarantees. Despite the non-linearity of the delay constraints, we show that the problem can be formulated as a Mixed Integer Linear Programming (MILP) problem. We first present a MILP formulation of the problem assuming that the infrastructure cost depends linearly on the capacities. To account for economies of scale in favour of large data centres, we then extend this MILP formulation to arbitrary concave objective functions. Empirical results show that the optimal capacity-planning solution can be determined efficiently even for large-size problem instances, and that it can results in significant gains with respect to the solution in which user requests are always processed in the nearest data centre.
Complete list of metadatas

https://hal.laas.fr/hal-02065179
Contributor : Olivier Brun <>
Submitted on : Tuesday, March 12, 2019 - 2:48:55 PM
Last modification on : Monday, April 29, 2019 - 4:32:55 PM

File

fog-capa-planning-hal-report.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02065179, version 1

Citation

Ioanna Stypsanelli, Olivier Brun, Samir Medjiah, Balakrishna Prabhu. Capacity Planning of Fog Computing Infrastructures under Probabilistic Delay Guarantees. IEEE International Conference on Fog Computing (ICFC 2019), Jun 2019, Prague, Czech Republic. ⟨hal-02065179⟩

Share

Metrics

Record views

22

Files downloads

21