Data Location Management Protocol for Object Stores in a Fog Computing Infrastructure

Bastien Confais (1, 2) , Benoît Parrein (1, 2) , Adrien Lebre (3, 4)

1 LS2N - équipe RIO - Réseaux pour l'Internet des Objets
2 LS2N - Laboratoire des Sciences du Numérique de Nantes
3 LS2N - équipe STACK - Software Stack for Massively Geo-Distributed Infrastructures
4 IMT Atlantique - DAPI - Département Automatique, Productique et Informatique

Fog Computing infrastructures have been proposed as an alternative to Cloud Computing to provide low latency computing for the Internet of Things (IoT). But no storage solutions have been proposed to work specifically in this environment. Existing solutions, relying on a distributed hash table to locate the data, are not efficient because location record may be placed far away from the object replicas. In this paper, we propose to use a tree-based approach to locate the data, inspired by the Domain Name System (DNS) protocol. In our protocol, servers look for the location of an object by requesting successively their ancestors in a tree built with a modified version of the Dijkstra’s algorithm applied to the physical topology. Location records are replicated close to the object replicas to limit the network traffic when requesting an object. We evaluate our approach on the Grid’5000 testbed using micro experiments with simple network topologies and a macro experiment using the topology of the French National Research and Education Network (RENATER). In this macro benchmark, we show that the time to locate an object in our approach is less than 15 ms on average which is around 20% shorter than using a traditional Distributed Hash Table (DHT).

Mots clés: DHT; IPFS; Fog Computing; Data Location Management; Grid'5000; Tree Overlay; Dijkstra's algorithm

Domaines: Réseaux et télécommunications [cs.NI]; Calcul parallèle, distribué et partagé [cs.DC]

Bastien Confais, Benoît Parrein, Adrien Lebre. Data Location Management Protocol for Object Stores in a Fog Computing Infrastructure. IEEE Transactions on Network and Service Management, 2019, pp.1-14. ⟨10.1109/TNSM.2019.2929823⟩. ⟨hal-02190125⟩