-
公开(公告)号:CN116414913A
公开(公告)日:2023-07-11
申请号:CN202310194394.8
申请日:2023-03-03
Applicant: 南京大学
Abstract: 本发明公开了一种基于可视关系的复制数据类型存储系统弱一致性度量方法,根据复制数据类型存储系统的读写执行历史计算出分等级的弱一致性程度,帮助数据服务的使用者进行一致性与可用性、访问延迟的权衡。典型的复制数据类型存储系统包含服务器与客户端,客户端发起请求,根据请求信息得到执行历史。基于可视关系的vis‑relax弱一致性泛化模型,在执行历史上应用vis‑relax判定算法度量执行历史相对于线性一致性的可视关系弱化程度,从而度量原始执行的弱一致程度。在云计算环境下应用vis‑relax对两个典型复制数据类型存储系统的数据弱一致性进行度量,结果表明vis‑relax在不同系统上能够准确地度量读写执行的弱一致性,直观反映不同配置下的数据一致性表现。