Information processing system and control method of information processing system

Patent metadata

Field	Value
Publication number	US-9509780-B2
Application number	US-201414444979-A
Country	US
Kind code	B2
Filing date	Jul 28, 2014
Priority date	Aug 15, 2013
Publication date	Nov 29, 2016
Grant date	Nov 29, 2016

Abstract

A node includes a sending unit that sends a signal to another node; a receiving unit that receives a signal from another node; a determining unit that determines, when the sending unit sends a signal to the other node, that synchronization has been established with the other node, that determines, when the receiving unit receives a signal from another node, that synchronization has been established with the other node, and that determines, when a node in which synchronization has already been established with the other two nodes in each of which synchronization has been established, that synchronization has been established with the nodes; and a selecting unit that selects an information processing apparatus that is not determined, by the determining unit, that synchronization has been established as the other node at the sending destination for the signal.

First claim

What is claimed is:

1. An information processing system comprising:
a plurality of information processing apparatuses, wherein
each of the information processing apparatuses has an identification number which is a sequence number starting from zero and includes
a sending unit that sends a signal to another information processing apparatus,
a receiving unit that receives a signal from another information processing apparatus,
a determining unit that determines, when the sending unit sends the signal to another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending destination, that determines, when the receiving unit receives the signal from another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending source, and that determines, when another information processing apparatus in which synchronization has been established with a specific information processing apparatus that has been determined that synchronization was established exists, that synchronization has been established with the other information processing apparatus that has been determined to exist, and

a selecting unit that selects, as the information processing apparatus at the sending destination for a signal, an information processing apparatus which is not determined, by the determining unit, that synchronization has been established and which has an identification number that corresponds to a remainder left when the sum of the identification number of the information processing apparatus and three raised to the power of the number of times a selection of an information processing apparatus at the sending destination is performed is divided by the total number of the information processing apparatuses.

2. The information processing system according to claim 1 , wherein, when the sending unit acquires information indicating that a reception preparation of the information processing apparatus at the sending destination has been completed, the sending unit sends a signal to the information processing apparatus at the sending destination.

3. The information processing system according to claim 1 , wherein the selecting unit selects, as the information processing apparatus at the sending destination for a signal, an information processing apparatus that is not determined, by the determining unit, that synchronization has been established and that has established synchronization with an information processing apparatus that has not established synchronization with the information processing apparatus.

4. An information processing system comprising:
a plurality of information processing apparatuses, wherein
each of the information processing apparatuses has an identification number which is a sequence number starting from zero and includes
a sending unit that sends a signal to another information processing apparatus,
a receiving unit that receives a signal from another information processing apparatus,
a determining unit that determines, when the sending unit sends the signal to another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending destination, that determines, when the receiving unit receives a signal from another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending source, and that determines, when another information processing apparatus in which synchronization has been established with a specific information processing apparatus that has been determined that synchronization was established exists, that synchronization has been established with the other information processing apparatus that has been determined to exist, and

the selecting unit that select, as the information processing apparatus at the sending destination, an information processing apparatus which is not determined, by the determining unit, that synchronization has been established and which has an identification number that corresponds to a remainder left when the difference when the identification number of the information processing apparatus is subtracted from three raised to the power of the number of times a selection of an information processing apparatus at the sending destination is performed is divided by the total number of the information processing apparatuses.

5. The information processing system according to claim 4 , wherein, when the sending unit acquires information indicating that a reception preparation of the information processing apparatus at the sending destination has been completed, the sending unit sends a signal to the information processing apparatus at the sending destination.

6. The information processing system according to claim 4 , wherein the selecting unit selects, as an information processing apparatus at the sending destination for a signal, an information processing apparatus that is not determined, by the determining unit, that synchronization has been established and that has established synchronization with an information processing apparatus that has not established synchronization with the information processing apparatus.

7. An information processing system comprising:
a plurality of information processing apparatuses, wherein
each of the multiple information processing apparatuses forms a group to which three information processing apparatuses including the information processing apparatus belong and includes
a sending unit that sends a signal to another information processing apparatus,
a receiving unit that receives a signal from another information processing apparatus,
a determining unit that determines, when the sending unit sends the signal to another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending destination, that determines, when the receiving unit receives the signal from another information processing apparatus, that synchronization has been established with the information processing apparatus at the sending source, and that determines, when another information processing apparatus in which synchronization has been established with a specific information processing apparatus that has been determined that synchronization was established exists, that synchronization has been established with the other information processing apparatus that has been determined to exist, and

the selecting unit selects the information processing apparatus at the sending destination such that a signal is sent to one of the other information processing apparatuses in the group to which the information processing apparatus belongs and a signal is received from the other one of the information processing apparatuses in the group,
after synchronization has been completed in the group, the selecting unit selects two groups from among groups that have not yet been selected and to which an information processing apparatus that has not yet established synchronization with the information processing apparatus belongs,
the selecting unit selects an information processing apparatus from each group such that each of the selected information processing apparatuses in each group is associated with each of the information processing apparatuses in the group which includes the information processing apparatus, and
the selecting unit selects the information processing apparatus at the sending destination such that a signal is sent to one of the selected information processing apparatuses and a signal is received from one of the other selected information processing apparatuses.

8. The information pr

Assignees

• Fujitsu Ltd

Inventors

• Fukumoto Naoto
• Naruse Akira
• Nakashima Kohta

Classifications

• H04L29/06

  Electricity · mapped topic

• H04L67/16 Primary

  Electricity · mapped topic

• H04L29/0854

  Electricity · mapped topic

• G06F9/522 Primary

  Barrier synchronisation · CPC title

• H04L67/51

  Discovery or management thereof, e.g. service location protocol [SLP] or web services · CPC title