DETERMINISTIC CONCURRENCY CONTROL FOR PRIVATE BLOCKCHAINS
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
N/A
Issued Date -
Sep 12, 2024
app pub date -
Feb 23, 2023
filing date -
Feb 23, 2023
priority date (Note) -
Published
status (Latency Note)
Importance
Abstract
A deterministic concurrency control protocol for a blockchain is described. A set of transactions of the blockchain are received at a node. A simulation step and a commit step are performed to process the transactions. A dependency graph is generated comprising the set of transactions and a set of dependencies between the set of transactions, the set of dependencies including one or more read-write dependencies. A backward dangerous structure is identified in the dependency graph. The backward dangerous structure includes a first read-write dependency from a second transaction to a first transaction, and a second read-write dependency from a third transaction to the second transaction. A transaction is aborted based on the identified backward dangerous structure. Each non-aborted transaction is committed. Steps for update reordering, update coalescence, and inter-block parallelism are described.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully