Invention Grant
- Patent Title: Pipelined counter signatures
-
Application No.: US15199929Application Date: 2016-06-30
-
Publication No.: US10013184B1Publication Date: 2018-07-03
- Inventor: John Michael Morkel , Timothy Daniel Cole , Christopher Richard Jacques de Kadt , Allan Henry Vermeulen
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Baker & Hostetler, LLP
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F3/06

Abstract:
A system may comprise a storage device on which counters are stored. A counter may be associated with an identifier. A computing node of the system may receive a request to modify the counter. In response to the request, a read signature may be stored and may comprise a hash of the identifier and a tolerance of the counter to change. A write signature may be stored in response to the request, and may comprise a hash of the identifier and a magnitude of the requested modification. A conflict may be detected by comparing a sum of the magnitudes of requested changes to the tolerance of the read operation.
Information query