Data Location Management Protocol for Object Stores in a Fog Computing Infrastructure - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Network and Service Management Year : 2019

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

Abstract

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).
Fichier principal
Vignette du fichier
tnsm.pdf (3.05 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02190125 , version 1 (22-07-2019)

Identifiers

Cite

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⟩
126 View
146 Download

Altmetric

Share

Gmail Facebook X LinkedIn More