(河北大学网络空间安全与计算机学院 河北保定 071002) (河北省高可信信息系统重点实验室(河北大学) 河北保定 071002) (tjf@hbu.edu.cn)
出版日期: 2020-12-01基金资助:国家自然科学基金青年科学基金项目(61802106)Causal-Pdh: Causal Consistency Model for NoSQL Distributed Data Storage Using HashGraph
Tian Junfeng, Wang Yanbiao(School of Cyber Security and Computer, Hebei University, Baoding, Hebei 071002) (Key Laboratory on High Trusted Information System in Hebei Province (Hebei University), Baoding, Hebei 071002)
Online: 2020-12-01Supported by:This work was supported by the National Natural Science Foundation of China for Young Scientists (61802106).摘要/Abstract
摘要： 分布式环境中的数据因果一致性指的是对具有因果依赖性的数据进行更新时，须同步更新其他分布式副本中的依赖性元数据，同时满足较高的可用性和性能需求.为解决现有成果中更新可见延迟较高的问题，在数据中心稳定向量的基础上，结合混合逻辑时钟和HashGraph原理，提出了Causal-Pdh模型.使用部分向量和校验值作为消息签名代替了所有向量，并且借鉴HashGraph的原理，改进了各个数据中心同步最新条目的过程，各个父节点随机与其他父节点同步最新状态，从而降低了虚拟投票所使用的时间.最后通过实验验证了Causal-Pdh模型不仅没有影响客户端的吞吐量，而且在时钟偏移较严重时降低了20.85%的用户PUT等待延迟，在系统中存在查询放大的情况时，PUT响应时间降低了23.27%.
参考文献
相关文章 15
| [1] | 李乾, 胡玉鹏, 叶振宇, 肖叶, 秦拯. 基于蚁群优化算法的纠删码存储系统数据更新方案[J]. 计算机研究与发展, 2021, 58(2): 305-318. |
| [2] | 张耀, 储佳佳, 翁楚良. 纠删码存储系统数据更新方法研究综述[J]. 计算机研究与发展, 2020, 57(11): 2419-2431. |
| [3] | 张文韬,汪璐,程耀东. 基于强化学习的Lustre文件系统的性能调优[J]. 计算机研究与发展, 2019, 56(7): 1578-1586. |
| [4] | 唐英杰,王芳,谢燕文. 纠删码存储系统中基于网络计算的高效故障重建方法[J]. 计算机研究与发展, 2019, 56(4): 767-778. |
| [5] | 陈游旻,陆游游,罗圣美,舒继武. 基于RDMA的分布式存储系统研究综述[J]. 计算机研究与发展, 2019, 56(2): 227-239. |
| [6] | 刘佩,蒋梓逸,曹袖. 一种基于分布式存储系统中多节点修复的节点选择算法[J]. 计算机研究与发展, 2018, 55(7): 1557-1568. |
| [7] | 肖中正，陈宁江，贾炅昊，张文博. 一种基于文件支持度的动态副本管理机制[J]. 计算机研究与发展, 2016, 53(2): 431-442. |
| [8] | 余伟,李石君,杨莎,胡亚慧,刘晶,丁永刚,王骞. Web大数据环境下的不一致跨源数据发现[J]. 计算机研究与发展, 2015, 52(2): 295-308. |
| [9] | 卫东升,李 钧,王 新. 分布式存储中精确修复最小带宽再生码的性能研究[J]. 计算机研究与发展, 2014, 51(8): 1671-1680. |
| [10] | 李建中 刘显敏. 大数据的一个重要方面：数据可用性[J]. 计算机研究与发展, 2013, 50(6): 1147-1162. |
| [11] | 孙 竞 余宏亮 郑纬民. 支持分布式存储删冗的相似文件元数据集合索引[J]. , 2013, 50(1): 197-205. |
| [12] | 廖 彬, 于 炯, 孙 华, 年 梅,. 基于存储结构重配置的分布式存储系统节能算法[J]. 计算机研究与发展, 2013, 50(1): 3-18. |
| [13] | 周航军, 张 伟, 彭宇行, 李思昆,. 异步DVE系统中生命周期约束下的因果一致性控制方法研究[J]. , 2011, 48(9): 1768-1780. |
| [14] | 任 伟, 任 毅, 张 慧, 赵俊阁,. 无人值守无线传感器网络中一种安全高效的数据存活策略[J]. , 2009, 46(12): 2093-2100. |
| [15] | 胡进锋, 洪春辉, 郑纬民,. 一种面向对象的Internet存储服务系统Granary[J]. , 2007, 44(6): 1071-1079. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4322
