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 条
[21]   Smart Contracts for Service-Level Agreements in Edge-to-Cloud Computing [J].
Kochovski, Petar ;
Stankovski, Vlado ;
Gec, Sandi ;
Faticanti, Francescomaria ;
Savi, Marco ;
Siracusa, Domenico ;
Kum, Seungwoo .
JOURNAL OF GRID COMPUTING, 2020, 18 (04) :673-690
[22]  
Marianov V, 2011, INT SER OPER RES MAN, V155, P39, DOI 10.1007/978-1-4419-7572-0_3
[23]  
Mayer Ruben., 2017, 2017 IEEE FOG WORLD, P1, DOI DOI 10.1109/FWC.2017.8368524
[24]   A Graph Partitioning-based Heuristic for Runtime IoT Data Placement Strategies in a Fog infrastructure [J].
Naas, Mohammed Islam ;
Lemarchand, Laurent ;
Boukhobza, Jalil ;
Raipin, Philippe .
33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, :767-774
[25]  
Naas MI, 2018, 2018 IEEE 2ND INTERNATIONAL CONFERENCE ON FOG AND EDGE COMPUTING (ICFEC)
[26]   iFogStor: an IoT Data Placement Strategy for Fog Infrastructure [J].
Naas, Mohammed Islam ;
Parvedy, Philippe Raipin ;
Boukhobza, Jalil ;
Lemarchand, Laurent .
2017 IEEE 1ST INTERNATIONAL CONFERENCE ON FOG AND EDGE COMPUTING (ICFEC), 2017, :97-104
[27]   Resilience of Stateful IoT Applications in a Dynamic Fog Environment [J].
Ozeer, Umar ;
Etchevers, Xavier ;
Letondeur, Loic ;
Ottogalli, Francois-Gael ;
Salaun, Gwen ;
Vincent, Jean-Marc .
PROCEEDINGS OF THE 15TH EAI INTERNATIONAL CONFERENCE ON MOBILE AND UBIQUITOUS SYSTEMS: COMPUTING, NETWORKING AND SERVICES (MOBIQUITOUS 2018), 2018, :332-341
[28]  
Rabinovich M., 1993, Proceedings of the Second International Conference on Parallel and Distributed Information Systems (Cat. No.93TH0493-7), P56, DOI 10.1109/PDIS.1993.253072
[29]   Assessment of the Suitability of Fog Computing in the Context of Internet of Things [J].
Sarkar, Subhadeep ;
Chatterjee, Subarna ;
Misra, Sudip .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2018, 6 (01) :46-59
[30]  
Shapiro M., 2018, ARXIV180106340