System and method for gathering information
An information gathering system includes: an ID gathering mechanism, provided at a transmitter side node, that generates a collective identifier from one or a plurality of individual identifiers of respective management targets, each of the individual identifiers being generated according to a state of a corresponding management target; and an ID analysis mechanism, provided at a receiver side node, that restores an individual identifier from the collective identifier and specifies a management target based on the restored individual identifier.
1. An information gathering system comprising:
a first processor, provided at a transmitter side node, configured to generate a collective identifier from one or a plurality of individual identifiers of respective management targets by performing a reduction operation, each of the individual identifiers being generated according to a state of a corresponding management target; and
a second processor, provided at a receiver side node, configured to restore an individual identifier from the collective identifier and specify a management target based on the restored individual identifier,
the first processor outputs a first parameter according to whether the transmitter side node is an origin node on a network,
when the transmitter side node is the origin node on the network, the first parameter is an identity element in the reduction operation, and
when the transmitter side node is not the origin node on the network and the transmitter side node receives an identifier from another node, the first parameter is the received identifier,
the first processor outputs a second parameter according to whether a condition in which information should be reported is satisfied at a management target managed by the transmitter side node,
when the condition is satisfied at the management target, the second parameter is an individual identifier specific to the management target, and
when the condition is not satisfied at the management target, the second parameter is an identity element in the reduction operation,
the first processor generates the collective identifier by performing the reduction operation on the first parameter and the second parameter, a length of the collective identifier is shorter than a sum of a length of the first parameter and a length of the second parameter, and
the second processor restores the individual identifier that is a generation factor of the collective identifier from the collective identifier, and restores information of the management target from the restored individual identifier.
2. The information gathering system according to claim 1 , wherein barrier synchronization is performed between the transmitter side node and the receiver side node.
3. The information gathering system according to claim 1 , wherein logical OR operation is executed with respect to management targets in a group in advance at the transmitter side node.
4. The information gathering system according to claim 1 , wherein an ordered combination of a plurality of integers is associated with the transmitter side node.
5. The information gathering system according to claim 1 , wherein the first processor uses uniqueness of factorization in prime factors and multiplication of algebraic integers in assignment of the individual identifier.
6. The information gathering system according to claim 1 , wherein the first processor uses uniqueness of factorization in prime factors and addition of algebraic integers in assignment of the individual identifier.
7. The information gathering system according to claim 6 , wherein the second processor uses the addition of algebraic integers to restore an individual identifier from the collective identifier.
8. The information gathering system according to claim 1 , wherein a set of identifiers is divided into a plurality of groups.
9. The information gathering system according to claim 8 , wherein a search range in a search process with respect to the identifiers is narrowed using a regression analysis or discrete Fourier transform.
10. The information gathering system according to claim 1 , wherein the second processor restores an individual identifier from the collective identifier using an algorithm of factorization in prime factors that does not use a set of prime numbers that may be a factor.
11. The information gathering system according to claim 1 , wherein the receiver side node is a quantum computer.
12. A non-transitory computer-readable recording medium having stored therein a program for causing a computer of a transmitter side node that is connected to a network to execute a process, the process comprising:
outputting a first parameter according to whether the transmitter side node is an origin node on a network,
when the transmitter side node is the origin node on the network, the first parameter is an identity element in the reduction operation, and
when the transmitter side node is not the origin node on the network and the transmitter side node receives an identifier from another node, the first parameter is the received identifier;
outputting a second parameter according to whether a condition in which information should be reported is satisfied at a management target managed by the transmitter side node,
when the condition is satisfied at the management target, the second parameter is an individual identifier specific to the management target, and
when the condition is not satisfied at the management target, the second parameter is an identity element in the reduction operation; and
generating a collective identifier by performing the reduction operation on the first parameter and the second parameter, a length of the collective identifier is shorter than a sum of a length of the first parameter and a length of the second parameter.
13. An information gathering method comprising:
generating, at a transmitter side node, a collective identifier from one or a plurality of individual identifiers of respective management targets by performing a reduction operation, each of the individual identifiers being generated according to a state of a corresponding management target; and
restoring, at a receiver side node, an individual identifier from the collective identifier to specify a management target based on the restored individual identifier,
a first processor that is implemented in the transmitter side node outputs a first parameter according to whether the transmitter side node is an origin node on a network,
when the transmitter side node is the origin node on the network, the first parameter is an identity element in the reduction operation, and
when the transmitter side node is not the origin node on the network and the transmitter side node receives an identifier from another node, the first parameter is the received identifier,
the first processor outputs a second parameter according to whether a condition in which information should be reported is satisfied at a management target managed by the transmitter side node,
when the condition is satisfied at the management target, the second parameter is an individual identifier specific to the management target, and
when the condition is not satisfied at the management target, the second parameter is an identity element in the reduction operation,
the first processor generates the collective identifier by performing the reduction operation on the first parameter and the second parameter, a length of the collective identifier is shorter than a sum of a length of the first parameter and a length of the second parameter, and
a second processor that is implemented in the receiver side node restores the individual identifier that is a generation factor of the collective identifier from the collective identifier, and restores information of the management target from the restored individual identifier.