Capacity Planning of Fog Computing Infrastructures under Probabilistic Delay Guarantees - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Capacity Planning of Fog Computing Infrastructures under Probabilistic Delay Guarantees

Résumé

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.
Fichier principal
Vignette du fichier
fog-capa-planning-hal-report.pdf (980 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02065179 , version 1 (12-03-2019)

Identifiants

  • HAL Id : hal-02065179 , version 1

Citer

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⟩
35 Consultations
10 Téléchargements

Partager

Gmail Facebook X LinkedIn More