-
公开(公告)号:CN109542353B
公开(公告)日:2022-04-01
申请号:CN201811412514.2
申请日:2018-11-23
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供了一种面向广域分布式存储系统的一致性算法,该算法是基于时间戳的EPaxos改进算法。总体上说,客户端发送命令时,同时发送当时时刻的时间戳变量。当命令发生冲突时,不马上退化到Slow Path,而是根据时间戳参数进行排序。若冲突命令的时间戳变量一致时,算法退化为经典Paxos,执行Slow path。在广域网环境下,本发明的算法的吞吐量和延迟性能有所改善。
-
-
-
公开(公告)号:CN109542353A
公开(公告)日:2019-03-29
申请号:CN201811412514.2
申请日:2018-11-23
Applicant: 哈尔滨工业大学(深圳)
Abstract: 本发明提供了一种面向广域分布式存储系统的一致性算法,该算法是基于时间戳的EPaxos改进算法。总体上说,客户端发送命令时,同时发送当时时刻的时间戳变量。当命令发生冲突时,不马上退化到Slow Path,而是根据时间戳参数进行排序。若冲突命令的时间戳变量一致时,算法退化为经典Paxos,执行Slow path。在广域网环境下,本发明的算法的吞吐量和延迟性能有所改善。
-
-
-