Distributed computing system having leader signaled agents to execute task after data acquisition completion

摘要

In a distributed computing system pertaining to the present invention, servers 2a to 2c constituting a cell achieve consensus using Paxos and execute a task using predetermined data in accordance with an instruction from a client 3. The server 2a, which acts as a leader, transmits a data acquisition promotion signal to the servers 2b and 2c, which act as agents. When the servers 2b and 2c do not store the data therein, they acquire the data and then transmit a data acquisition completion signal to the server 2a. After the server 2a acquires the data, when it receives the data acquisition completion signal from at least half of the servers constituting the cell, it transmits an execution signal for instructing execution of the task to the servers 2b and 2c. The servers 2b and 2c execute the task using the data.

主权项

1. A distributed computing system in which a plurality of computing devices constituting a cell achieve consensus using Paxos with a part of the plurality of computing devices acting as a leader and the remaining computing devices acting as agents, and execute a task using predetermined data in accordance with an instruction from a client, wherein
the leader transmits, to the agents, a data acquisition promotion signal for urging the agents to acquire the data, an agent that has received the data acquisition promotion signal and that does not store the data therein acquires the data and then transmits a data acquisition completion signal to the leader, after the leader has acquired the data, when the leader receives the data acquisition completion signal from at least half of the computing devices constituting the cell, the leader transmits an execution signal for instructing execution of the task to the agents, and upon receiving the execution signal, the agents execute the task using the data.