CCESHP: Causal Consistency Model of Edge Storage Based on Hash Ring and Partial Geo-Replication
- 16 September 2022
- journal article
- research article
- Published by Oxford University Press (OUP) in The Computer Journal
- Vol. 66 (12), 2874-2886
- https://doi.org/10.1093/comjnl/bxac129
Abstract
At present, most of the causal consistency models that rely on cloud storage have problems such as high operation delays and large metadata overhead. To solve these problems, this paper proposes a causal consistency model for edge storage based on hash rings, CCESHP. The proposed model uses two hashes to map the keys and servers on the hash ring for grouping and stores a subset of the complete data set in a replica node located at the edge of the network, thereby realizing a partial geographic replication strategy in the edge storage environment. Operation latency will be reduced since the edge replica is closer to the client. At the same time, it also generates and maintains a combined timestamp to capture causality according to the update type, which can keep the amount of managed metadata in a relatively stable and low state, reduce the overhead of system management metadata, and improve system throughput. The experimental evaluation results under different workloads show that the model has better performance in throughput and operation delay when compared with the existing causal consistency model.Keywords
Funding Information
- Natural Science Foundation of Hebei Province (F2021201049)
- key Project of Natural Science Foundation of Hebei Province (F2016201244)
This publication has 22 references indexed in Scilit:
- Causal consistency algorithms for partially replicated and fully replicated systemsFuture Generation Computer Systems, 2018
- Towards efficient edge cloud augmentation for virtual reality MMOGsPublished by Association for Computing Machinery (ACM) ,2017
- CausalSpartan: Causal Consistency for Distributed Data Stores Using Hybrid Logical ClocksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Optimistic Causal Consistency for Geo-Replicated Key-Value StoresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- SaturnPublished by Association for Computing Machinery (ACM) ,2017
- Revising OpenStack to Operate Fog/Edge Computing InfrastructuresPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- A city edge cloud with its economic and technical considerationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- Eventually consistentCommunications of the ACM, 2009
- Linearizability: a correctness condition for concurrent objectsACM Transactions on Programming Languages and Systems, 1990
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978