Distributed audit causal consistency model based on biased stability
In the distributed storage, causal consistency is favored due to the best trade-off between ease of programming and performance.To address the problem of vector-dependent tracking loss of throughput in existing causal consistency results, a distributed audit causal consistency model based on biased...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-03-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023059/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540066731622400 |
|---|---|
| author | Junfeng TIAN Qianyu YANG Xiao Jitian |
| author_facet | Junfeng TIAN Qianyu YANG Xiao Jitian |
| author_sort | Junfeng TIAN |
| collection | DOAJ |
| description | In the distributed storage, causal consistency is favored due to the best trade-off between ease of programming and performance.To address the problem of vector-dependent tracking loss of throughput in existing causal consistency results, a distributed audit causal consistency model based on biased stability was proposed.Combined vector timestamps were used instead of full vector timestamps in query operations to reduce system management and communication overhead.Meanwhile, the causal auditing was introduced with the help of distributed associative arrays, and data dependency was refined by partitioned cooperative auditing to reduce the number of false dependency entries.Theoretical analysis and simulation results show that proposed model improves throughput by 48.26% and reduces update response latency by 16.25%. |
| format | Article |
| id | doaj-art-b904af62e53041c489f6d5d660df27a8 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-03-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b904af62e53041c489f6d5d660df27a82025-01-14T06:23:23ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-03-014416417759387929Distributed audit causal consistency model based on biased stabilityJunfeng TIANQianyu YANGXiao JitianIn the distributed storage, causal consistency is favored due to the best trade-off between ease of programming and performance.To address the problem of vector-dependent tracking loss of throughput in existing causal consistency results, a distributed audit causal consistency model based on biased stability was proposed.Combined vector timestamps were used instead of full vector timestamps in query operations to reduce system management and communication overhead.Meanwhile, the causal auditing was introduced with the help of distributed associative arrays, and data dependency was refined by partitioned cooperative auditing to reduce the number of false dependency entries.Theoretical analysis and simulation results show that proposed model improves throughput by 48.26% and reduces update response latency by 16.25%.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023059/data consistencycausal consistencydistributed storagebias stabilitycausal audit |
| spellingShingle | Junfeng TIAN Qianyu YANG Xiao Jitian Distributed audit causal consistency model based on biased stability Tongxin xuebao data consistency causal consistency distributed storage bias stability causal audit |
| title | Distributed audit causal consistency model based on biased stability |
| title_full | Distributed audit causal consistency model based on biased stability |
| title_fullStr | Distributed audit causal consistency model based on biased stability |
| title_full_unstemmed | Distributed audit causal consistency model based on biased stability |
| title_short | Distributed audit causal consistency model based on biased stability |
| title_sort | distributed audit causal consistency model based on biased stability |
| topic | data consistency causal consistency distributed storage bias stability causal audit |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023059/ |
| work_keys_str_mv | AT junfengtian distributedauditcausalconsistencymodelbasedonbiasedstability AT qianyuyang distributedauditcausalconsistencymodelbasedonbiasedstability AT xiaojitian distributedauditcausalconsistencymodelbasedonbiasedstability |