IoT Data Replication and Consistency Management in Fog Computing

被引:18
作者
Naas, Mohammed Islam [1 ]
Lemarchand, Laurent [1 ]
Raipin, Philippe [2 ]
Boukhobza, Jalil [3 ]
机构
[1] Univ Bretagne Occidentale, Lab STICC, UMR 6285, F-29200 Brest, France
[2] Orange, Rennes, France
[3] ENSTA Bretagne, Lab STICC, UMR 6285, F-29200 Brest, France
关键词
Internet of things; Fog computing; Data placement; Replication; Consistency; P-median; NETWORK LOCATION PROBLEMS; ALGORITHMIC APPROACH;
D O I
10.1007/s10723-021-09571-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Fog Computing has emerged as a virtual platform extending Cloud services down to the network edge especially (and not exclusively) to host IoT applications. Data replication strategies have been designed to investigate the best storage location of data copies in geo-distributed storage systems in order to reduce its access time for different consumer services spread over the infrastructure. Unfortunately, due to the geographical distance between Fog nodes, misplacing data in such an infrastructure may generate high latencies when accessing or synchronizing replicas, thus degrading the Quality of Service (QoS). In this paper, we present two strategies to manage IoT data replication and consistency in Fog infrastructures. Our strategies choose for each datum, the right replica number and their location in order to reduce data access latency and replicas synchronization cost. This is done while respecting the required consistency level. Also, we propose an evaluation platform based on the simulator iFogSim to enable users to implement and test their own strategies for IoT data replication and consistency management. Our experiments show that when using our strategies, the service latency can be reduced by 30% in case of small Fog infrastructures and by 13% in case of large scale Fog infrastructures compared to iFogStor, a state-of-the-art strategy that does not use replication.
引用
收藏
页数:25
相关论文
共 38 条
[11]  
Daneshfar N, 2018, IEEE GLOB COMM CONF
[12]   ALGORITHM-97 - SHORTEST PATH [J].
FLOYD, RW .
COMMUNICATIONS OF THE ACM, 1962, 5 (06) :345-345
[13]   Resource Management Approaches in Fog Computing: a Comprehensive Review [J].
Ghobaei-Arani, Mostafa ;
Souri, Alireza ;
Rahmanian, Ali A. .
JOURNAL OF GRID COMPUTING, 2020, 18 (01) :1-42
[14]  
Goel S., 2007, Enterprise service computing: from concept to deployment, P211
[15]  
Horwitz L, 2021, FUTURE IOT MINIGUIDE
[16]   A Latency-Aware Multiple Data Replicas Placement Strategy for Fog Computing [J].
Huang, Tiansheng ;
Lin, Weiwei ;
Li, Yin ;
He, LiGang ;
Peng, ShaoLiang .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2019, 91 (10) :1191-1204
[17]   ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS .2. P-MEDIANS [J].
KARIV, O ;
HAKIMI, SL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1979, 37 (03) :539-560
[18]   ALGORITHMIC APPROACH TO NETWORK LOCATION PROBLEMS .1. P-CENTERS [J].
KARIV, O ;
HAKIMI, SL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1979, 37 (03) :513-538
[19]  
Kemme B., 2013, DAGSTUHL REPORTS, V3
[20]   A Mobile IoT Device Simulator for IoT-Fog-Cloud Systems [J].
Kertesz, A. ;
Pflanzner, T. ;
Gyimothy, T. .
JOURNAL OF GRID COMPUTING, 2019, 17 (03) :529-551