US 10,896,169 B2Granted

Distributed system, computer program product and method

AssigneeInternational Business Machines Corporation

InventorsHiroshi Horii, Akihiko Tozawa

Life of this patent

Estimating the term…

Loading patent…

Abstract

A distributed system is provided that includes member nodes and a leader node. Each member node stores a database and updates the database by performing common ones of a plurality of transactions. The leader node generates a batch, to be executed by each member node, which includes two or more transactions lacking an access conflict from among the plurality of transactions. The leader node includes: a section that generates an access set as a set of database entries to be accessed by each transaction to be executed; a section that generates the batch, based on the access set of each transaction to be executed; and a leader-side section that performs a consensus process for the batch among the leader and member nodes. Each member node includes the database; a member-side section that performs a consensus process for the batch; and a section that performs parallel execution of batch transactions.

Claims6

Dependent claims

A computer-implemented method, comprising:

generating an access set, which is a set of database entries to be accessed by each of a plurality of transactions, which are to be executed for a database of replica of common data in each of a plurality of member nodes that each store the database;
and
generating a batch that is to be executed by each of the plurality of member nodes and includes two or more transactions that lack an access conflict, based on the access set of each of the plurality of transactions to be executed;
performing parallel execution of any of the plurality of transactions included in the batch including performing speculative execution for remaining transactions among the plurality of transactions to be executed to generate a next batch;
performing a process to reach a consensus for the batch with the plurality of member nodes;
and
committing the two or more transactions included in the batch, in response to a consensus being reached for the batch among the computer and the plurality of member nodes.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/594,235Filed 12 May 2017
Published: US 2018/0329944 A115 Nov 2018
Granted: 19 Jan 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification7 codes

G06F 16/2379
Updating: updates performed during online database operations; commit processing
G06F 9/466
Multiprogramming arrangements: transaction processing
G06F 9/485
By program, e.g. task dispatcher, supervisor, operating system: task life-cycle, e.g. stopping, restarting, resuming execution
G06F 9/528
Mutual exclusion algorithms: by using speculative mechanisms