公开(公告)号：CN108959546B

公开(公告)日：2022-08-19

申请号：CN201810707145.3

申请日：2018-07-02

Applicant: 南京大学

Inventor： 黄宇 ,  魏恒峰 ,  黄茂森

IPC: G06F16/27

Abstract: 本发明公开了一种基于逆序对的分布式键值存储系统数据弱一致性度量方法，分布式键值存储系统的读写执行记录计算出量化的弱一致性程度，帮助数据服务的使用者进行一致性与可用性、访问延迟的权衡。典型的分布式键值存储系统包含服务器与客户端，客户端发起请求，根据请求信息得到执行记录。基于逆序对的i‑atomicity弱一致性泛化模型，我们在执行记录上应用i‑atomicity判定算法度量执行记录相对于原子一致性的逆序对个数，从而度量原始执行的弱一致程度。我们在云计算环境与移动环境下分别应用i‑atomicity度量键值存储服务的数据弱一致性，结果表明i‑atomicity在不同环境和负载下能够准确地度量读写执行的弱一致性，直观反映不同配置下的数据一致性表现。

公开(公告)号：CN108959546A

公开(公告)日：2018-12-07

申请号：CN201810707145.3

申请日：2018-07-02

Applicant: 南京大学

Inventor： 黄宇 ,  魏恒峰 ,  黄茂森

IPC: G06F17/30

Abstract: 本发明公开了一种基于逆序对的分布式键值存储系统数据弱一致性度量方法，分布式键值存储系统的读写执行记录计算出量化的弱一致性程度，帮助数据服务的使用者进行一致性与可用性、访问延迟的权衡。典型的分布式键值存储系统包含服务器与客户端，客户端发起请求，根据请求信息得到执行记录。基于逆序对的i‑atomicity弱一致性泛化模型，我们在执行记录上应用i‑atomicity判定算法度量执行记录相对于原子一致性的逆序对个数，从而度量原始执行的弱一致程度。我们在云计算环境与移动环境下分别应用i‑atomicity度量键值存储服务的数据弱一致性，结果表明i‑atomicity在不同环境和负载下能够准确地度量读写执行的弱一致性，直观反映不同配置下的数据一致性表现。