一种面向广域分布式存储系统的一致性算法
授权
摘要
本发明提供了一种面向广域分布式存储系统的一致性算法,该算法是基于时间戳的EPaxos改进算法。总体上说,客户端发送命令时,同时发送当时时刻的时间戳变量。当命令发生冲突时,不马上退化到Slow Path,而是根据时间戳参数进行排序。若冲突命令的时间戳变量一致时,算法退化为经典Paxos,执行Slow path。在广域网环境下,本发明的算法的吞吐量和延迟性能有所改善。
基本信息
专利标题 :
一种面向广域分布式存储系统的一致性算法
专利标题(英):
暂无
公开(公告)号 :
CN109542353A
申请号 :
CN201811412514.2
公开(公告)日 :
2019-03-29
申请日 :
2018-11-23
授权号 :
CN109542353B
授权日 :
2022-04-01
发明人 :
王野王奕真顾术实刘璐张钦宇
申请人 :
哈尔滨工业大学(深圳)
申请人地址 :
广东省深圳市南山区桃源街道深圳大学城哈尔滨工业大学校区
代理机构 :
深圳市添源知识产权代理事务所(普通合伙)
代理人 :
罗志伟
优先权 :
CN201811412514.2
主分类号 :
G06F3/06
IPC分类号 :
G06F3/06 G06F11/14
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F3/048
基于图形用户界面的交互技术
G06F3/06
来自记录载体的数字输入,或者到记录载体上去的数字输出
法律状态
2022-04-01 :
授权
2019-04-23 :
实质审查的生效
IPC(主分类) : G06F 3/06
申请日 : 20181123
申请日 : 20181123
2019-03-29 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载