[IGNITE-17214] Implement HLC

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 3.0.0-beta1
• Labels: ignite-3 transaction3_ro
• Epic Link: Ignite 3 transactions
• Assignee: Sergey Uttsel
• Reporter: Sergey Uttsel
• Created: 22/Jun/22 15:17
• Updated: 13/Oct/22 12:01
• Resolved: 28/Jun/22 09:17

Description

Need to implement Hybrid Logical Clocks, that combines logical clocks and physical clocks.

For now it's enough to implement a hybrid clock without any protection from time errors on different clock instances.

https://cse.buffalo.edu/tech-reports/2014-04.pdf

https://www.cs.cornell.edu/courses/cs5414/2010fa/publications/BM93.pdf

 

Issue Links

• is caused by: IGNITE-16893 Implement HLC and clock syncrhonization logic
• links to: GitHub Pull Request #896
• links to: GitHub Pull Request #921
• links to: Pull request IGNITE-17214