The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 25, 2024
Filed:
Aug. 21, 2023
Amazon Technologies, Inc., Seattle, WA (US);
Ernest S Cohen, Wyncote, PA (US);
Arkady Michael Degtiarov, Newton, MA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
Systems and methods for implementing lockless, leaderless transaction protocols for scalable applications such as distributed data stores are disclosed. Applications may be implemented using multiple nodes individually implementing all or a subset of lockless, leaderless protocols. A transaction, such as a write to a data object, may be received at a node, the operation including a user-provided key. A composite key may be generated using a monotonic sequence number, the composite key globally unique across the application. A new data object is created based on data provided and once the object is created, the object is immutable. Other operations are implemented such that no data object may be written, modified, or deleted by more than one operation, thus eliminating contention and allowing for lock-free operation. Leaderless operation, as well as replication using erasure coding and redundant data paths, further minimize latency of the protocol.