Nec Corporation

Tri-tech Corporation

Tribeth Inc.

Noritaka Watanabe

In a distributed computing system pertaining to the present invention, serverstoconstituting a cell achieve consensus using Paxos and execute a task using predetermined data in accordance with an instruction from a client. The server, which acts as a leader, transmits a data acquisition promotion signal to the serversand, which act as agents. When the serversanddo not store the data therein, they acquire the data and then transmit a data acquisition completion signal to the server. After the serveracquires 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 serversand. The serversandexecute the task using the data.

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

A processing method for a distributed computing system includes a round proposal signal transmission step, a round accept signal transmission step, a round-winning judgment step, an instance proposal signal transmission step, an instance accept signal transmission step, an instance consensus judgment step, an instance execution instruction signal transmission step, an instance execution step. In the instance consensus judgment step, a leader judges whether or not a condition regarding reception of the instance accept signal is satisfied, on the basis of whether or not the number of agents from which the leader has received the instance accept signal is greater than or equal to a number obtained by subtracting one from the majority of servers constituting a cell. In the instance proposal signal transmission step, the leader transmits, to each agent, the instance proposal signal for other instances without confirming satisfaction of the condition regarding reception of the instance accept signal.

Method of processing distributed computing system

A packet switched network is comprised of a communications network, such as the existing IP network, and a number of distributed protocol converters connected to the IP network. X.25 user data terminals are connected to the protocol converters. Each protocol converter serves as an interface between the user data terminals and the IP network by performing protocol conversion between TCP/IP protocol and X.25 protocol.

Growing community of inventors

Tokyo, Japan

Noritaka Watanabe