At present, most causal consistency models based on cloud storage can no longer meet the needs of delay-sensitive applications. Moreover, the overhead of data synchronization between replicas is too high. This paper proposes a causal consistency model of edge-cloud collaborative based on grouping protocol. The model based on the edge-cloud collaboration architecture, partitions cloud data centers and groups edge nodes by distributed hash tables, and stores a subset of the complete data set in nodes located at the edge of the network. Thereby realize partial geo-replication in edge-cloud collaboration environment. At the same time, we design a group synchronization algorithm called Imp_Paxos, so that the update only needs to be synchronized to the main group, which reduces the visibility delay of the update and decreases the data synchronization overhead.Besides, a sort timestamp is proposed in this paper, which generates different timestamps according to the type of update to track causality, keeping the amount of metadata managed in a relatively stable and low state.Threrfore, the proposed model reduces the overhead of metadata for system management, and improves throughput quantity of system. Experiments show that, our model performs well in terms of throughput, operation latency, and update visibility latency compared with existing causal consistency models.
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.
At present, most causal consistency models based on cloud storage can no longer meet the needs of delay-sensitive applications. Moreover, the overhead of data synchronization between replicas is too high. This paper proposes a causal consistency model of edge-cloud collaborative based on grouping protocol. The model based on the edge-cloud collaboration architecture, partitions cloud data centers and groups edge nodes by distributed hash tables, and stores a subset of the complete data set in nodes located at the edge of the network. Thereby realize partial geo-replication in edge-cloud collaboration environment. At the same time, we design a group synchronization algorithm called Imp_Paxos, so that the update only needs to be synchronized to the main group, which reduces the visibility delay of the update and decreases the data synchronization overhead. Besides, a sort timestamp is proposed in this paper, which generates different timestamps according to the type of update to track causality, keeping the amount of metadata managed in a relatively stable and low state.Threrfore, the proposed model reduces the overhead of metadata for system management, and improves throughput quantity of system. Experiments show that, our model performs well in terms of throughput, operation latency, and update visibility latency compared with existing causal consistency models.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.