JP4839585B2 - Resource information collection and distribution method and system - Google Patents

Description

  The present invention relates to a resource information collection and distribution method and system in grid computing, and more particularly to a method and system for collecting and distributing resource information that is distributed over a wide area in a scalable manner and in a scalable manner.

  Grid computing dynamically shares various types of CPU, memory, information and other resources widely distributed geographically and organizationally, depending on user demands and provider policies, It is a technique for working cooperatively and handling problems. One of the functions necessary for such grid computing is a function for collecting and distributing information on resources such as CPU, OS, and memory used in the grid environment.

  An example of a conventional resource information collection and distribution system is described in Non-Patent Document 1 and Non-Patent Document 2.

  As shown in FIG. 24, this conventional resource information collection / distribution system includes a resource utilization device 300 having a filter-type transmission unit 301, and a resource providing device 320 having a resource information filter unit 321 and a resource information distribution unit 322. , And a resource information storage unit 340.

  The conventional resource information collection / distribution system having such a configuration operates as follows. That is, the filter expression 310 sent from the resource use apparatus 300 to the resource providing apparatus 320 by the filter transmission means 301 has a threshold value with a value of the attribute among a large number of resource information stored in the resource information storage unit 340. It is for selecting what exceeds or does not exceed. When the filter expression 310 is passed from the filter transmission means 301, the resource providing device 320 extracts only resource information satisfying the filter expression 310 from the resource information storage section 340 by the resource information filter means 321, and extracts it from the resource information distribution means 340. The resource information 330 is distributed to the resource use device 300 by 322. For example, when the filter expression 310 having the content “a host having a CPU speed of 750 MHz or more and a free memory capacity of 256 MB or more” is transmitted by the filter transmission means 301, the resource information filter means 321 Are extracted from the resource information storage unit 340 and transmitted to the resource use device 300. The resource use device 300 determines and uses a resource that is actually used from the distributed resource information. For example, in the case of a host, a job is submitted to the determined host.

On the other hand, as a conventional technique related to information search, when there are a plurality of databases to be searched, data that satisfies a predetermined condition is searched from a specific database, and only when the number of search data does not reach the predetermined number There is a technique for searching a database (see, for example, Patent Document 1), a technique for performing so-called ranking search in web search and information search on the Internet, and outputting search results in order (for example, see Patent Document 2).
Japanese Patent Laid-Open No. 2000-235583 JP 2004-94813 A K. Kuzahovski et al., “Grid Information Services for Distributed Resource Sharing”, [online], [searched July 21, 2004], Internet <http: //www.globus. org / research / papers / MDS-HPDC.pdf> "MDS 2.2 User's Guide" (Chapter 2 to Chapter 4), The Globus Project, [online], [July 21, 2004 Day search], Internet <http://www.globus.org/mds/mdsusersguide.pdf>

  In the conventional resource information collection / distribution system shown in FIG. 24, if there are many resource information satisfying the condition of the filter expression 310 in the resource information storage unit 340, all of the resource information is distributed to the resource utilization device 300. . In FIG. 24, only one resource providing device 320 is shown, but generally there are a plurality of resource providing devices 320, and the resource using device 300 collects resource information from each resource providing device 320, so the number of resource information collected. Increases even more. Therefore, when selecting a resource that is judged to be higher in value by an evaluation formula separately determined on the resource utilization device 300 side from resources that satisfy the conditions of the filter formula 310 as resources to be actually used, There is a problem in that the amount of calculation for resource selection on the resource utilization device 300 side increases in proportion to the number of distributed resource information, and the resource utilization device 300 is required to have sufficient calculation capability.

  If the severity of the condition by the filter expression 310 is adjusted, the number of collected resource information can be controlled. Generally, however, the resource information having a distribution of attributes is stored in the resource information storage unit 340 of each resource providing device 320. Since the resource utilization device 300 cannot know whether it is stored or not, trial and error is required many times, and there is a problem that the collection efficiency of resource information is lowered.

  By applying the technique described in Patent Document 1, first, resource information that satisfies the conditions of the filter expression 310 is collected from a specific resource providing apparatus 320, and only when a predetermined number of resource information cannot be obtained, other resources are collected. In the method of collecting resource information from the providing device 320, there is a problem that omission of collection of resource information with higher value occurs.

  In Internet web search, document search, and the like, ranking search is performed as shown in Patent Document 2, and the search results are ranked and output. For example, in the case of keyword search, points are given to the document based on the evaluation criteria such as how many specified keywords are included in the document, and in the case of natural sentence search, the evaluation criteria such as how similar to the specified sentence. The point is attached to the document by the above, and the search document is output in the order of each point. However, since the evaluation criteria in such ranking search are uniquely set on the information providing side, there is no guarantee that a higher-ranked search result is more valuable to the user side. In addition, since each information providing device ranks according to its own evaluation criteria, there is no point in comparing the rankings of search results obtained from multiple information providing devices, and the superiority or inferiority of the search results is not determined There is.

  The present invention has been proposed in view of such circumstances, and a first object of the present invention is to reduce the amount of processing for resource selection of a resource utilization device when collecting and distributing resource information in grid computing. There is.

  A second object of the present invention is to make the processing amount in the resource use device not to be divergent and scalable even when the resource use device collects resource information from a large number of resource providing devices.

  The third object of the present invention is to be able to use resource information between the resource providing apparatus and the resource using apparatus by preferentially delivering resource information having high value for the resource using apparatus side from the resource providing apparatus side. To avoid traffic.

A first resource information collection / distribution system according to the present invention includes at least one resource providing device having a resource information storage unit that stores resource information related to resources related to grid computing, and a resource use device that uses the resource. The resource utilization device is configured to transmit an evaluation formula for evaluating the value of resource information to the resource providing device; and when the resource providing device has collected sufficient resource information, the resource providing device A delivery stopping unit that requests the device to stop delivery, and the resource providing device evaluates the value of the resource information using the evaluation formula, and the evaluation by the resource information evaluating unit results and resource information value addition means for the resource information value is added to the resource information to be delivered to the resource use device is, the resource information to be delivered to the resource use device to it It is aligned based on sequence relation of the resource information value that has been pressurized, characterized in that it comprises a resource information aligning means for distributing in order from highest resource value.

  In this first resource information collection and distribution system, an evaluation formula for evaluating the value of resource information is sent from the resource use device to the resource providing device, and each resource information is sent from the resource providing device using the evaluation formula. In order to add the obtained resource information value to the resource information and distribute it to the resource use device, the resource use device refers to the resource information value added to the received resource information immediately, and Can be judged. For this reason, when collecting and distributing resource information in grid computing, the processing amount for resource selection of the resource use device is reduced, and even when resource information is collected from a large number of resource providing devices, the resource use device The amount of processing does not diverge and becomes scalable.

In the first resource information collection / distribution system, the resource information is distributed from the resource providing device to the resource using device in descending order of resource information value, and sufficient resource information can be collected from the resource providing device. By canceling the distribution at this point, unnecessary traffic between the resource providing device and the resource using device can be avoided.

  The first effect of the present invention is that, when selecting a resource to be used by a resource utilization device, the processing for selection by the resource utilization device is reduced, and it is not necessary to have a large calculation capability.

  The reason is that the resource utilization value is the result of the resource utilization device passing the evaluation formula for the resource utilization device to evaluate the resource and the resource utilization device evaluating the resource information to the resource information using the evaluation equation. It is for adding and delivering.

  The second effect of the present invention is that even when the resource use device collects resource information from a large number of resource providing devices, the calculation amount of resource selection in the resource use device does not diverge and becomes scalable.

  The reason is that the resource information value calculation can be unified and distributed by calculating the resource information value using the same evaluation formula on the plurality of resource providing devices that provide the resource information.

  The third effect of the present invention is to avoid useless traffic between the resource providing device and the resource using device.

  The reason is that the resource providing device can preferentially send high-value resource information because the evaluation formula shows what criteria the resource using device evaluates the resource information. This is because the collection can be terminated at the stage when the correct resource information has been collected.

  Next, a first embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 1, the first exemplary embodiment of the present invention includes a resource use device 100 and a resource providing device 120 to which a resource information storage unit 140 is connected, and the resource use device 100 and the resource providing device 120. Are connected to each other via a network (not shown) such as the Internet so that they can communicate with each other. In FIG. 1, only one resource use device 100 and one resource providing device 120 are depicted, but generally there are a plurality of each.

  The combination of the resource providing device 120 and the resource information storage unit 140 is an MDS in the Globus Toolkit that is an open source middleware that implements the functions necessary for realizing grid computing described in Non-Patent Document 2. (Monitoring and Discovery Service) corresponds to an MDS server on which a component is installed. The MDS server further includes a GRIS server equipped with a GRIS (Grid Resource Information Service) component that handles only local resource information, and a GIS (Grid Index Information Service) component that manages resource information reported from a lower GRIS server. However, the set of the resource providing device 120 and the resource information storage unit 140 corresponds to either the GRIS server or the GIIS server.

  The resource information storage unit 140 is realized by a database system, a file system, or a memory system, and stores resource information. Here, the resource information is roughly classified into static resource information and dynamic resource information. The former includes platform type and architecture, OS name and version, network interface information (device name, IP address, etc.). The latter includes CPU information (type, version, speed, cache, usage rate, number, etc.), memory information (free capacity, etc.), and file system information (free capacity, file system name, etc.). . Resource information is represented by standard attributes such as LDIF (LDAP DATA Interchange Format) in LDAP (Lightweight Directory Access Protocol), CIM (Common Information Model), and resource attributes and values such as a unique format. Anything can be used as long as it can be expressed.

  FIG. 2 shows an example of resource information stored in the resource information storage unit 140. In this example, as a resource information expression format, a format in which a resource attribute and its value are connected by “=” is used. For example, the resource R1 has three attributes, an attribute A1, an attribute A2, and an attribute A3, and the attribute values are 512, 300, and 440, respectively.

  Referring to FIG. 1 again, the resource utilization device 100 corresponds to an MDS client in the above-mentioned Globus Toolkit.

  In the case of the present embodiment, the resource utilization device 100 is provided with the evaluation expression transmission unit 101, and the resource providing device 120 is provided with the resource information evaluation unit 121 and the resource information value addition unit 122.

  The evaluation formula transmission means 101 is a means for transmitting an evaluation formula 110 for evaluating the value of the resource information from the resource use apparatus 100 to the resource provision apparatus 120 when the resource use apparatus 100 makes an inquiry about the resource information to the resource provision apparatus 120. . The resource information evaluation formula 110 obtains a numerical value or a character string expressing the order relation of resource information, such as a value calculated from the attribute value of the resource information or a value that can be acquired by operating the resource. An arithmetic expression for weighting each attribute of interest to obtain a sum, an arithmetic expression for setting an evaluation axis for each attribute of interest, and a benchmark for evaluating performance, and the like.

  The resource information evaluation unit 121 is a unit for calculating the value of the resource information that the resource providing device 120 provides to the resource use device 100 using the resource information evaluation formula 110.

  The resource information value adding means 122 is means for adding the resource information value 131 calculated by the resource information evaluation means 121 to the resource information 130 when the resource providing apparatus 120 transmits the resource information 130 to the resource using apparatus 100. It is.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS.

  First, the resource utilization device 100 transmits the resource information evaluation formula 110 to the resource providing device 120 by the evaluation formula transmission means 101 (step A1 in FIG. 3).

  Next, the resource providing device 120 evaluates the resource information in the resource information storage unit 140 by the resource information evaluation unit 121 using the resource information evaluation formula 110 (step A2 in FIG. 3). For example, an arithmetic expression “attribute A1 + 2 × attribute A2” for weighting each attribute of interest and obtaining the sum is given as the evaluation expression 110, and the resource information held in the resource information storage unit 140 is as shown in FIG. In this case, resource information values having values as shown in FIG. 4 are calculated for the resources R1 to R4.

  Next, the resource providing apparatus 120 adds the resource information value 131 calculated by the resource information evaluation means 121 to the resource information 130 by the resource information value adding means 122 (step A3 in FIG. 3), and sends it to the resource using apparatus 100. Then, the resource utilization device 100 receives it (step A4 in FIG. 3).

  FIG. 5 shows a more specific configuration example of the resource use device 100 and the resource providing device 120.

  Referring to FIG. 5, the resource utilization device 100 includes a CPU 161 and a program memory such as a ROM 163, a RAM 164, a communication device 165, an input device 166, and an output device 167 connected to the CPU 161 through a bus 162. And an information processing device such as a portable information terminal. The ROM 163 stores an MDS client program 171, and the evaluation expression transmission unit 101 is incorporated as a function of the program 171. The RAM 164 stores the resource information evaluation formula 110 transmitted to the resource providing apparatus 120 and the resource information 130 received from the resource providing apparatus 120. The resource information evaluation formula 110 is input by a user from an input device 166 such as a keyboard, for example, and the evaluation formula transmission unit 101 reads the resource information evaluation formula 110 from the RAM 164 and transmits it to the resource providing device 120. The output device 167 is a display or a printer, and the communication device 165 is a LAN card or the like. The communication device 165 communicates with the resource providing device 120 through a network NW such as the Internet.

  The resource providing device 120 includes a CPU 181 and a program memory such as a ROM 183, a RAM 184, a communication device 185, an input device 186, an output device 187, and a hard disk device 189 connected to the CPU 181 through a bus 182. It is composed of information processing devices such as stations. The hard disk device 189 is used as the resource information storage unit 140 and records resource information of each resource. The ROM 183 stores an MDS server program 191, and the resource information evaluation unit 121 and the resource information value addition unit 122 are incorporated as one function of the program 191. The RAM 184 stores the resource information evaluation formula 110 received from the resource utilization device 100, the resource information value 131 for each resource calculated by the resource information evaluation means 121, and the resource information 192 to which the resource information value is added. Is done. The resource information evaluation unit 121 reads the resource information evaluation formula 110 received from the resource use device 100 from the RAM 184, reads the information of each resource from the hard disk device 189, and uses the resource information evaluation formula 110 to calculate the value 131 of each resource information. The calculation is performed and the result is stored in the RAM 184 for each resource. Since each resource information has an identifier for identifying the resource information, the same identifier is assigned to the resource information value 131 to distinguish which resource value. The resource information value adding unit 122 reads the value 131 of each resource information from the RAM 184, adds the value 131 to the corresponding resource information 130 read from the hard disk device 189, and generates the resource information 192 to which the resource information value is added on the RAM 184. This is read out and transmitted to the resource utilization device 100. The input device 186 includes a keyboard and the output device 167 includes a display and a printer. These are used, for example, as maintenance input / output devices for the resource providing device 120. The communication device 185 is a LAN card or the like, and communicates with the resource use device 100 through a network NW such as the Internet.

  Next, the effect of this embodiment will be described. In the present embodiment, the resource information evaluation formula 110 is transmitted to the resource providing device 120 side, the resource providing device 120 side evaluates it, and the resource information value 131, which is the evaluation result, is added to obtain the resource usage. Since the resource information 130 is distributed to the device 100 side, it is not necessary to perform a calculation for evaluating the resource information in order to select the resource on the resource use device 100 side. This not only eliminates the need for preparing a large computing capacity on the resource utilization device 100 side, but also improves scalability when collecting resources from a wide range for a plurality of resource providing devices.

  Next, a second embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 6, in the second embodiment of the present invention, compared to the first embodiment, the resource providing apparatus 120 includes resource information alignment means 123, and the resource use apparatus 100 includes delivery stop means 102. It is different in point.

  The resource information alignment unit 123 is a unit for rearranging the resource information 130 based on the order relationship of the resource information values 131 added thereto and transmitting the resource information 130 to the resource utilization device 100.

  The delivery canceling unit 102 is a unit that causes the resource providing apparatus 120 to stop distributing the resource information 130 by looking at the status of the received resource information value 131.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS.

  First, the resource utilization device 100 transmits the resource information evaluation formula 110 to the resource provision device 120 by the evaluation formula transmission means 101 (step A1 in FIG. 7), and then the resource provision device 120 is in the resource information storage unit 140. The resource information is evaluated by the resource information evaluation unit 121 using the resource information evaluation formula 110 (step A2 in FIG. 7), and then the resource information calculated by the resource information evaluation unit 121 by the resource information value adding unit 122 The value 131 is added to the resource information 130 (step A3 in FIG. 7). Up to this point, the operation is the same as that of the first embodiment. For example, “attribute A1 + 2 × attribute A2” is given as the evaluation formula 110, and the resource information held in the resource information storage unit 140 is shown in FIG. If it is, a resource information value having a value as shown in FIG. 4 is calculated for each resource R1 to R4.

  Next, the resource providing device 120 sorts the resource information 130 in ascending order of the resource information value 131 added to the resource information by the resource information aligning means 123 (step B1 in FIG. 7). The resource information 130 to which the resource information value 131 is added is distributed in order from the higher value until it is delivered or all the resource information is distributed (step A4 in FIG. 7). For example, when the values of the resources R1 to R4 are calculated as shown in FIG. 4, the resource information 130a to 130d is rearranged in descending order of the resource information value 131 and distributed in the order of 130d, 130a, 130b, and 130c. .

  Each time the resource using device 100 receives the resource information 130 from the resource providing device 120, the delivery canceling means 102 determines whether or not the resource using device 100 has collected enough resource information to select the resource. (Step B2 in FIG. 7) If it is sufficient, a request to stop distribution is transmitted to the resource providing device 120 to stop the distribution of the resource information 130 (Step B3 in FIG. 7). As a specific method for determining whether or not the resource utilization apparatus 100 has collected enough resource information to select a resource, whether or not N resources having a high resource information value have been received in advance are received. And a method of detecting whether or not resource information having a resource information value of a predetermined value V or more has been received before a predetermined time T elapses. It is also possible to adopt a configuration in which a delivery stop request is transmitted when a predetermined time S has elapsed.

  FIG. 8 shows a more specific configuration example of the resource use device 100 and the resource providing device 120 in the present embodiment. Compared to the configuration example of FIG. 5, the MDS client program 171 stored in the ROM 163 of the resource utilization device 100 has a delivery stop unit 102 newly incorporated, and the MDS server program 191 stored in the ROM 183 of the resource providing device 120. Includes a new resource information alignment means 123. The delivery canceling unit 102 refers to the resource information 130 received from the resource providing device 120 from the RAM 164 to determine whether or not to stop the delivery. When the delivery is stopped, the resource information is collected through the communication device 165. A delivery stop request is transmitted to the resource providing device 120. The resource information alignment unit 123 generates resource information 193 on the RAM 184 in which the resource information value added with the resource information value generated by the resource information value adding unit 122 is sorted in ascending order using the resource information value as a key. These are read in order from the top and delivered one by one or a plurality at a time.

  Next, the effect of this embodiment will be described. In the present embodiment, the resource information can be distributed after being arranged based on the order relationship of the resource information values, and can be stopped when an arbitrary number of resource information is received. For this reason, since the collection is stopped before the resource information having low value is received on the resource utilization device 100 side, the network traffic can be reduced. In addition, since the resource information value has already been calculated and distributed in order from the highest value, no matter what the distribution of resource information value is, the value with the highest value in the set It can be obtained without adjusting the resource information evaluation formula.

  Next, a third embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 9, the third embodiment of the present invention is different from the first embodiment in that the resource use device 100 includes a resource information value storage unit 103 and a provider selection unit 104.

  The resource information value storage unit 103 stores the history of the resource information value 131 delivered from the resource providing device 120 for each resource providing device 120. For example, as shown in FIG. 10, a list of data specifying the resource providing device 120 (for example, an identifier or a communication address of the resource providing device 120) and resource information value data received from the resource providing device 120 up to the present is provided. An example of holding is conceivable. The resource time value data to be held may be all received data, all data received within a certain past period, some top data received within a certain past period, and the like.

  The provider selection unit 104 determines which resource providing device should be preferentially collected based on the resource information value history in the resource information value storage unit 103 when collecting resource information from the resource providing device 120 again. Means. Specifically, it is preferentially collected from resource providing devices that have provided resource information with higher resource information value.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS. 9 and 11.

  First, the resource using device 100 transmits the resource information evaluation formula 110 to the resource providing device 120 by the evaluation formula transmitting means 101 (step A1 in FIG. 11), and then the resource providing device 120 is in the resource information storage unit 140. The resource information is evaluated by the resource information evaluation unit 121 using the resource information evaluation formula 110 (step A2 in FIG. 11), and then the resource information calculated by the resource information evaluation unit 121 by the resource information value adding unit 122 The value 131 is added to the resource information 130 (step A3 in FIG. 11) and transmitted to the resource utilization device 100 (step A4 in FIG. 11). Up to this point, the operation is the same as that of the first embodiment. For example, “attribute A1 + 2 × attribute A2” is given as the evaluation formula 110, and the resource information held in the resource information storage unit 140 is shown in FIG. If it is, resource information 130a to 130d to which resource information value is added as shown in FIG. 4 is distributed from the resource providing device 120 to the resource using device 100.

  In the present embodiment, after receiving the resource information 130, the resource use device 100 stores the set of the resource information value 131 and the resource providing device 120 that provided the resource information value 131 in the resource information value storage unit 103 (FIG. 11). Step C1). When resource information is collected again (step C2 in FIG. 11), the provider selection unit 104 refers to the list of resource information values 131 for each resource provider stored in the resource information value storage unit 103. Then, the resource providing device 120 that has provided resource information with higher value is selected (step C3 in FIG. 11), and the process returns to step A1 to execute the same process as described above. For example, when data as illustrated in FIG. 10 is stored in the resource information value storage unit 103, the resource information value is preferentially collected from the resource providing apparatus 120b that has provided resource information having a higher resource information value.

  FIG. 12 shows a more specific configuration example of the resource use device 100 and the resource providing device 120 in the present embodiment. Compared to the configuration example of FIG. 5, the provider selection means 104 is newly incorporated in the MDS client program 171 stored in the ROM 163 of the resource utilization device 100, and the resource information value storage unit 103 is provided in the RAM 164. Yes. When the resource information to which the resource information value is added is distributed from the resource providing device 120 that has transmitted the evaluation equation 110 stored in the RAM 164, the evaluation equation transmitting unit 101 stores the resource information in the RAM 164 and also stores the resource information. A set of data identifying 120 and the resource information value added to the resource information received this time from the resource providing device 120 is associated with the evaluation formula 110 and stored in the resource information value storage unit 103. Next, when resource information is collected using the same evaluation formula 110, the provider selection unit 104 refers to the contents of the resource information value storage unit 103 associated with the evaluation formula 110 and gives priority to which resource providing device. Decide what to collect.

  As described above, according to the present embodiment, when resource information is repeatedly collected on the resource use device side using the same resource information evaluation formula, the resource providing device that provides resource information with high resource information value is preferentially searched. So you can reduce traffic.

  Next, a fourth embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 13, the fourth embodiment of the present invention is different from the first embodiment in that the resource providing device 120 includes a resource information value holding unit 124 and a resource information change detecting unit 125.

  The resource information value holding unit 124 is a cache device that stores the resource information value 131 obtained as a result of evaluating each resource information 130 using the resource information evaluation formula 110. For example, as shown in FIG. 14, a list of resource information values calculated for data such as an identifier for identifying each resource and information on the resource is stored.

  The resource information change detection unit 125 detects that the value of each attribute of the resource information 130 provided by the resource providing device 120 has changed due to a change in the resource state or environment, and is calculated for the resource information 130 and retains the resource information value. This is a means for invalidating the resource information value 131 stored in the section 124. As a method of detecting that the value of each attribute of the resource information 130 has changed, the data of the last update time can be stored in each attribute of the resource information in the resource information storage unit 140, and the resource information value holding unit There is a method for detecting that there has been a change by making it possible to store the time data at which it was registered in the resource information value of 124 and comparing these data. Another example is a method of monitoring the occurrence of an event that causes a change in the state of a resource.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS.

  First, the resource utilization device 100 transmits the resource information evaluation formula 110 to the resource providing device 120 by the evaluation formula transmission means 101 (step A1 in FIG. 15).

  Next, the resource providing device 120 uses the resource information evaluation unit 121 to search the resource information value holding unit 124 for data such as an identifier for identifying the resource information in the resource information storage unit 140, and use the effective resource. It is determined whether the information value is cached (step D1 in FIG. 15). If it is cached, the resource information value read from the resource information value holding unit 124 is added to the resource information (step A3 in FIG. 15) and transmitted to the resource utilization device 100 (step A4 in FIG. 15).

  On the other hand, if the effective resource information value is not cached, it is evaluated by the resource information evaluation means 121 using the resource information evaluation formula 110 (step A2 in FIG. 15), and the calculated resource information value is stored in the resource information value holding unit. 124 (step D2 in FIG. 15). Further, the calculated resource information value is added to the resource information (step A3 in FIG. 15) and transmitted to the resource utilization device 100 (step A4 in FIG. 15).

  Further, when the resource state changes, the resource state change detecting means 125 detects it, and invalidates the resource information value cache corresponding to the resource information stored in the resource information value holding unit 124 ( Step D3 in FIG.

  FIG. 16 shows a more specific configuration example of the resource use device 100 and the resource providing device 120 in the present embodiment. Compared to the configuration example of FIG. 5, the MDS server program 191 stored in the ROM 183 of the resource providing apparatus 120 incorporates resource information change detection means 125, and the RAM 184 includes a resource information value holding unit 124. Yes. An index for indicating which evaluation formula is currently used as a cache of resource information value is added to the resource information value holding unit 124. Before calculating the value of the resource information stored in the resource information storage unit 140 using the received evaluation formula 110, the resource information evaluation unit 121 has the resource information value holding unit 124 having the evaluation formula 110 as an index. If it exists, the resource information value holding unit 124 is further searched with the identifier of the resource information. If the resource information value corresponding to the identifier of the resource information is stored, the calculation by the evaluation formula 110 is not performed. Then, the subsequent processing is continued using the cached resource information value.

  If there is a resource information value holding unit 124 corresponding to the received evaluation formula 110, but the effective resource information value corresponding to the identifier of the resource information has not been cached, the resource information value is calculated by the evaluation formula 110. The result is stored in the resource information value holding unit 124. If the resource information value holding unit 124 corresponding to the received evaluation formula 110 does not exist on the RAM 184, the resource information value holding unit 124 corresponding to another existing evaluation formula is initialized and the received evaluation formula 110 is supported. The resource information value holding unit 124 is used or a new resource information value holding unit 124 is generated in the RAM 184, and the calculated resource information value is stored.

  As described above, according to the present embodiment, the resource information value can be calculated more efficiently by recalculating the resource information value only when the resource information changes.

  Next, a fifth embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 17, in the fifth embodiment of the present invention, the resource configuration information storage unit 145 is connected to the resource providing apparatus 120 and the resource providing apparatus 120 is compared with the first embodiment. The difference is that a resource information grouping means 126 is provided.

  The resource configuration information storage unit 145 stores resource configuration information indicating how the resources in which the resource information is stored in the resource information storage unit 140 are related and configured. This can be done, for example, by holding a list of resource groups having the same attribute value as shown in FIG. As another implementation example, it is possible to maintain a list of resource groups associated with a certain resource, such as a list of host machines connected to the same hub.

  The resource information grouping unit 126 is a unit that refers to the resource configuration information storage unit 145 and groups the resource information 130 provided by the resource information storage unit 140 having the same attribute. As an embodiment of the resource information grouping means 126, there is a method realized by a hash map in which a list of pairs of attributes and attribute values is used as a key and the resource information value at that key is used as a value.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS.

  First, the resource utilization device 100 transmits the resource information evaluation formula 110 to the resource providing device 120 by the evaluation formula transmission means 101 (step A1 in FIG. 19).

  Next, the resource providing device 120 uses the resource information grouping means 126 to convert the resource information attribute appearing in the resource information evaluation formula 110 received from the resource using device 100 and the resource configuration information stored in the resource configuration information storage unit 145. Based on this, the resource information attributes having the same value are associated and the resource information is grouped (step E1 in FIG. 19). For example, when “attribute A1 + 2 × attribute A2” is given as the evaluation expression 110, since two attributes A1 and A2 appear in this evaluation expression 110, all resources stored in the resource information storage unit 140 are displayed. Information having the same attribute value of attribute A1 and attribute A2 is classified into the same group. By doing this, if the resource information value is calculated for one resource information belonging to each group, the calculation can be omitted because the other resource information belonging to the same group has the same resource information value.

  The resource providing apparatus 120 checks whether or not the resource information value based on the evaluation formula 110 has been calculated for the resource information in the same group for the resource information in the resource information storage unit 140 (step E2 in FIG. 19). If already calculated, the calculated result is added to the resource information (step A3 in FIG. 19) and transmitted to the resource utilization device 100 (step A4 in FIG. 19). On the other hand, if not calculated, the resource information value is calculated using the evaluation formula 110 (step A2 in FIG. 19), the calculated resource information value is stored as the resource information value of the group, and the resource information is also stored. It is added (step A3 in FIG. 19) and transmitted to the resource utilization device 100 (step A4 in FIG. 19).

  FIG. 20 shows a more specific configuration example of the resource use device 100 and the resource providing device 120 in the present embodiment. Compared to the configuration example of FIG. 5, a hard disk device 195 used as the resource configuration information storage unit 145 is provided, and the MDS server program 191 stored in the ROM 183 of the resource providing device 120 includes resource information grouping means 126. The resource information grouping information 194 grouped by the resource information grouping means 126 is stored in the RAM 184. In this grouping information 194, an identifier for identifying a resource belonging to each group and a calculated resource information value are recorded. Before calculating the value of the resource information stored in the resource information storage unit 140 using the received evaluation formula 110, the resource information evaluation unit 121 determines whether the resource information group corresponds to the type of attribute included in the evaluation formula 110. Referring to the grouping information 194 grouped by the grouping means 126, it is checked whether or not the resource information value has already been calculated for the group to which the resource information value is to be calculated. If not used, the resource information value is calculated by the evaluation formula 110 and recorded in the grouping information 194.

  As described above, according to the present embodiment, the resource information stored in the resource information storage unit 140 is classified into those having the same attribute value appearing in the evaluation formula, that is, groups having the same resource information value. By reducing the amount of calculation of resource information value, resource information evaluation can be made more efficient.

  In the present embodiment, the resource information grouping means 126 refers to the resource configuration information storage unit 145 that holds a list of resource groups having the same attribute value, and is stored in the resource information storage unit 140. The resource information is grouped together with the same attribute values appearing in the evaluation formula 110, but the resource configuration information storage unit 145 is omitted, and the values of the individual attributes of the resource information stored in the resource information storage unit 140 are You may make it group by referring.

  Next, a sixth embodiment of the present invention will be described in detail with reference to the drawings.

  Referring to FIG. 21, the sixth embodiment of the present invention is different from the first embodiment in that a resource mediating device 150 is interposed between the resource use device 100 and the resource providing device 120.

  The resource mediating apparatus 150 includes the same resource information evaluation unit 121 and resource information value addition unit 122 as the resource providing apparatus 120 of the first embodiment, and further includes a resource information collection unit 127.

  The resource information collecting unit 127 is a unit for the resource mediating device 150 to collect the resource information 130 from the resource providing device 120 through a network (not shown).

  In this embodiment, the resource providing device 120 may not include the resource information evaluation unit 121 and the resource information value addition unit 122 provided in the first embodiment.

  Next, the overall operation of the present embodiment will be described in detail with reference to the flowcharts of FIGS.

  First, the resource utilization device 100 transmits the resource information evaluation formula 110 to the resource mediation device 150 by the evaluation formula transmission means 101 (step A1 in FIG. 22).

  Next, the resource mediating apparatus 150 collects resource information from the resource providing apparatus 120 by the resource information collecting means 127 (step F1 in FIG. 22). Next, the resource mediating apparatus 150 evaluates the collected resource information by the resource information evaluation unit 121 using the resource information evaluation formula 110 (step A2 in FIG. 22). Next, the resource providing apparatus 120 adds the resource information value 131 calculated by the resource information evaluation means 121 to the resource information 130 by the resource information value adding means 122 (step A3 in FIG. 22), and sends it to the resource using apparatus 100. Then, the resource utilization device 100 receives it (step A4 in FIG. 22).

  FIG. 23 shows a more specific configuration example of the resource use device 100 and the resource mediation device 150. The resource mediating apparatus 150 is substantially the same as the configuration of the resource providing apparatus 120 in FIG. 5, but resource information collecting means 127 is incorporated in the MDS server program 191 stored in the ROM 183, and resource information is stored in the RAM 184. An area for storing the resource information 196 collected from the other resource providing apparatus 120 by the collecting unit 127 is provided.

  According to the present embodiment, by using the resource mediating apparatus 150, it is possible to distribute resource information with the added resource information value to the resource using apparatus 100 even if the resource providing apparatus 120 cannot calculate the resource information value. The same effects as those of the first embodiment can be achieved.

It is a block diagram which shows the structure of the 1st Embodiment of this invention. It is a figure which shows the example of the content of the resource information storage part in the 1st Embodiment of this invention. It is a flowchart which shows the operation | movement of the 1st Embodiment of this invention. It is a figure which shows the example of the resource information to which the resource information value added to the resource utilization apparatus from the resource provision apparatus in the 1st Embodiment of this invention was added. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource provision apparatus in the 1st Embodiment of this invention. It is a block diagram which shows the structure of the 2nd Embodiment of this invention. It is a flowchart which shows the operation | movement of the 2nd Embodiment of this invention. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource provision apparatus in the 2nd Embodiment of this invention. It is a block diagram which shows the structure of the 3rd Embodiment of this invention. It is a figure which shows the example of the content of the resource information value memory | storage part in the 3rd Embodiment of this invention. It is a flowchart which shows operation | movement of the 3rd Embodiment of this invention. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource provision apparatus in the 3rd Embodiment of this invention. It is a block diagram which shows the structure of the 4th Embodiment of this invention. It is a figure which shows the example of the content of the resource information value holding | maintenance part in the 4th Embodiment of this invention. It is a flowchart which shows the operation | movement of the 4th Embodiment of this invention. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource provision apparatus in the 4th Embodiment of this invention. It is a block diagram which shows the structure of the 5th Embodiment of this invention. It is a figure which shows the example of the content of the resource structure information storage part in the 5th Embodiment of this invention. It is a flowchart which shows operation | movement of the 5th Embodiment of this invention. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource provision apparatus in the 5th Embodiment of this invention. It is a block diagram which shows the structure of the 6th Embodiment of this invention. It is a flowchart which shows the operation | movement of the 6th Embodiment of this invention. It is a block diagram which shows the more concrete structure of the resource utilization apparatus and resource mediation apparatus in the 6th Embodiment of this invention. It is a block diagram of the conventional resource information collection delivery system.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 ... Resource utilization apparatus 110 ... Resource information evaluation formula 120 ... Resource provision apparatus 130 ... Resource information 130a, 130b, 130c, 130d ... Resource information 140 ... Resource information storage part 145 ... Resource structure information storage part 150 ... Resource mediation apparatus 101 ... Evaluation formula transmission means 102 ... delivery cancellation means 103 ... resource information value storage means 104 ... provider selection means 121 ... resource information evaluation means 122 ... resource information value addition means 123 ... resource information alignment means 124 ... resource information value holding unit 125 ... Resource information change detecting means 126 ... resource information grouping means 127 ... resource information collecting means 300 ... resource using device 310 ... filter type 320 ... resource providing device 330 ... resource information 340 ... resource information storage unit 301 ... filter type sending means 321 ... Resource information filter means 322 ... Resource information distribution means

Claims (20)

Comprising at least one resource providing device having a resource information storage unit for storing resource information relating to resources related to grid computing, and a resource using device using the resource,
The resource use device includes: an evaluation formula transmission unit that transmits an evaluation formula for evaluating the value of resource information to the resource providing device; and when a predetermined number of resource information has been collected from the resource providing device, A delivery stopping means for requesting the delivery device to stop delivery,
The resource providing device includes a resource information evaluation unit that evaluates the value of the resource information using the evaluation formula, and resource information value that is an evaluation result by the resource information evaluation unit is delivered to the resource use device. Resource information value adding means to be added and the resource information distributed to the resource using device are arranged based on the order relation of the resource information values added thereto, and the resource information is distributed in descending order of resource value. A resource information collection and distribution system comprising an alignment unit. When the resource information value storage unit for storing the resource information value added to the resource information distributed to the resource utilization device in combination with the information of the resource providing device of the resource information providing source, and collecting the resource information again, Provider selection means for selecting a resource providing device that collects resource information preferentially from resource providing devices that have provided resource information having a higher resource information value with reference to the resource information value storage unit. The resource information collection / delivery system according to claim 1, wherein:   A resource information value holding unit that holds a resource information value that is a result of evaluating the resource information by the evaluation formula, and a resource information value holding unit that changes when the attribute of the resource information changes in the resource providing device. Resource information change detecting means for invalidating the resource information value of the resource information, the resource information evaluation means for the resource information in which the resource information value is held in the resource information value holding unit 2. The resource information collection and distribution system according to claim 1, wherein the evaluation based on the evaluation formula is omitted and the held resource information value is used as an evaluation result.   The resource providing device comprises resource information grouping means for classifying the resource information stored in the resource information storage unit so that those having the same attribute value included in the evaluation formula belong to the same group. The information evaluation means determines whether or not there is a resource information value calculated by the evaluation formula for the resource information of the same group as the resource information when evaluating the certain resource information by the evaluation formula. The resource information collection and distribution system according to claim 1, wherein the calculated resource information value is used as an evaluation result. One or more resource providing devices having a resource information storage unit for storing resource information related to resources related to grid computing, a resource using device using the resources, and a resource mediating device,
The resource utilization device includes: an evaluation expression transmitting unit that transmits an evaluation expression for evaluating the value of resource information to the resource mediating apparatus; and when the resource information of a predetermined number can be collected from the resource mediating apparatus A delivery canceling means for requesting the mediation device to cancel the distribution,
The resource mediating apparatus comprises: resource information collecting means for collecting the resource information from the resource providing apparatus; resource information evaluating means for evaluating the value of the resource information using the evaluation formula; and evaluation by the resource information evaluating means Based on the order relation of the resource information value added to the resource information value adding means for adding the resource information value as a result to the resource information distributed to the resource using device, and the resource information distributed to the resource using device A resource information collecting and distributing system, comprising: resource information aligning means for aligning and distributing in order from those with the highest resource value . a) a step of transmitting an evaluation formula for evaluating the value of resource information to a resource providing device having a resource information storage unit for storing resource information related to the resource by a resource use device that uses resources related to grid computing; ,
b) the resource providing device evaluating the value of the resource information using the evaluation formula;
c) the resource providing device adding a resource information value as an evaluation result to the resource information;
d) the resource providing device aligning the resource information based on the order relation of the resource information value added thereto, and delivering the resource information to the resource using device in order from the highest resource value;
e) Step the resource use device, which requests to stop the delivery to the resource providing device when the advance number of resource information determined could be collected from the resource providing device,
A resource information collection and distribution method comprising: a) When a resource use device that uses resources related to grid computing collects resource information again, the resource information value added to the resource information distributed in the past is used as information of the resource providing device of the resource information providing source. Selecting a resource providing device that collects resource information preferentially from resource providing devices that have provided resource information having a higher resource information value with reference to a resource information value storage unit that is stored in combination with
b) the resource utilization device transmitting an evaluation formula for evaluating the value of the resource information to the selected resource providing device;
c) the resource providing device evaluating the value of the resource information using the evaluation formula;
d) the resource providing device adding a resource information value as an evaluation result to the resource information;
e) the resource providing device aligning the resource information based on the order relation of the resource information value added thereto, and delivering the resource information to the resource using device in order from the highest resource value;
f) the resource use device, requesting a stop of delivery to the resource providing device when the number of resource information determined in advance from the resource providing device is able to collect,
g) the resource utilization device storing the resource information value added to the resource information distributed from the resource providing device in combination with information of the resource providing device in the resource information value storage unit;
A resource information collection and distribution method comprising: a) a step of transmitting an evaluation formula for evaluating the value of resource information to a resource providing device having a resource information storage unit for storing resource information related to the resource by a resource use device that uses resources related to grid computing; ,
b) The resource providing device refers to a resource information value holding unit that holds a resource information value that is a result of evaluating the resource information with the evaluation formula, and confirms whether or not a past evaluation result can be used. ,
c) when the resource providing device determines that the past evaluation result is not available, the step of evaluating the resource information using the evaluation formula and storing the result in the resource information value holding unit;
d) the resource providing device adding a resource information value as an evaluation result to the resource information;
e) the resource providing device aligning the resource information based on the order relation of the resource information value added thereto, and delivering the resource information to the resource using device in order from the highest resource value;
f) the resource use device, requesting a stop of delivery to the resource providing device when the number of resource information determined in advance from the resource providing device is able to collect,
g) The resource providing device invalidates the resource information value of the resource information held in the resource information value holding unit when the attribute of the resource information changes,
A resource information collection and distribution method comprising: a) a step of transmitting an evaluation formula for evaluating the value of resource information to a resource providing device having a resource information storage unit for storing resource information related to the resource by a resource use device that uses resources related to grid computing; ,
b) the resource providing device classifying the resource information stored in the resource information storage unit into the same group having the same attribute value included in the evaluation formula;
c) a step in which the resource providing device evaluates the value of any resource information belonging to the group using the evaluation formula and uses the evaluation result for other resource information belonging to the group;
d) the resource providing device adding a resource information value as an evaluation result to the resource information;
e) the resource providing device aligning the resource information based on the order relation of the resource information value added thereto, and delivering the resource information to the resource using device in order from the highest resource value;
f) the resource use device, requesting a stop of delivery to the resource providing device when the number of resource information determined in advance from the resource providing device is able to collect,
A resource information collection and distribution method comprising: a) a resource utilization device that uses resources related to grid computing transmits an evaluation formula for evaluating the value of resource information to a resource mediating device;
b) the resource mediating apparatus collecting the resource information from a resource providing apparatus having a resource information storage unit for storing resource information about the resource, and evaluating the value of the resource information using the evaluation formula;
c) the resource mediating apparatus adding a resource information value as an evaluation result to the resource information;
d) the resource mediating apparatus aligning the resource information based on the order relationship of the resource information values added thereto, and delivering the resource information to the resource using apparatus in order from the highest resource value;
e) requesting the resource mediation device to cancel distribution when the resource utilization device has collected a predetermined number of resource information from the resource mediation device;
A resource information collection and distribution method comprising: In a resource providing apparatus having a resource information storage unit for storing resource information about resources related to grid computing,
An evaluation formula that evaluates the value of the resource information is received from a resource use device that uses the resource, and a resource information evaluation unit that evaluates the value of the resource information using the evaluation formula, and an evaluation by the resource information evaluation unit Based on the order relation of the resource information value added to the resource information value adding means for adding the resource information value as a result to the resource information distributed to the resource using device, and the resource information distributed to the resource using device And a resource information aligning means for distributing in order from the resource value until receiving a distribution stop request from the resource utilization device.   A resource information value holding unit that holds a resource information value that is a result of evaluating the resource information by the evaluation formula, and a resource of the resource information that is held in the resource information value holding unit when an attribute of the resource information changes Resource information change detecting means for invalidating the information value, wherein the resource information evaluation means omits the evaluation based on the evaluation formula for the resource information whose resource information value is held in the resource information value holding unit 12. The resource providing apparatus according to claim 11, wherein the resource information value held is used as an evaluation result.   Resource information grouping means for classifying resource information stored in the resource information storage unit so that the same attribute values included in the evaluation formula belong to the same group, and the resource information evaluation means includes: When evaluating the resource information by the evaluation formula, it is determined whether or not there is a resource information value calculated by the evaluation formula for the resource information of the same group as the resource information, and if it exists, the calculated resource information value 12. The resource providing apparatus according to claim 11, wherein the resource providing apparatus is an evaluation result. To the resource providing device having a resource information storage unit for storing resource information relating to resources related to grid computing, and evaluation expression sending means for sending the evaluation formula for evaluating the value of the resource information, before Symbol resource providing device A resource canceling means for requesting the resource providing apparatus to cancel the distribution when a predetermined number of resource information can be collected. Use device. A resource information value storage unit that stores the resource information value added to the distributed resource information in combination with information of the resource providing device of the resource information providing source, and the resource information value storage unit when collecting the resource information again 15. A provider selecting means for selecting a resource providing apparatus that collects resource information preferentially from resource providing apparatuses that have provided resource information having a higher resource information value with reference to FIG. The resource utilization device described. A computer constituting a resource providing apparatus having a resource information storage unit that stores resource information related to resources related to grid computing,
Resource information evaluation means for receiving an evaluation formula for evaluating the value of the resource information from a resource use device that uses the resource, and evaluating the value of the resource information using the evaluation formula;
Resource information value adding means for adding resource information value, which is an evaluation result by the resource information evaluation means, to resource information distributed to the resource use device;
The resource information to be distributed to the resource utilization device is arranged based on the order relation of the resource information values added thereto, and the resource information is ordered in descending order until a distribution stop request is received from the resource utilization device. program for causing to function as a resource information alignment means, delivers to.   The resource information value of the resource information held in the resource information value holding unit that holds the resource information value that is a result of evaluating the resource information by the evaluation formula when the attribute of the resource information is changed. Resource information change detecting means for invalidating the resource information, and the resource information evaluating means evaluates the resource information whose resource information value is held in the resource information value holding section by the evaluation formula. The program according to claim 16, wherein the resource information value which is omitted and held is used as an evaluation result.   The computer further functions as resource information grouping means for classifying the resource information stored in the resource information storage unit so that the same attribute values included in the evaluation formula belong to the same group, and The resource information evaluation means determines whether or not there is a resource information value calculated by the evaluation formula for the resource information of the same group as the resource information when evaluating the certain resource information by the evaluation formula, The program according to claim 16, wherein the calculated resource information value is used as an evaluation result. A computer constituting the resource utilization device,
An evaluation expression transmitting means for transmitting an evaluation expression for evaluating the value of the resource information to a resource providing apparatus having a resource information storage unit for storing resource information relating to resources related to grid computing;
Before SL receives resource information distributed from the resource providing device, stop shipment means for requesting stop of delivery to the resource providing device when the number of resource information determined in advance could be collected,
A program characterized by functioning as When the computer further collects the resource information, the resource information value storage unit that stores the resource information value added to the distributed resource information in combination with the information of the resource providing device of the resource information providing source is referred to. 20. The apparatus according to claim 19, further comprising: a provider selecting unit that preferentially selects a resource providing apparatus that collects resource information from resource providing apparatuses that have provided resource information having a higher resource information value. program.

Images