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 条
[1]   Shared memory consistency models: A tutorial [J].
Adve, SV ;
Gharachorloo, K .
COMPUTER, 1996, 29 (12) :66-&
[2]  
[Anonymous], 2018, IN PRESS
[3]   A Decentralized Replica Placement Algorithm for Edge Computing [J].
Aral, Atakan ;
Ovatman, Tolga .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2018, 15 (02) :516-529
[4]   On Uncoordinated Service Placement in Edge-Clouds [J].
Ascigil, Onur ;
Phan, Truong Khoa ;
Tasiopoulos, Argyrios G. ;
Sourlas, Vasilis ;
Psaras, Ioannis ;
Pavlou, George .
2017 9TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2017, :41-48
[5]   On the p-Median polytope [J].
Avella, P ;
Sassano, A .
MATHEMATICAL PROGRAMMING, 2001, 89 (03) :395-411
[6]  
Balachandar SR., 2009, INT J MATH COMPUT PH, V3, P969
[7]  
Bermbach D., 2013, NETWORKED SYSTEMS
[8]  
Bermbach D., 2011, Eventual Consistency: How soon is eventual?
[9]  
Bonomi F., 2012, P 1 ED MCC WORKSH MO, P13, DOI [DOI 10.1145/2342509.2342513, 10.1145/2342509.2342513]
[10]  
Coutinho A, 2018, IEEE ICC