A Tree-Based Approach to locate Object Replicas in a Fog Storage Infrastructure

Bastien Confais 1, 2 Adrien Lebre 1, 3, 4 Benoît Parrein 1, 2
2 RIO - Réseaux pour l'Internet des Objets
LS2N - Laboratoire des Sciences du Numérique de Nantes
3 STACK - Software Stack for Massively Geo-Distributed Infrastructures
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : Fog Computing infrastructures have been proposed as an alternative to Cloud Computing to provide computing with low latency for the Internet of Things (IoT). A few storage systems have been proposed to store data in those infrastructures. Most of them are relying on a Distributed Hash Table (DHT) to store the location of objects which is not efficient because the node storing the location of the data may be placed far away from the object replicas. In this paper, we propose to replace the DHT by a tree-based approach mapping the physical topology. Servers look for the location of an object by requesting successively their ancestors in the tree. Location records are also relocated close to the object replicas not only to limit the network traffic when requesting an object, but also to avoid an overload of the root node. We also propose to modify the Dijkstra’s algorithm to compute the tree used. Finally, we evaluate our approach using the object store InterPlanetary FileSystem (IPFS) on Grid’5000 using both a micro experiment with a simple network topology and a macro experiment using the topology of the French National Research and Education Network (RENATER). We show that the time to locate an object in our approach is less than 15 ms on average which is around 20% better than using a DHT.
Type de document :
Communication dans un congrès
IEEE Global Communications Conference, Dec 2018, Abu Dhabi, United Arab Emirates. 〈http://globecom2018.ieee-globecom.org/〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01946365
Contributeur : Bastien Confais <>
Soumis le : jeudi 6 décembre 2018 - 00:25:12
Dernière modification le : samedi 8 décembre 2018 - 01:21:38

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01946365, version 1

Citation

Bastien Confais, Adrien Lebre, Benoît Parrein. A Tree-Based Approach to locate Object Replicas in a Fog Storage Infrastructure. IEEE Global Communications Conference, Dec 2018, Abu Dhabi, United Arab Emirates. 〈http://globecom2018.ieee-globecom.org/〉. 〈hal-01946365〉

Partager

Métriques

Consultations de la notice

28

Téléchargements de fichiers

17