Causal consistency model for distributed data store based on shared graph and partial replication strategy
In order to solve the problem of metadata propagation overhead,operation delay and remote update visibility latency in the current causal consistency model,a causal consistency model for distributed data stores based on the shared graph and partial replication strategy was proposed.This model was ba...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020079/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539376039854080 |
|---|---|
| author | Junfeng TIAN Wanhe YANG Ya’nan PANG Juntao ZHANG |
| author_facet | Junfeng TIAN Wanhe YANG Ya’nan PANG Juntao ZHANG |
| author_sort | Junfeng TIAN |
| collection | DOAJ |
| description | In order to solve the problem of metadata propagation overhead,operation delay and remote update visibility latency in the current causal consistency model,a causal consistency model for distributed data stores based on the shared graph and partial replication strategy was proposed.This model was based on the topology of the shared graph,and each data center stored an arbitrary subset of the data.At the same time,the global stabilization strategy combining shared stable vector and hybrid logical clocks was proposed to provide data consistency guarantees on the premise of ensuring causality.The theoretical analysis and experimental results show that the proposed model can effectively balance the remote update visibility and the metadata overhead compared with the existing models while reducing the operation delay. |
| format | Article |
| id | doaj-art-b3dd9ec31f304f5b96dcd4064666c8ed |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b3dd9ec31f304f5b96dcd4064666c8ed2025-01-14T07:19:15ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-05-0141485859735347Causal consistency model for distributed data store based on shared graph and partial replication strategyJunfeng TIANWanhe YANGYa’nan PANGJuntao ZHANGIn order to solve the problem of metadata propagation overhead,operation delay and remote update visibility latency in the current causal consistency model,a causal consistency model for distributed data stores based on the shared graph and partial replication strategy was proposed.This model was based on the topology of the shared graph,and each data center stored an arbitrary subset of the data.At the same time,the global stabilization strategy combining shared stable vector and hybrid logical clocks was proposed to provide data consistency guarantees on the premise of ensuring causality.The theoretical analysis and experimental results show that the proposed model can effectively balance the remote update visibility and the metadata overhead compared with the existing models while reducing the operation delay.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020079/data consistencycausal consistencyshared graphpartial replication strategyglobal stabilization strategy |
| spellingShingle | Junfeng TIAN Wanhe YANG Ya’nan PANG Juntao ZHANG Causal consistency model for distributed data store based on shared graph and partial replication strategy Tongxin xuebao data consistency causal consistency shared graph partial replication strategy global stabilization strategy |
| title | Causal consistency model for distributed data store based on shared graph and partial replication strategy |
| title_full | Causal consistency model for distributed data store based on shared graph and partial replication strategy |
| title_fullStr | Causal consistency model for distributed data store based on shared graph and partial replication strategy |
| title_full_unstemmed | Causal consistency model for distributed data store based on shared graph and partial replication strategy |
| title_short | Causal consistency model for distributed data store based on shared graph and partial replication strategy |
| title_sort | causal consistency model for distributed data store based on shared graph and partial replication strategy |
| topic | data consistency causal consistency shared graph partial replication strategy global stabilization strategy |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2020079/ |
| work_keys_str_mv | AT junfengtian causalconsistencymodelfordistributeddatastorebasedonsharedgraphandpartialreplicationstrategy AT wanheyang causalconsistencymodelfordistributeddatastorebasedonsharedgraphandpartialreplicationstrategy AT yananpang causalconsistencymodelfordistributeddatastorebasedonsharedgraphandpartialreplicationstrategy AT juntaozhang causalconsistencymodelfordistributeddatastorebasedonsharedgraphandpartialreplicationstrategy |