Selection apparatus, selection method, and program

Patent metadata

Field	Value
Publication number	US-11954121-B2
Application number	US-201917628379-A
Country	US
Kind code	B2
Filing date	Jul 25, 2019
Priority date	Jul 25, 2019
Publication date	Apr 9, 2024
Grant date	Apr 9, 2024

Abstract

A selection device includes a storage unit and a selection unit. The storage unit stores the write time and the read time of each of a plurality of nodes. The selection unit selects a first response condition in response to a data write request on the basis of the write time of each of the plurality of nodes such that the response time for the data write request becomes shorter than a requirement value of the write time and the number of nodes in which writing has been completed increases. The selection unit selects a second response condition in response to a data read request on the basis of the first response condition and the read time of each of the plurality of nodes such that the response time for the data read request becomes shorter than a requirement value of the read time.

First claim

The invention claimed is:

1. A selection device that selects a response condition of a database system in which data is duplicated and stored in a plurality of nodes, the selection device comprising:
a storage medium configured to store a write time and a read time of each of the plurality of nodes; and
a selection unit, including one or more processors, configured to:
select a first response condition for sending back a completion response in response to a data write request on a basis of the write time of each of the plurality of nodes such that a response time for the data write request to the database system becomes shorter than a requirement value of the write time requested to the database system and a number of nodes in which writing has been completed increases,
select a second response condition for sending back data in response to a data read request on a basis of the first response condition and the read time of each of the plurality of nodes such that a response time for the data read request to the database system becomes shorter than a requirement value of the read time requested to the database system,
instruct the database system to send back a completion response in response to a data write request according to the first response condition, and
instruct the database system to send back data in response to a data read request according to the second response condition.

2. The selection device according to claim 1 , wherein
the selection unit is configured to extract a given number of write times in descending order of length of the write times of the plurality of nodes, and when the requirement value of the write time is longer than a minimum write time among the extracted write times, the selection unit is configured to select a case in which a completion response has been made from any of the plurality of nodes as the first response condition, and select a case in which data has been received from all of the plurality of nodes as the second response condition.

3. The selection device according to claim 1 , wherein
when the requirement value of the write time is longer than a maximum write time among the write times of the plurality of nodes, the selection unit is configured to select a case in which completion responses have been made from all of the plurality of nodes as the first response condition, and select a case in which data has been received from any of the plurality of nodes as the second response condition.

4. The selection device according to claim 3 , wherein
the database system is configured to duplicate data to a second database system at another site,
the storage medium is configured to store a write time and a read time of each of a plurality of nodes of the second database system, and
the selection unit is configured to extract a given number of write times in descending order of length of the write times of the plurality of nodes of the second database system, and when a requirement value of the write time is longer than a minimum write time among the extracted write time, the selection unit is configured to select a case in which a completion response has been made from the second database system as the first response condition, and select a case in which data has been received from any of the plurality of nodes of the database system as the second response condition and, as a third response condition in which the second database system sends back a completion response in response to the data write request, the selection unit is configured to select a case in which a completion response has been made from any of the plurality of nodes of the second database system.

5. The selection device according to claim 4 , wherein
when the requirement value of the write time is longer than a maximum write time among the write times of the plurality of nodes, the selection unit is configured to select a case in which completion responses have been made from all of the plurality of nodes of the second database system as the third response condition.

6. The selection device according to claim 1 , further comprising
a measurement unit, including one or more processors, configured to measure the write time and the read time of each of the plurality of nodes.

7. A selection method performed by a selection device that selects a response condition of a database system in which data is duplicated and stored in a plurality of nodes, the selection device holding a write time and a read time of each of the plurality of nodes, the method comprising:
selecting a first response condition for sending back a completion response in response to a data write request on a basis of the write time of each of the plurality of nodes such that a response time for the data write request to the database system becomes shorter than a requirement value of the write time requested to the database system and a number of nodes in which writing has been completed increases;
selecting a second response condition for sending back a completion response in response to a data read request on a basis of the first response condition and the read time of each of the plurality of nodes such that a response time for the data read request to the database system becomes shorter than a requirement value of the read time requested to the database system;
instruct the database system to send back a completion response in response to a data write request according to the first response condition; and
instruct the database system to send back data in response to a data read request according to the second response condition.

8. A non-transitory computer readable medium storing one or more instructions that cause a computer to operate as a selection device, that selects a response condition of a database system in which data is duplicated and stored in a plurality of nodes, and holds a write time and a read time of each of the plurality of nodes, to execute:
selecting a first response condition for sending back a completion response in response to a data write request on a basis of the write time of each of the plurality of nodes such that a response time for the data write request to the database system becomes shorter than a requirement value of the write time requested to the database system and a number of nodes in which writing has been completed increases;
selecting a second response condition for sending back a completion response in response to a data read request on a basis of the first response condition and the read time of each of the plurality of nodes such that a response time for the data read request to the database system becomes shorter than a requirement value of the read time requested to the database system;
instruct the database system to send back a completion response in response to a data write request according to the first response condition; and
instruct the database system to send back data in response to a data read request according to the second response condition.

9. The selection method according to claim 7 , comprising:
extracting a given number of write times in descending order of length of the write times of the plurality of nodes; and
when the requirement value of the write time is longer than a minimum write time among the extracted write times, selecting a case in which a completion response has been made from any of the plurality of nodes as the first response condition, and selecting a case in which data has been received from all of the plurality of nodes as the second response condition.

10. The selection method according to claim 7 , comprising:
when the requirement value of the write time is longer than a maximum write time among the write times of the plurality of nodes, sel

Assignees

• Nippon Telegraph & Telephone

Inventors

• Syu I
• Kimura Nobuhiro
• Mihara Kotaro

Classifications

• G06F16/273 Primary

  Asynchronous replication or reconciliation · CPC title

• G06F11/20

  using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements · CPC title