JP2007334418A - Information arrangement control method and terminal equipment - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that it is difficult to acquire necessary distributed data since part of pieces of terminal equipment stops in an information sharing system. <P>SOLUTION: In the case of distributing and storing the distributed data of information registered to a plurality of pieces of terminal equipment, the selection of arrangement destinations is performed by using the start pattern information of own/other terminal equipment, and whether the terminal equipment which has received the distributed data should store the distributed data by itself or transfer the distributed data to another terminal equipment is determined by using the start pattern information of own/other terminal equipment, and the rearrangement of the distributed data is performed as necessary. <P>COPYRIGHT: (C)2008,JPO&INPIT

Description

  The present invention relates to an information arrangement control method and a terminal device in an information sharing system, in which distributed data obtained by dividing shared information is distributed and stored in a plurality of terminal devices.

  When information is shared among a plurality of users via a network, information to be shared is arranged in a central management device (server), and a server-client (S / S) that accesses the information from a terminal device (client) C) The method is common. On the other hand, by distributing the shared information to the terminal devices, the disk capacity of the central management device is kept to the minimum necessary, and the free capacity of the disks of the terminal devices and the like is used to reduce the resources of the entire system. There is a method of effective use (for example, Patent Document 1).

According to Patent Document 1, a plurality of terminal devices hold shared information as distributed data. When the central management device manages the identifier of the terminal device holding the shared data of the shared information and acquires the shared information, the shared information requested by the central management device from the plurality of terminal devices to the central management device Are distributed from a plurality of terminal devices, combined with the distributed data, and then returned to the request source. In this way, the shared information is distributed and stored in a plurality of terminal devices, thereby effectively using the resources of the entire system.
JP 11-65911 A

  In the prior art described above, one piece of redundant information data (file) including redundant information of distributed data is created. This makes it possible to reconstruct desired information even when one of the necessary shared data cannot be acquired from the terminal device for some reason.

  However, a terminal device that is handled in an office environment is usually started and stopped according to the life pattern of each terminal device owner or user in the office. In such an environment, since two or more terminal devices holding the distributed data are stopped, a situation frequently occurs in which the distributed data necessary for obtaining the complete shared information cannot be acquired from the terminal device. it is conceivable that. It is possible to avoid this problem by setting a high redundancy level. However, increasing the redundancy level increases the disk capacity required to store information, and the storage efficiency of information deteriorates. End up.

  Therefore, an object of the present invention is to acquire necessary shared data because some terminal devices are stopped in an information sharing system in which distributed data obtained by dividing information is distributed and stored in a plurality of terminal devices. It is an object of the present invention to provide an information arrangement control method and a terminal device that can avoid the above problem without relying only on the redundancy of stored information.

The information arrangement control method of the present invention includes:
A step of notifying each other terminal device of a start message and a stop message when the terminal device starts and stops; and
Each terminal device receives a startup message and a stop message from surrounding terminal devices, and stores the startup status of other terminal devices during startup of its own terminal device as pattern information;
When information is registered in the system, when the terminal device as the registration source distributes and stores the distributed data obtained by dividing the information in a plurality of terminal devices, the specific terminal device specified by the user Distributing distributed data using startup pattern information stored in the local terminal device so that a priority terminal can collect the distributed data necessary to reconstruct the registered information without a shortage A step of selecting a terminal device, and
The terminal device that is the registration source of information assigns the priority terminal identification information, which is the identification information of the priority terminal, to the distributed data as meta information of the distributed data, and distributes and stores the distributed data in a plurality of terminal devices And steps to
The terminal device that received the distributed data refers to the priority terminal identification information given to the distributed data, and further uses the startup pattern information of the own terminal device / other terminal device stored in the own terminal device. Determining whether the data is held in the terminal device or transferred to another terminal device;
A step of determining whether or not the terminal device to which the received distributed data is to be transferred to another terminal device is activated at that time.
Transferring the distributed data to the transfer destination terminal device when the transfer destination terminal device is activated in the determining step;
In the step of determining, when the terminal device that is the transfer destination is not activated, until the transfer destination terminal device is activated, the step of temporarily holding the distributed data in the hold state in the own terminal device;
Have

  When distributed data of registered information is distributed and stored in multiple terminal devices, the placement pattern is selected using the activation pattern information of the own / other terminal devices, and the own / other terminal devices are activated. Using the pattern information, the terminal device that has received the distributed data determines whether the distributed data should be held by itself or transferred to another terminal device, and rearranges the distributed data as necessary.

  According to the embodiment of the present invention, each terminal device can automatically determine whether or not each terminal device is based on the start message and the stop message notified from the surrounding terminal devices during the period from its start to stop. Once the pattern information representing the activation state of the other terminal device during the activation of the terminal device is created, the pattern information representing the activation state of the other terminal device used so far is averaged. The method further includes a step of updating the latest pattern information representing the activation state of the apparatus.

  According to the embodiment of the present invention, when the terminal device that is a registration source of information stores the distributed data obtained by dividing the information in a plurality of terminal devices, the priority terminal stores the information to be registered. The step of selecting a terminal device to which the distributed data is to be arranged using the activation pattern information of the own / other terminal device stored in the own terminal device so that the distributed data necessary for the reconstruction can be collected without a shortage The terminal device designated as the priority terminal is regarded as the highest level, and the following may be already started before the priority terminal is started based on the startup pattern information of the own / other terminal devices. In order from the highest, all the terminal devices including the own terminal device are ranked. Further, if the same order exists in the ranking, the ranking is performed in the order of the longest time that the activation overlaps with the priority terminal, From the top of this result It comprises selecting the terminal device to placement destination of the distributed data.

According to an embodiment of the invention,
The terminal device that received the distributed data refers to the priority terminal identification information given to the distributed data, and further uses the startup pattern information of the own terminal device / other terminal device stored in the own terminal device. The step of determining whether the data is held in the own terminal device or transferred to another terminal device,
When the own terminal device is designated by the priority terminal identification information of the distributed data and does not hold the same kind of the distributed data, it is determined that the distributed data is held by the own terminal device;
When the own terminal device is specified by the priority terminal identification information of the distributed data and already holds the same type of the distributed data, the terminal device specified as the priority terminal is regarded as the highest level, and thereafter Based on the activation pattern information of the own / other terminal devices, ranking is performed on all terminal devices including the own terminal devices in order of the possibility that they are already activated from before the priority terminal is activated, If the same order exists in the ranking, ranking is performed in the order in which the priority terminal and the activation overlap with each other in the longest time, and in the ranking, the terminal that is one rank lower than the rank of the own terminal apparatus Determine to transfer the distributed data to the device;
If a terminal device other than its own terminal device is specified by the priority terminal identification information of the shared data and does not hold the same type of the distributed data, the terminal device specified as the priority terminal is regarded as the highest level. , After that, based on the activation pattern information of the own and other terminal devices, rank all terminal devices including the own terminal device in the order of high possibility that they have already been activated before the priority terminal is activated. In addition, if the same order exists in the ranking, the ranking is performed in order from the longest time the activation overlaps with the priority terminal,
If the rank of the own terminal device is lower than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is held in the own terminal device,
If the rank of the own terminal device is higher than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is transferred to the highest-ranked terminal device in the ranking,
If a terminal device other than its own terminal device is specified by the priority terminal identification information of the shared data and already holds the same type of the distributed data, the terminal device specified as the priority terminal After that, based on the activation pattern information of its own and other terminal devices, all terminal devices including the own terminal device are ranked in descending order of the possibility that they have already been activated before the priority terminal is activated. In addition, if the same order exists in the ranking, the ranking is performed in the order in which the priority terminal and the activation overlap,
When the rank of the own terminal apparatus is lower than the rank of the terminal apparatus that is the source of the shared data, the distributed data is transferred to a terminal apparatus that is one rank lower than the rank of the own terminal apparatus. Judgment
When the rank of the terminal device is higher than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is transferred to the highest-ranked terminal device by ranking.
Including that.

Other information arrangement control method of the present invention,
When the terminal device holding the distributed data stops itself, it refers to the priority terminal identification information given to each of the stored distributed data, and the priority terminal specified here is the own terminal If it is other than the device and is activated at that time, a step of creating a copy of the distributed data, giving a copy flag which is information indicating the copy, and transmitting to the priority terminal; ,
The terminal device that has received a copy of the distributed data for which the local terminal device is specified by the priority terminal identification information determines whether the distributed data is held by the local terminal device or transferred to another terminal device, and the other terminal When transferring to a device, use the start pattern information of the own and other terminal devices stored in the own terminal device, and select the terminal device as the transfer destination from the other terminal devices activated at that time. A selection step;
The terminal device selected as the transfer destination of the distributed data by the terminal device that has received the copy of the distributed data whose own terminal device is designated by the priority terminal identification information holds the same kind of distributed data as the distributed data. A step to check whether or not
The terminal device that has received the copy of the distributed data whose own terminal device is specified by the priority terminal identification information, and the terminal device selected as the transfer destination of the copy of the distributed data in the confirmation step is the same type as the distributed data. A step of transferring a copy of the distributed data when it is confirmed that the distributed data is not held;
The terminal device that has received the copy of the distributed data whose own terminal device is specified by the priority terminal identification information, and the terminal device selected as the transfer destination of the copy of the distributed data in the confirmation step is the same type as the distributed data. When it is confirmed that the distributed data is held, the step of confirming whether or not the next candidate terminal device as the transfer destination holds the same kind of distributed data as the distributed data;
When a terminal device that has received a copy of the distributed data whose own terminal device is specified by the priority terminal identification information does not have a suitable terminal device as a transfer destination of the distributed data copy, A step to delete,
Have

  Even when the terminal device holding the distributed data is stopped, a copy of the distributed data is arranged on the other terminal device as necessary using the priority terminal identification information and the activation pattern information of the own / other terminal device. .

  According to an embodiment of the present invention, a terminal device that has received a copy of distributed data for which the local terminal device is specified by the priority terminal identification information holds the distributed data in the local terminal device or sends it to another terminal device. When determining whether to transfer the data to another terminal device, use the activation pattern information stored in the local terminal device for the local terminal device. From the above, the step of selecting a terminal device to be a transfer destination has the terminal device designated as the priority terminal as the highest level, and the subsequent steps are performed based on the activation pattern information of the own / other terminal devices. Prioritize all terminal devices except the own terminal device in the order of high possibility of being activated even after the stop, and if the same order exists in the ranking, the priority terminal and the activation overlap. Ranking in descending order of time , From the upper position that order, selects a terminal device running at this time as the transfer destination of the replication of the distributed data.

According to an embodiment of the invention,
When a terminal device that has received a copy of the distributed data specified by the other terminal device in the priority terminal identification information stops, refer to the priority terminal identification information given to each copy of the distributed data that is held If the priority terminal designated here is activated at that time, a step of transmitting a copy of the distributed data to the priority terminal and deleting the copy of the distributed data held by itself When,
When a terminal device that has received a copy of the distributed data specified by the other terminal device in the priority terminal identification information stops, refer to the priority terminal identification information given to each copy of the distributed data that is held And if the priority terminal device specified here is not activated at that time, deleting the copy of the distributed data; and
It has further.

According to an embodiment of the invention,
When the terminal device holding the distributed data is started up, the terminal device refers to the priority terminal identification information given to each of the held distributed data, and further stores the own data stored in the own terminal device. Determining whether to use the startup pattern information of the other terminal device to hold the shared data in its own terminal device or transfer it to the other terminal device;
A step of determining whether or not the terminal device serving as the transfer destination is activated at that time when the terminal device that has determined that the distributed data held by itself should be transferred to another terminal device;
In the step of determining whether or not it is activated, when the terminal device that is the transfer destination is activated, the step of transferring the distributed data to the transfer destination terminal device;
In the step of determining whether or not it is activated, if the terminal device that is the transfer destination is not activated, the terminal device is temporarily placed in the suspended data until the transfer destination terminal device is activated until the transfer destination terminal device is activated. Step to hold in,
It has further.

The terminal device of the present invention
Communication means for starting the own terminal device, transmitting a stop message to surrounding terminal devices, receiving a start / stop message from surrounding terminal devices, and transmitting / receiving other data;
Peripheral terminal activation pattern information for creating and updating pattern information representing the activation status of other terminals during activation of the own terminal apparatus based on activation / deactivation messages sent from surrounding terminal apparatuses Generating means;
Selection of a terminal device as a distribution destination of distributed data obtained by dividing the information at the time of registration of information, and selection of a terminal device as a transfer destination when transferring distributed data received from another terminal device to another terminal device again Placement destination selection means,
Distributed data handling determining means for determining handling of distributed data received from another terminal device.

  According to the present invention, in an information sharing system in which distributed data obtained by dividing information is distributed and stored in a plurality of terminal devices, the distributed data of registered information is stored when distributed and stored in a plurality of terminal devices. Select the destination, and determine whether the terminal device that has received the distributed data should hold the distributed data or transfer it to another terminal device, and rearrange the distributed data as necessary. . Also, when the terminal device holding the distributed data is stopped, a copy of the distributed data is arranged in another terminal device as necessary. As a result, it becomes possible to secure and maintain the distributed data arrangement state such that the terminal device specified at the time of registration can reliably collect the distributed data. In addition, the above-described arrangement of the distributed data can be realized without depending on the central management device by each determination and processing by the terminal device.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

  FIG. 1 is a diagram showing a configuration of an information sharing system according to an embodiment of the present invention. The terminal devices 11a to 11d are terminal devices that allow users to register and refer to shared information. The terminal devices 11a to 11d store distributed data obtained by dividing the shared information. The terminal devices 11a to 11d are connected to each other via the network 12. A central management device (server) may exist. Further, the number of terminal devices is not limited to four, and may be two or more.

  FIG. 2 is a block diagram of the terminal devices 11a to 11d in FIG. The terminal devices 11a to 11d include a communication unit 101, a data management unit 102, a data division unit 103, a data combination unit 104, a peripheral terminal device activation pattern information generation unit 105, a distributed data handling determination unit 106, a data placement destination selection unit 107, The memory 108 and the hard disk 109 are included.

  Next, each terminal device 11a to 11d is created based on the startup message and the stop message sent from the surrounding terminal device, and the pattern information (peripheral terminal) of the startup state of the other terminal during the startup of its own terminal device A procedure for creating the activation pattern information 200) will be described.

  FIG. 3 is a diagram illustrating an example of activation patterns on a certain day of the four terminal devices 11a to 11d. The horizontal axis in FIG. 3 actually represents the time, but in the present invention, it is represented as a simple numerical value for the sake of easy understanding. FIG. 3 shows that the terminal device 11 a starts at time 1 and stops at time 6. Similarly, the terminal device 11b starts at time 2 and stops at time 7. The terminal device 11c starts at time 3 and stops at time 8. The terminal device 11d starts at time 4 and stops at time 9.

  The terminal devices 11a to 11d notify the startup message in order to notify surrounding terminal devices that the terminal device 11a to 11d has started up. At that time, peripheral terminal devices already in the activated state receive the activation message and return a response message to the source of the activation message. By receiving the response message, the newly activated terminal device can know the presence of surrounding terminal devices already in the activated state. In addition, the terminal device notifies the stop message in order to inform the surrounding terminal devices that it will stop when it stops.

  A procedure for creating the peripheral terminal device activation pattern information 200 when each of the terminal devices 11a to 11d is activated and stopped according to the activation pattern shown in FIG. 3 will be described by taking the terminal device 11b as an example.

The terminal device 11b obtains the following information between its own start and stop.
The terminal device 11b starts at time 2 and stops at time 7. The terminal device 11a starts from before itself, stops at time 6, and the terminal device 11c starts at time 3. The terminal device 11d starts at time 4 and continues to start even after its own stop. Based on these pieces of information, its own start time and stop time are 0, The activation pattern information is converted so as to be 1, and the activation / deactivation time of the other terminal apparatus is converted so as to be a relative value of the activation / deactivation time of confidence. At this time, the startup time of the terminal device that has been started before itself is set to −0.1, and the stop time of the terminal that has been started up even after its own stop is set to 1.1. . The information after conversion is shown below.
Self (terminal device 11b): start time 0, stop time 1
Terminal device 11a: start time −0.1, stop time 0.8
Terminal device 11c: start time 0.2, stop time 1.1
Terminal device 11d: start time 0.4, stop time 1.1
The information is newly created peripheral terminal device activation pattern information. If there is peripheral terminal device activation pattern information created at the previous stop, the average of the old and new information is calculated and the obtained result is finalized. Updated as typical peripheral terminal device activation pattern information 200. At that time, not only the start time and stop time but also the start time of each terminal device may be calculated. The updated information is used at the next startup.

  The peripheral terminal device activation pattern information 200 is information used when selecting the location where the distributed data is to be arranged and determining the handling of the distributed data received from another terminal device. By grasping the activation state of the device and accumulating and updating the peripheral terminal device activation pattern information 200 every day, selection and determination of an appropriate placement destination can be performed without depending on the central management device or the like.

  Hereinafter, an embodiment of the present invention in an information sharing system in which distributed data obtained by dividing shared information is distributed and stored in a plurality of terminal devices will be described. However, the information arrangement control method of the present invention limits a dividing method for dividing information into distributed data, a combining method for restoring the complete original information from the distributed data, and a collecting method for collecting distributed stored data. Since it is not a thing, a division | segmentation method, a combination method, and a collection method are not prescribed | regulated in particular. For example, as a division method, data may be simply divided, or a division method using a secret sharing method may be used.

  In the present embodiment, the four terminal devices 11a to 11d are activated and stopped according to the activation pattern shown in FIG. 3, and each of the terminal devices 11a to 11d is a peripheral terminal device shown in FIGS. 4 (a) to (d), respectively. It is assumed that the activation pattern information 200a to 200d is accumulated.

  First, processing when a file is registered will be described by taking as an example a case where the file 501 is registered from the terminal device 11a in a state where all the terminal devices 11a to 11d are activated (for example, time 5 in FIG. 3). .

  At the time of registration, it is assumed that a priority terminal is designated for each file to be registered by a user of a terminal device that performs registration. A priority terminal is a terminal that wants to preferentially ensure the accessibility to a registered file, that is, the possibility of collecting distributed data necessary to acquire the complete registered file. For example, when files are distributed and stored in a plurality of terminal devices in the office of a company, there is a possibility that the distributed data of shared files may not be collected because any terminal device stops, When the general manager makes a request to acquire the file, if the desired distributed data is not insufficient, the general manager's terminal is designated as the priority terminal and file registration is performed. Here, it is assumed that the terminal device 11c is designated as the priority terminal by the user of the terminal device 11a.

  First, a file 501 that is a local file of the terminal device 11a is transferred to the data dividing unit 103 via the data management unit 102 and divided into distributed data. Here, it is assumed that the file 401 is divided into two pieces of distributed data 402 and distributed data 403 by the data dividing unit 103.

  Next, the data management unit 102 requests the data placement destination selection unit 107 to select two placement destinations of the distributed data 402 and the distributed data 403. At this time, the terminal device 11c is designated as a priority terminal and requested.

  The data placement destination selection unit 107 uses the peripheral terminal device activation pattern information 200a held by the peripheral terminal device activation pattern information generation unit 105 to select an arrangement destination of the two distributed data 402 and 403.

  First, the terminal device designated as the priority terminal is ranked highest, and the subsequent devices are ranked in order of the high probability that they have already been activated before the priority terminal is activated. I do. At this time, the terminal device designated as the priority terminal is unconditionally set to the highest level, and the terminal group that seems to have been activated before the activation of the priority terminal is considered to be activated while the priority terminal is activated. A terminal group is considered as a middle level, and a terminal group that is expected to start after the priority terminal is stopped is considered as a lower level. In the case of the example, from the peripheral terminal device activation pattern information 200a shown in FIG. 4A, the highest level [terminal device 11c], the upper level [terminal device 11a, terminal device 11b], the middle level [terminal device 11d], the lower level [corresponding None]. Next, in the case where the same order exists in the ranking, the ranking is performed in the order of long time when the activation overlaps with the priority terminal. In the example, the terminal device 11a and the terminal device 11b are considered in the same order. When the overlap of activation with the terminal device 11c which is a priority terminal is seen, the terminal device 11a has a value of 0.6 and the terminal device 11b has a value of 0.7. From the above, as the ranking, the highest rank [terminal device 11c], the second place “terminal device 11b”, the third place [terminal device 11a], and the fourth place [terminal device 11d].

  In the example, since all the terminal devices 11a to 11d are now activated, the terminal device 11c and the terminal device 11b are selected as the arrangement destinations of the two distributed data 402 and 403. The data management unit 102 that has received the placement destination selection result from the data placement destination selection unit 107 uses, as meta information, priority terminal identification information indicating that the priority terminal is the terminal device 11c in each of the distributed data 402 and the distributed data 403. After the assignment, the distributed data 402 and the distributed data 403 are transmitted to the terminal device 11c and the terminal device 11b via the communication unit 101, respectively.

  Next, processing in the terminal device 11c and the terminal device 11b that have received the distributed data 402 and the distributed data 403 from the terminal device 11a will be described.

  The data management unit 102 of the terminal device 11 c that has received the distributed data 402 via the communication unit 101 requests the distributed data handling determination unit 106 to make a determination. The distributed data handling determination unit 106 determines whether the received distributed data is held in the own terminal device or transferred to another terminal device. FIG. 5 shows a flowchart when the distributed data handling determination unit 106 determines processing of the received distributed data.

  The distributed data handling determination unit 106 of the terminal device 11c refers to the priority terminal identification information given as meta information of the received distributed data 402, and confirms whether or not it is a priority terminal. Since the terminal device 11c is designated as the priority terminal identification information in the distributed data 402, it is determined that the terminal device 11c is a priority terminal (step 301). Next, it is confirmed whether or not the same kind of distributed data is already held. In the case of this example, the same type of distributed data refers to any distributed data in the file 401. Here, the terminal device 11c determines that the corresponding shared data is not held (step 302), and determines that the shared data 402 is “held” (step 308). The distributed data handling determination unit 106 returns this result to the data management unit 102. In response to this, the data management unit 102 stores the distributed data 402 in the hard disk 109 of the terminal device 11c.

  Next, processing in the terminal device 11b will be described. Similarly to the terminal device 11c, the terminal device 11b refers to the priority terminal identification information given as meta information of the received distributed data 403 in the distributed data handling determination unit 106, and determines whether or not it is a priority terminal. Check. Here, since the terminal device 11c is designated as the priority terminal identification information in the distributed data 403, it is determined that the terminal device 11c is not a priority terminal (step 301), and the terminal device 11b holds the corresponding distributed data. It is determined that it has not been performed (step 310). Next, the periphery held by the peripheral terminal device activation pattern information generation unit 105 of the terminal device 11b in the same manner as the ranking for the terminal devices performed when the terminal device 11a selects the distribution data placement destination as described above. Ranking is performed using the terminal device activation pattern information 200b (step 316). Here, the highest rank [terminal apparatus 11c], second rank [terminal apparatus 11b], third rank [terminal apparatus 11a], and fourth rank [terminal apparatus 11d]. Based on the ranking, it is checked whether or not the ranking of the terminal device 11a that is the transmission source of the distributed data 403 is higher than the ranking of the terminal device 11b (step 317). Here, since the rank of the terminal device 11a as the transmission source is lower than the rank of the own terminal device 11b, it is determined to “transfer” the shared data (step 319), and the highest-level terminal device 11c as the transfer destination is determined. Select (step 320). At this time, since the terminal device 11c selected as the placement destination is being activated (step 306), the data management device 102 is notified of the transmission of the distributed data 403 to the terminal device 11b (step 309). Upon receiving this result, the data management unit 102 transfers the distributed data 403 to the terminal device 11c via the communication unit 101. Here, if the terminal device selected as the placement destination is not activated, the distributed data is temporarily held in the own terminal device until the terminal device is activated (step 307), and then selected as the placement destination. When the terminal device is activated and receives an activation message from the terminal device, transfer processing is performed.

  Next, processing in the terminal device 11c that has received the distributed data 403 from the terminal device 11b will be described. The distributed data handling determination unit 106 of the terminal device 11c refers to the priority terminal identification information given as meta information of the received distributed data 403, and confirms whether or not it is a priority terminal. Since the terminal device 11c is designated as the priority terminal identification information in the distributed data 403, it is determined that it is a priority terminal (step 301). Next, it is confirmed whether or not the same kind of distributed data is already held. The terminal device 11b confirms that the distributed data 402 is already held (step 302), and determines that the distributed data 403 is “transferred” to another terminal device (step 303). Next, in the same manner as described above, ranking is performed (step 304), and the terminal device 11b, which is one terminal device lower than the ranking of the terminal device 11c, is selected as a transfer destination (step 305). At this time, since the terminal device 11b selected as the placement destination is being activated (step 306), the data management device 102 is notified of transmission of the distributed data 403 to the terminal device 11b (step 309).

  Next, processing in the terminal device 11b that has received the distributed data 403 from the terminal device 11c will be described. The distributed data handling determining unit 106 of the terminal device 11b determines that the priority terminal specified in the distributed data 403 is not the own terminal device 11b (step 301), and does not hold the same type of distributed data. (Step 310), ranking is performed in the same manner as described above (step 316), and it is determined that the rank of the terminal device 11c as the transmission source is higher than the rank of the terminal device 11b ( Step 317), it is determined to “hold” the distributed data 403 (Step 318). The distributed data handling determination unit 106 returns the result to the data management unit 102, and the data management unit 102 that has received the result stores the distributed data 403 in the hard disk 109 of the terminal device 11b.

  As described above, in the example, the distributed data 402 and the distributed data 403 of the file 401 registered by the terminal device 11a designating the terminal device 11c as the priority terminal are held in the terminal device 11c and the terminal device 11b, respectively. The distribution state of the distributed data is such that when each terminal device has a tendency to start / stop according to the start pattern shown in FIG. It is possible to collect two pieces of distributed data necessary for obtaining the complete form of the data, and it can be said that it is the best state in which two pieces of distributed data can be collected for a long time.

  Next, processing performed when the terminal device stops will be described by taking as an example a case where the terminal device 11b stops following the registration of the file 401 described above.

  The data management unit 102 of the terminal device 11b refers to the priority terminal identification information of each distributed data with respect to all the distributed data held by the terminal device 11b as a process at the time of stop, and designates with the priority terminal identification information It is confirmed whether or not the terminal device being activated is activated at that time. In the example, the terminal device 11b holds the distributed data 403, and the terminal device 11c specified by the priority terminal identification information of the distributed data 403 is in an activated state. In this case, the data management unit 102 of the terminal device 11 b creates the duplicate data 403 ′ of the distributed data 403 and transmits the duplicate data 403 ′ to the terminal device 11 c that is the priority terminal of the distributed data 403. At this time, the meta information of the duplicate data 403 includes a duplicate flag indicating that the data is duplicate, in addition to the priority terminal identification information.

  Also, with respect to all the distributed data held by the own terminal device 11b, the priority terminal identification information of each distributed data is referred to, and the terminal device specified by the priority terminal identification information is activated at that time If the terminal device specified by the priority terminal identification information has not been activated at that time when the confirmation is made, the process of transmitting the replicated data of the corresponding distributed data is not performed.

  If there is duplicate data in the distributed data held by the terminal device 11b, the priority terminal identification information of the duplicate data is referred to, and the designated terminal device is activated at that time. If it is, the duplicate data is transmitted to the terminal device, and the duplicate data held by the terminal device is deleted. Further, if the designated terminal device is not activated at that time, the duplicate data held in the own terminal device is deleted.

  Next, processing in the terminal device 11c that has received the copy 403 'from the terminal device 11b will be described. First, the data management unit 102 of the terminal device 11c that has received the duplicate data 403 'via the communication unit 101 requests the distributed data handling determination unit 106 to make a determination. The distributed data handling determination unit 106 confirms whether the same type of distributed data is already held. In this case, the same type of distributed data refers to any distributed data in the file 401 and duplicate data of the distributed data.

  If the same kind of distributed data is not held, it is determined that the duplicated data 403 ′ is “held”, and the determination result is returned to the data management unit 102. In response to this, the data management unit 102 stores the duplicate data 403 'in the hard disk 109 of the terminal device 11c.

  If the same kind of distributed data is already held, it is determined to “transfer” to another terminal device. Next, the data placement destination selection unit 107 uses the peripheral terminal device activation pattern information 200c held by the peripheral terminal device activation pattern information generation unit 105 to select the placement destination of the duplicate data 403 '. Here, all terminal devices except the own terminal device are ranked in descending order of the possibility that they will continue to be activated even after the own terminal device 11c designated as the priority terminal of the duplicated data 403 'is stopped. In this example, the peripheral terminal device activation pattern information 200c is ranked first [terminal device 11d], second [terminal device 11b], and third [terminal device 11a]. The data management unit 102 inquires from the higher-ranked terminal devices in order of whether or not the same kind of distributed data as the replicated data is held, and communicates the replicated data to the terminal devices that do not hold the same kind of distributed data. The data is transmitted via the unit 101. At this time, if there is no appropriate placement destination, the copy data is deleted without being transferred. For example, since the terminal device 11d ranked first does not hold the same kind of distributed data as the copy data 403 ', the copy is transmitted to the terminal device 11d.

  The terminal device that receives the duplicated data holds the duplicated data until the terminal device stops unless the same type of distributed data is held in the own terminal device.

  As described above, in the example, after the terminal device 11b is stopped, the distributed data 402 is held in the terminal device 11c, and the duplicate data 403 'of the distributed data 403 is held in the terminal device 11d. When the terminal device 11a, the terminal device 11c, and the terminal device 11d other than the terminal device 11b perform start / stop according to the start pattern shown in FIG. 3, this distributed data arrangement state is the terminal device 11c designated as the priority terminal. However, it is possible to collect two pieces of distributed data necessary for acquiring the complete file 401 until it stops.

  Next, processing performed when the terminal device is activated will be described.

  The data management unit 102 of the terminal device refers to the priority terminal identification information of each distributed data for all distributed data held by the terminal device as a process at the time of startup, and the terminal device uses the priority terminal identification information. The distributed data designated as the priority terminal is held as it is, and the distributed data for which the terminal device other than the own terminal device is designated as the preferred terminal is referred to the peripheral terminal device activation pattern information, and the own terminal device Check if the terminal device specified as the priority terminal is likely to have been started before and the overlap of the startup time with the terminal device specified as the priority terminal is greater than zero. If this is the case, the distributed data is retained as it is. If not, the distributed data is stored in the terminal device designated as the priority terminal. To feed.

  By performing such startup processing, even if each terminal device repeats startup / stop every day, even if the startup / stop pattern changes, relocation of distributed data is performed accordingly, Appropriate distributed data placement is created.

  The terminal device may record a program for realizing the function on a computer-readable recording medium, read the program recorded on the recording medium, and execute the program. The computer-readable recording medium refers to a recording medium such as a flexible disk, a magneto-optical disk, and a CD-ROM, and a storage device such as a hard disk device built in a computer system. Further, the computer-readable recording medium is a medium that dynamically holds the program for a short time (transmission medium or transmission wave) as in the case of transmitting the program via the Internet, and in the computer serving as a server in that case Such as a volatile memory that holds a program for a certain period of time.

It is a figure which shows the structure of the information sharing system of one Embodiment of this invention. It is a block diagram of terminal device 11a-11d of FIG. It is a figure which shows the example of the starting pattern in a certain day with four terminal devices 11a-11d. It is a figure which shows the example of the peripheral terminal device starting pattern information which each terminal device 11a-11d accumulate | stores. 10 is a flowchart of processing in which the distributed data handling determination unit 106 determines processing of received distributed data.

Explanation of symbols

11a to 11d Terminal device 12 Network 101 Communication unit 102 Data management unit 103 Data division unit 104 Data combination unit 105 Peripheral terminal device activation pattern information generation unit 106 Distributed data handling determination unit 107 Data allocation destination selection unit 108 Memory 109 Hard disk 200 Peripheral terminal Device activation pattern information 200a Peripheral terminal device activation pattern information of terminal device 11a 200b Peripheral terminal device activation pattern information of terminal device 11b 200c Peripheral terminal device activation pattern information of terminal device 11c 200d Peripheral terminal device activation pattern information 301 of terminal device 11d 320 steps

Claims (10)

An information arrangement control method in an information sharing system, wherein distributed data obtained by dividing shared information is distributed and stored in a plurality of terminal devices.
A step of notifying each other terminal device of a start message and a stop message when the terminal device starts and stops; and
Each terminal device receives a startup message and a stop message from surrounding terminal devices, and stores the startup status of other terminal devices during startup of its own terminal device as pattern information;
When information is registered in the system, when the terminal device as the registration source distributes and stores the distributed data obtained by dividing the information in a plurality of terminal devices, the specific terminal device specified by the user Distributing distributed data using startup pattern information stored in the local terminal device so that a priority terminal can collect the distributed data necessary to reconstruct the registered information without a shortage A step of selecting a terminal device, and
The terminal device that is the registration source of information assigns the priority terminal identification information, which is the identification information of the priority terminal, to the distributed data as meta information of the distributed data, and distributes and stores the distributed data in a plurality of terminal devices And steps to
The terminal device that received the distributed data refers to the priority terminal identification information given to the distributed data, and further uses the startup pattern information of the own terminal device / other terminal device stored in the own terminal device. Determining whether the data is held in the terminal device or transferred to another terminal device;
A step of determining whether or not the terminal device to which the received distributed data is to be transferred to another terminal device is activated at that time.
Transferring the distributed data to the transfer destination terminal device when the transfer destination terminal device is activated in the determining step;
In the step of determining, when the terminal device that is the transfer destination is not activated, until the transfer destination terminal device is activated, the step of temporarily holding the distributed data in the hold state in the own terminal device;
An information arrangement control method comprising:   When each terminal device is stopped, the other terminal device during the startup of the own terminal device based on the startup message and the stop message notified from the surrounding terminal devices between the startup and the stop of the terminal device itself The pattern information representing the activation state of the terminal device is temporarily created and averaged with the pattern information representing the activation state of the other terminal device used so far, and this result is used as the latest pattern representing the activation state of the other terminal device. The information arrangement control method according to claim 1, further comprising a step of updating as information.   When the terminal device that is the source of information stores the distributed data obtained by dividing the information in a plurality of terminal devices, the priority terminal lacks the distributed data necessary to reconstruct the registered information. The step of selecting the terminal device to which the distributed data is to be arranged is specified as the priority terminal using the activation pattern information of the own terminal device / other terminal device accumulated in the own terminal device so that it can be collected without any problem. The terminal device is regarded as the highest level, and all subsequent processes including the own terminal device are performed in descending order of the possibility that the terminal is already activated before the priority terminal is activated based on the activation pattern information of the own / other terminal devices. If the same order exists in the ranking, the ranking is performed in descending order of the time when the priority terminal overlaps with the priority terminal. Set as placement destination Comprising selecting the end device, the information arrangement control method according to claim 1. The terminal device that received the distributed data refers to the priority terminal identification information given to the distributed data, and further uses the startup pattern information of the own terminal device / other terminal device stored in the own terminal device. The step of determining whether the data is held in the own terminal device or transferred to another terminal device,
When the own terminal device is designated by the priority terminal identification information of the distributed data and does not hold the same kind of the distributed data, it is determined that the distributed data is held by the own terminal device;
When the own terminal device is specified by the priority terminal identification information of the distributed data and already holds the same type of the distributed data, the terminal device specified as the priority terminal is regarded as the highest level, and thereafter Based on the activation pattern information of the own / other terminal devices, ranking is performed on all terminal devices including the own terminal devices in order of the possibility that they are already activated from before the priority terminal is activated, If the same order exists in the ranking, ranking is performed in the order in which the priority terminal and the activation overlap with each other in the longest time, and in the ranking, the terminal that is one rank lower than the rank of the own terminal apparatus Determine to transfer the distributed data to the device;
If a terminal device other than its own terminal device is specified by the priority terminal identification information of the shared data and does not hold the same type of the distributed data, the terminal device specified as the priority terminal is regarded as the highest level. , After that, based on the activation pattern information of the own and other terminal devices, rank all terminal devices including the own terminal device in the order of high possibility that they have already been activated before the priority terminal is activated. In addition, if the same order exists in the ranking, the ranking is performed in order from the longest time the activation overlaps with the priority terminal,
If the rank of the own terminal device is lower than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is held in the own terminal device,
If the rank of the own terminal device is higher than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is transferred to the highest-ranked terminal device in the ranking,
If a terminal device other than its own terminal device is specified by the priority terminal identification information of the shared data and already holds the same type of the distributed data, the terminal device specified as the priority terminal After that, based on the activation pattern information of its own and other terminal devices, all terminal devices including the own terminal device are ranked in descending order of the possibility that they have already been activated before the priority terminal is activated. In addition, if the same order exists in the ranking, the ranking is performed in the order in which the priority terminal and the activation overlap,
When the rank of the own terminal apparatus is lower than the rank of the terminal apparatus that is the source of the shared data, the distributed data is transferred to a terminal apparatus that is one rank lower than the rank of the own terminal apparatus. Judgment
When the rank of the terminal device is higher than the rank of the terminal device that is the source of the shared data, it is determined that the shared data is transferred to the highest-ranked terminal device by ranking.
The information arrangement control method according to claim 1, further comprising: An information arrangement control method in an information sharing system, wherein distributed data obtained by dividing shared information is distributed and stored in a plurality of terminal devices.
When the terminal device holding the distributed data stops itself, it refers to the priority terminal identification information given to each of the stored distributed data, and the priority terminal specified here is the own terminal If it is other than the device and is activated at that time, a step of creating a copy of the distributed data, giving a copy flag which is information indicating the copy, and transmitting to the priority terminal; ,
The terminal device that has received a copy of the distributed data for which the local terminal device is specified by the priority terminal identification information determines whether the distributed data is held by the local terminal device or transferred to another terminal device, and the other terminal When transferring to a device, use the start pattern information of the own and other terminal devices stored in the own terminal device, and select the terminal device as the transfer destination from the other terminal devices activated at that time. A selection step;
The terminal device selected as the transfer destination of the distributed data by the terminal device that has received the copy of the distributed data whose own terminal device is designated by the priority terminal identification information holds the same kind of distributed data as the distributed data. A step to check whether or not
The terminal device that has received the copy of the distributed data whose own terminal device is specified by the priority terminal identification information, and the terminal device selected as the transfer destination of the copy of the distributed data in the confirmation step is the same type as the distributed data. A step of transferring a copy of the distributed data when it is confirmed that the distributed data is not held;
The terminal device that has received a copy of the distributed data whose own terminal device is specified by the priority terminal identification information, and the terminal device selected as the transfer destination of the distributed data copy in the confirmation step is the same type as the distributed data. When it is confirmed that the distributed data is held, the step of confirming whether or not the next candidate terminal device as the transfer destination holds the same kind of distributed data as the distributed data;
When a terminal device that has received a copy of the distributed data whose own terminal device is specified by the priority terminal identification information does not have a suitable terminal device as a transfer destination of the distributed data copy, A step to delete,
An information arrangement control method comprising:   The terminal device that has received a copy of the distributed data for which the local terminal device is specified by the priority terminal identification information determines whether the distributed data is held by the local terminal device or transferred to another terminal device, and the other terminal When transferring to a device, use the start pattern information of the own and other terminal devices stored in the own terminal device, and select the terminal device as the transfer destination from the other terminal devices activated at that time. In the step of selecting, there is a possibility that the terminal device designated as the priority terminal is at the highest level, and the subsequent steps are activated even after the own terminal device is stopped based on the activation pattern information of the own / other terminal devices. In order from the highest to the lowest, all terminal devices except the own terminal device are ranked, and if the same order exists in the ranking, the ranking is performed in descending order of the time that the priority terminal and the activation overlap. From the top of the ranking, Selecting a terminal device running at point as the destination of the replication of the distributed data, information allocation control method according to claim 5, wherein. When a terminal device that has received a copy of the distributed data specified by the other terminal device in the priority terminal identification information stops, refer to the priority terminal identification information given to each copy of the distributed data that is held If the priority terminal designated here is activated at that time, a step of transmitting a copy of the distributed data to the priority terminal and deleting the copy of the distributed data held by itself When,
When a terminal device that has received a copy of the distributed data specified by the other terminal device in the priority terminal identification information stops, refer to the priority terminal identification information given to each copy of the distributed data that is held And if the priority terminal device specified here is not activated at that time, deleting the copy of the distributed data; and
The information arrangement control method according to claim 5, further comprising: When the terminal device holding the distributed data is started up, the terminal device refers to the priority terminal identification information given to each of the held distributed data, and further stores the own data stored in the own terminal device. Determining whether to use the startup pattern information of the other terminal device to hold the shared data in its own terminal device or transfer it to the other terminal device;
A step of determining whether or not the terminal device serving as the transfer destination is activated at that time when the terminal device that has determined that the distributed data held by itself should be transferred to another terminal device;
In the step of determining whether or not it is activated, when the terminal device that is the transfer destination is activated, the step of transferring the distributed data to the transfer destination terminal device;
In the step of determining whether or not it is activated, if the terminal device that is the transfer destination is not activated, the terminal device is temporarily placed in the suspended data until the transfer destination terminal device is activated until the transfer destination terminal device is activated. Step to hold in,
The information arrangement control method according to claim 1, further comprising: A terminal device in an information sharing system for distributing and storing distributed data obtained by dividing shared information in a plurality of terminal devices,
Communication means for starting the own terminal device, transmitting a stop message to surrounding terminal devices, receiving a start / stop message from surrounding terminal devices, and transmitting / receiving other data;
Peripheral terminal activation pattern information for creating and updating pattern information representing the activation status of other terminals during activation of the own terminal apparatus based on activation / deactivation messages sent from surrounding terminal apparatuses Generating means;
Selection of a terminal device as a distribution destination of distributed data obtained by dividing the information at the time of registration of information, and selection of a terminal device as a transfer destination when transferring distributed data received from another terminal device to another terminal device again Placement destination selection means,
A terminal apparatus comprising: distributed data handling determination means for determining handling of distributed data received from another terminal apparatus.   A program for causing a computer to function as the terminal device according to claim 9.

Images