Distributed computing system

Patent metadata

Field	Value
Publication number	US-2018189100-A1
Application number	US-201815860216-A
Country	US
Kind code	A1
Filing date	Jan 2, 2018
Priority date	Jan 5, 2017
Publication date	Jul 5, 2018
Grant date	—

Abstract

Reputation of a participant node is associated for each participant node which participates in a distributed computing system. The participant node updates reputation of a target node (any participant node) based on whether or not a result of execution of a task by the target node is correct and a degree of importance of a task corresponding to the result. A participant node which receives a request selects a participant node which is to be made a request destination of execution of a processing target task according to the request based on reputation of each participant node in processing of the request and transmits an approval request to the selected node (selected participant node).

First claim

What is claimed is:

1 . A non-transitory computer readable medium storing a computer program causing a computer which participates in a distributed computing system to execute
(A) requesting processing which is processing including the following (a1) to (a4) every time a request is received: (a1) selecting one or more participant nodes which are to be made request destinations of execution of a processing target task based on reputation respectively associated with participant nodes which participate in the distributed computing system and which are computers including the computer; (a2) transmitting an approval request which is a request for executing the processing target task to each of the selected one or more participant nodes; (a3) accepting from each of the one or more participant nodes, an approval response which is a response to the approval request transmitted to the participant node and which is a response including a task execution result of the processing target task executed by the participant node; and (a4) returning a response to the request based on the number of correct task execution results, and (B) reputation updating processing which is the following processing in at least one of the requesting processing and processing asynchronous with the requesting processing, relatively increasing reputation associated with a participant node which transmits a response including a correct task execution result based on a degree of importance associated with a task corresponding to the task execution result.

2 . The non-transitory computer readable medium according to claim 1 ,
wherein the reputation updating processing includes the following (b1) and (b2): (b1) in the case where a response including a correct task execution result is received from a participant node in the requesting processing for each of the one or more participant nodes, relatively increasing unprocessed reputation associated with the participant node, for each participant node, the associated unprocessed reputation being a value according to the number of matching task execution results returned after the unprocessed reputation is returned to an initial value; and (b2) in processing asynchronous with the requesting processing, reflecting at least one piece of unprocessed reputation in reputation associated with a participant node with which the unprocessed reputation is associated.

3 . The non-transitory computer readable medium according to claim 2 ,
wherein the asynchronous processing is settlement processing which is processing of paying to a designated participant a reward based on a tallied value obtained by tallying unprocessed reputation associated with a participant node of the participant, the at least one piece of unprocessed reputation is the tallied value, and reflection in (b2) is reflection of the tallied value in reputation associated with the participant node of the designated participant.

4 . The non-transitory computer readable medium according to claim 1 ,
wherein the computer program further causing the computer to execute (C) monitoring processing which is processing which is asynchronous with the requesting processing and which includes the following (c1) and (c2): (c1) for each of a plurality of tasks including the processing target task, monitoring at least one of computational resources and computational time required for executing the task; and (c2) for each of the plurality of tasks, updating a degree of importance associated with the task based on a monitoring result of (c1), wherein, for each of the plurality of tasks, the degree of importance associated with the task is based on a relative value for at least one of the computational resources and computational time required for executing the task.

5 . The non-transitory computer readable medium according to claim 4 ,
wherein, for each of the plurality of tasks, importance or confidentiality of processing according to the task is further reflected in the degree of importance associated with the task.

6 . The non-transitory computer readable medium according to claim 1 ,
wherein selection in (a1) is selection based on a policy which specifies at least one of a quorum of participant nodes which become transmission destinations of an approval request, owners of participant nodes, loads of participant nodes, degrees of importance of tasks and communication delay of participant nodes, in addition to the reputation respectively associated with the participants node of the distributed computing system.

7 . The non-transitory computer readable medium according to claim 1 , wherein the computer program further causing the computer to execute
(D) approval processing including the following (d1) to (d3) in the case where an approval request which is a request for executing the processing target task is received: (d1) judging whether or not reputation associated with a participant node which is a transmission source of the approval request is equal to or larger than a threshold; (d2) in the case where a judgment result of (d1) is true, executing the task according to the approval request and returning a response including an execution result of the task; and (d3) in the case where a judgement result of (d1) is false, not executing processing according to the approval request.

8 . The non-transitory computer readable medium according to claim 7 ,
wherein, in (d3), a response including information indicating a failure of processing is returned.

9 . The non-transitory computer readable medium according to claim 1 , wherein the computer program further causing the computer to execute
settlement processing which is processing of paying to a designated participant a reward based on reputation associated with a participant node of the participant as the processing asynchronous with the requesting processing.

10 . The non-transitory computer readable medium according to claim 1 ,
wherein the task is a smart contract.

11 . The non-transitory computer readable medium according to claim 1 , wherein the computer program further causing the computer to execute
reputation updating processing of updating reputation of each participant node managed by the computer based on the reputation of each participant node managed by a participant node other than the computer.

12 . A distributed computing system comprising a plurality of participant nodes which are a plurality of computers,
wherein each of the plurality of participant nodes is configured to executes (A) requesting processing which is processing including the following (a1) to (a4) every time a request is received: (a1) selecting one or more participant nodes which are to be made request destinations of execution of a processing target task based on reputation respectively associated with participant nodes which participate in the distributed computing system and which are computers including the computers; (a2) transmitting an approval request which is a request for executing the processing target task to each of the selected one or more participant nodes; (a3) accepting from each of the one or more participant nodes, an approval response which is a response to the approval request transmitted to the participant node and which is a response including a task execution result of the processing target task executed by the participant node; and (a4) returning a response to the request based on the number of correct task execution results, and (B) reputation updating processing which is the following processing in at least one of the requesting processing and processing asynchronous with the requesting processing, relati

Assignees

• Hitachi Ltd

Inventors

• Nemoto Jun
• Fukuchi Kaiho
• Agetsuma Masakuni

Classifications

• G06F9/5027 Primary

  the resource being a machine, e.g. CPUs, Servers, Terminals · CPC title

• G06F9/542

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F9/4831 Primary

  with variable priority · CPC title