Transaction control device, transaction control method

Patent metadata

Field	Value
Publication number	US-2020042513-A1
Application number	US-201916518305-A
Country	US
Kind code	A1
Filing date	Jul 22, 2019
Priority date	Jul 31, 2018
Publication date	Feb 6, 2020
Grant date	—

Abstract

A transaction control device includes a memory, and a processor configured to perform prediction of a first confirmation time at which first one or more transactions are confirmed in a first blockchain, and prediction of a second confirmation time at which second one or more transactions are confirmed in a second blockchain, perform, based on the predicted first confirmation time and the predicted second confirmation time, determination of an execution order of a plurality of transactions to be executed in the first blockchain and the second blockchain, and execute, based on the determined execution order, the plurality of transactions in the first blockchain and the second blockchain.

First claim

What is claimed is:

1 . A transaction control device comprising:
a memory; and a processor coupled to the memory and the processor configured to:
perform prediction of a first confirmation time at which first one or more transactions are confirmed in a first blockchain, and prediction of a second confirmation time at which second one or more transactions are confirmed in a second blockchain,
perform, based on the predicted first confirmation time and the predicted second confirmation time, determination of an execution order of a plurality of transactions to be executed in the first blockchain and the second blockchain, and
execute, based on the determined execution order, the plurality of transactions in the first blockchain and the second blockchain.

2 . The transaction control device according to claim 1 ,
wherein the first one or more transactions are one or more transactions executed in the first blockchain between the first confirmation time and a previous confirmation time.

3 . The transaction control device according to claim 1 ,
wherein the execution order is determined based on an order of the first confirmation time and the second confirmation time.

4 . The transaction control device according to claim 1 ,
wherein the determination of the execution order includes
predicting, based on the first confirmation time and the second confirmation time, a period in which there is data inconsistency between the first blockchain and the second blockchain when the plurality of transactions are executed, and
determining the execution order based on the period.

5 . The transaction control device according to claim 1 ,
wherein the prediction of the first confirmation time includes
determining whether a transaction queue size indicating a size of a transaction not yet included in a block for the first blockchain is smaller than a size of the block,
when it is determined that the transaction queue size is smaller than the size of the block, predicting the first confirmation time by adding a generation interval of a specific block of the first blockchain to a time when a preceding block is generated in the first blockchain, and
when it is determined that the transaction queue size is not smaller than the size of the block, predicting the first confirmation time by adding a block generation time predicted according to the transaction queue size to the time when the preceding block is generated in the first blockchain.

6 . The transaction control device according to claim 5 ,
wherein the memory is configured to store time information in which a requisite time for executing a transaction is associated with the transaction queue size, and the block generation time is determined based on the time information.

7 . A computer-implemented transaction control method comprising:
predicting a first confirmation time at which first one or more transactions are confirmed in a first blockchain, and a second confirmation time at which second one or more transactions are confirmed in a second blockchain; determining, based on the predicted first confirmation time and the predicted second confirmation time, an execution order of a plurality of transactions to be executed in the first blockchain and the second blockchain; and executing, based on the determined execution order, the plurality of transactions in the first blockchain and the second blockchain.

8 . The transaction control method according to claim 7 ,
wherein the first one or more transactions are one or more transactions executed in the first blockchain between the first confirmation time and a previous confirmation time.

9 . The transaction control method according to claim 7 ,
wherein the execution order is determined based on an order of the first confirmation time and the second confirmation time.

10 . The transaction control method according to claim 7 ,
wherein the determining includes
predicting, based on the first confirmation time and the second confirmation time, a period in which there is data inconsistency between the first blockchain and the second blockchain when the plurality of transactions are executed, and
determining the execution order based on the period.

11 . The transaction control method according to claim 7 ,
wherein the predicting of the first confirmation time includes
determining whether a transaction queue size indicating a size of a transaction not yet included in a block for the first blockchain is smaller than a size of the block,
when it is determined that the transaction queue size is smaller than the size of the block, predicting the first confirmation time by adding a generation interval of a specific block of the first blockchain to a time when a preceding block is generated in the first blockchain, and
when it is determined that the transaction queue size is not smaller than the size of the block, predicting the first confirmation time by adding a block generation time predicted according to the transaction queue size to the time when the preceding block is generated in the first blockchain.

12 . The transaction control method according to claim 11 ,
wherein the memory is configured to store time information in which a requisite time for executing a transaction is associated with the transaction queue size, and the block generation time is determined based on the time information.

13 . A non-transitory computer-readable medium storing instructions executable by one or more computers, the instructions comprising:
one or more instructions for predicting a first confirmation time at which first one or more transactions are confirmed in a first blockchain, and a second confirmation time at which second one or more transactions are confirmed in a second blockchain; one or more instructions for determining, based on the predicted first confirmation time and the predicted second confirmation time, an execution order of a plurality of transactions to be executed in the first blockchain and the second blockchain; and one or more instructions for executing, based on the determined execution order, the plurality of transactions in the first blockchain and the second blockchain.

Assignees

• Fujitsu Ltd

Inventors

• Shima Tsunekazu
• Kogure Jun

Classifications

• G06F16/2379 Primary

  Updates performed during online database operations; commit processing · CPC title

• G06Q20/065 Primary

  using e-cash · CPC title

• G06F16/27

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• G06Q2220/00

  Business processing using cryptography · CPC title