IP Library Granted Patent US 9,154,382
Granted Patent B2
US 9,154,382 · App. 13/401,019 · Granted Oct 6, 2015

Information processing system

Inventor: Takamasa Ohtake (Tokyo, JP)
Assignee: NEC Corporation
H04L41/0893H04L41/044
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,154,382
App. No.
13/401,019
Granted
Oct 6, 2015
Kind
B2
Abstract

An information processing system includes a master node and a plurality of cluster nodes managed by the master node, and stores a node list having set a transfer sequence of the request information sent from the master node to the cluster nodes. The cluster nodes accept the request information to transfer the same to the next transfer destinations according to the node list or to the master node if the next transfer destinations do not exist. The master node sends the request information to one of the cluster nodes according to the node list, and divides the plurality of cluster nodes into a cluster node group positioned under the management of the master node and another cluster node group positioned under the management of a predetermined cluster node according to the time interval after sending the request information until receiving the request information from other cluster nodes.

Claims (24)

1. An information processing system comprising:

a master node; and

a plurality of cluster nodes managed by the master node,

wherein the information processing system stores a node list having set a transfer sequence for transferring request information sent from the master node to the cluster nodes;

wherein the cluster nodes each include a request transfer unit for accepting the request information sent from the master node or other of the cluster nodes, transferring the request information to yet other of the cluster nodes which are the next transfer destinations according to the node list, and transferring the request information to the master node if the next transfer destinations do not exist;

wherein the master node includes a request notification unit for sending the request information to one of the cluster nodes according to the node list, and a cluster division unit for dividing the plurality of cluster nodes in a case that a calculated amount of time is larger than a preset threshold value, wherein the amount of time is calculated based on a time interval after sending the request information from the master node to the one of the cluster nodes until receiving the request information by the master node, wherein the request information is sent from another of the cluster nodes in which the next transfer destinations do not exist; and

wherein the cluster division unit divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a predetermined cluster node.

2. The information processing system according to claim 1 , wherein the cluster division unit divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a relay cluster node by taking one of the cluster nodes in the first cluster group as the relay cluster node.

3. The information processing system according to claim 2 , wherein the cluster division unit creates and stores a node list having set a transfer sequence for transferring the request information from the master node in correspondence with the first cluster node group positioned under the management of the master node and another node list having set a transfer sequence for transferring the request information from the relay cluster node in correspondence with the second cluster node group positioned under the management of the relay cluster node; and the request transfer unit included in the cluster node taken as the relay cluster node transfers the request information according to the node list in correspondence with the first cluster node group positioned under the management of the master node, and transfers the request information to other of the cluster nodes which are the next transfer destinations according to the node list in correspondence with the second cluster node group positioned under the management of the relay cluster node, i.e., its own device.

4. The information processing system according to claim 2 , wherein the cluster division unit divides the plurality of cluster nodes such that the number of the cluster nodes positioned under the management of the master node becomes the same as the number of the cluster nodes positioned under the management of the relay cluster node.

5. The information processing system according to claim 1 , wherein the cluster division unit divides the plurality of cluster nodes when the time interval after sending the request information until receiving the request information sent from other of the cluster nodes is greater than a preset threshold value.

6. A master node for managing a plurality of cluster nodes, the master node storing a node list having set a transfer sequence for transferring request information sent from the master node to the a plurality of cluster nodes being managed by the master node, the master node comprising:

a request notification unit, stored in a non-transitory computer readable medium and executed by a processor, for sending the request information to one of the cluster nodes according to the node list; and

a cluster division unit, stored in the non-transitory computer readable medium and executed by the processor, for dividing the plurality of cluster nodes according to the time interval in a case that a calculated amount of time is larger than a preset threshold value, wherein the amount of time is calculated based on a time interval after sending the request information from the master node to the one of the cluster nodes until receiving the request information by the master node,

wherein the request information is sent from another of the cluster nodes in which the next transfer destinations do not exist; and

wherein the cluster nodes each include a request transfer unit for accepting the request information sent from the master node or other of the cluster nodes, transferring the request information to yet other of the cluster nodes which are the next transfer destinations according to the node list, and transferring the request information to the master node if the next transfer destinations do not exist; and

wherein the cluster division unit divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a predetermined cluster node.

7. The master node according to claim 6 , wherein the cluster division unit divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a relay cluster node by taking one of the cluster nodes in the first cluster group as the relay cluster node.

8. An information processing method based on an information processing system comprising a master node, and a plurality of cluster nodes managed by the master node, the method comprising:

sending request information to one of the cluster nodes according to a node list having set a transfer sequence for transferring the request information sent from the master node to the cluster nodes, by means of the master node;

accepting the request information sent from the master node or other of the cluster nodes, transferring the request information to yet other of the cluster nodes which are the next transfer destinations according to the node list, and transferring the request information to the master node if the next transfer destinations do not exist, by means of the cluster nodes; and

dividing the plurality of cluster nodes in a case that a calculated amount of time is larger than a preset threshold value, wherein the amount of time is calculated based on a time interval after sending the request information from the master node to the one of the cluster nodes until receiving the request information by the master node, wherein the request information is sent from another of the cluster nodes in which the next transfer destinations do not exist; and

wherein in dividing the plurality of cluster nodes, the master node divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a predetermined cluster node.

9. The information processing method according to claim 8 , wherein in dividing the plurality of cluster nodes, the master node divides the plurality of cluster nodes into a first cluster node group positioned under the management of the master node, and a second cluster node group positioned under the management of a relay cluster node by taking one of the cluster nodes in the first cluster group as the relay cluster node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 21, 2012
From: OHTAKE, TAKAMASA
To: NEC CORPORATION
Reel/Frame 027844/0653 →
Priority Claims (1)
JP 2011-036660 · Feb 23, 2011 · national
Continuity (1)
Related Publication 20120215876A1 · Aug 23, 2012