JP2007241394A - Division processing management device, division processing management system, arithmetic processing execution system and division processing management method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To distribute arithmetic processing according to a minute attribute of each terminal device when distributing the arithmetic processing to the plurality of terminal devices, for example. <P>SOLUTION: In a mobile grid management server device 111, a processing reception part 113 receives processing requested from a client device 101 through a communication part 112, and a processing division part 114 divides the processing received by the processing reception part 113. A terminal selection control part 118 selects the processing already divided in the processing division part 114, and a processing request part 117 transmits the processing selected in the terminal selection control part 118 to a mobile terminal device 131. An attribute condition management part 116 manages an attribute condition of each mobile terminal device 131. A processing result control part 115 receives a result of the processing transmitted to the mobile terminal device 131 in the processing request part 117 through the communication part 112, confirms the result of the processing, and updates the attribute condition managed in the attribute condition management part 116 according to the result of the processing. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

  The present invention relates to a divided processing management apparatus, a divided processing management system, an arithmetic processing execution system, and a divided processing management method. In particular, the present invention relates to a mobile grid management server and system and method.

As a conventional method, there can be seen many methods called grid computing that divides a processing requiring a calculation amount into processing units and distributes the processing. In recent years, it has been possible to see a method of allocating this distributed processing to a mobile terminal instead of a personal computer (PC). As a method, for example, as disclosed in Patent Document 1, a distributed computing system that performs distributed processing using the computing power of distributed mobile terminals, or as described in Patent Document 2, for example, based on a request received from a customer. See how to use resources of mobile wireless devices by specifying tasks, distributing the tasks to be executed by multiple mobile devices, receiving results from mobile devices via cellular telephone network, and returning the results to customers be able to.
JP 2004-164255 A JP 2002-358291 A

  In recent years, the number of users of mobile terminals has become enormous. In addition, the processing capability of mobile terminals tends to increase day by day. However, most portable terminals are often in a standby state, and it cannot be said that the resources of the portable terminals are fully utilized. Therefore, there is an attempt to use a vast number of mobile terminal resources by using grid computing technology for mobile terminals. In order to use mobile device resources as grid computing resources in this way, it is necessary to consider the fact that communication cannot be performed depending on the radio wave conditions of the mobile device, or the battery of the mobile device has run out and communication is not possible. It is necessary to put in. However, as in Patent Document 1, the conventional technique does not distribute processing in consideration of the state of each terminal when performing distributed processing of calculation processing. Further, it has not been considered that the mobile terminal may not perform the calculation process received from the grid management server due to circumstances such as the mobile terminal being unable to communicate. Patent Document 2 describes a scheduler that distributes tasks according to the type of each terminal, but the processing is not distributed in consideration of fine attributes that differ from terminal to terminal, such as the state of each terminal. .

  An object of the present invention is, for example, to distribute arithmetic processing according to the detailed attributes of each terminal device when the arithmetic processing is distributed to a plurality of terminal devices. For example, when arithmetic processing is distributed to a plurality of terminal devices, an object is to obtain a normal result even if all the terminal devices cannot execute the distributed processing.

The divided processing management apparatus according to the present invention
A storage device, a control device, and a communication device;
An attribute condition management unit for managing attribute conditions related to each terminal device of the plurality of terminal devices by the storage device;
A terminal that selects, by the control device, a terminal device that executes each division process of a plurality of division processes obtained by dividing the calculation process in accordance with the attribute condition related to each terminal device managed by the attribute condition management unit A selection control unit;
A processing request unit that transmits an execution request for requesting each terminal device selected by the terminal selection control unit to execute each division process to each terminal device by the communication device;
In response to the execution request transmitted by the processing request unit, each terminal device receives an execution result obtained by executing each division process from each terminal device by the communication device, and the execution result received from each terminal device is And a processing result control unit that outputs the data from the control device.

  In the present invention, in the division processing management device, the attribute condition management unit manages the attribute conditions related to each terminal device of the plurality of terminal devices, and the terminal selection control unit manages each terminal device managed by the attribute condition management unit. In accordance with the attribute condition, by selecting a terminal device that executes each division process of a plurality of division processes obtained by dividing the calculation process, for example, the calculation process is distributed according to the detailed attributes of each terminal device. It becomes possible to do.

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

Embodiment 1 FIG.
FIG. 1 is a block diagram showing a configuration of an arithmetic processing execution system according to the present embodiment.

  In the present embodiment, the arithmetic processing execution system 100 includes a division processing management system 140, a base station device 121 (also simply referred to as “base station”), and a mobile terminal device 131 (also simply referred to as “terminal” or “mobile terminal”). Is provided. Although not shown, the arithmetic processing execution system 100 includes a plurality of base station devices 121 and mobile terminal devices 131. The split processing management system 140 includes a client device 101 (also simply referred to as “client”) and a mobile grid management server device 111 (also simply referred to as “server” or “management server”). The divided processing management system 140 may include a plurality of client devices 101 and mobile grid management server devices 111.

  The client device 101 is, for example, a PC, and transmits a calculation request for requesting execution of calculation processing (also simply referred to as “processing”) via the network.

  For example, the client apparatus 101 is connected to the mobile grid management server apparatus 111 via a communication network (network) such as the Internet / dedicated line 150, and a client processing request unit that requests the mobile grid management server apparatus 111 to perform arithmetic processing. 102, a client communication unit 103 that performs communication for this purpose.

  The mobile grid management server device 111 is an example of a divided processing management device, and is a computer having a storage device, a control device, and a communication device, for example. The mobile grid management server device 111 includes a process accepting unit 113, a process dividing unit 114, a process result control unit 115, an attribute condition management unit 116, a process request unit 117, and a terminal selection control unit 118 described below.

  The process reception unit 113 receives the calculation request transmitted from the client apparatus 101 via the network. The process dividing unit 114 divides the calculation process according to the calculation request received by the process receiving unit 113 to generate a plurality of divided processes. The attribute condition management unit 116 manages attribute conditions related to each mobile terminal device 131 of the plurality of mobile terminal devices 131 by the storage device. The terminal selection control unit 118 executes each division process of the plurality of division processes generated by the process division unit 114 according to the attribute condition related to each portable terminal device 131 managed by the attribute condition management unit 116. The terminal device 131 is selected by the control device. The processing request unit 117 sends an execution request (also referred to as “processing request”) for requesting each mobile terminal device 131 selected by the terminal selection control unit 118 to execute each division process by the communication device. Send to. The processing result control unit 115 receives the execution results (also referred to as “processing results”) obtained by the mobile terminal devices 131 executing the respective division processes in response to the execution requests transmitted from the processing request unit 117 by the communication devices. The execution results received from the mobile terminal devices 131 are combined by the control device with the execution results received from the respective mobile terminal devices 131, and the combined execution results are output by the control device as the result of the arithmetic processing.

  For example, the communication unit 112 (communication device) communicates with the client device 101 via the Internet / private line 150. The process accepting unit 113 accepts a process requested from the client device 101 via the communication unit 112. The process dividing unit 114 divides the process received by the process receiving unit 113. The terminal selection control unit 118 selects a process that has been divided by the process dividing unit 114. The process request unit 117 transmits the process selected by the terminal selection control unit 118 to the mobile terminal device 131. For this purpose, the communication unit 112 communicates with the mobile terminal device 131 via the Internet / dedicated line 150, the mobile communication carrier communication network 160, the radio access network of the base station device 121, and the like. The attribute condition management unit 116 manages the attribute conditions of each mobile terminal device 131. The processing result control unit 115 receives the processing result transmitted to the mobile terminal device 131 by the processing request unit 117 via the communication unit 112, confirms the processing result, and manages the attribute condition according to the processing result. The attribute condition managed by the unit 116 is updated.

  The base station device 121 includes a base station communication unit 122 that performs wireless communication (mobile communication) with the mobile terminal device 131 in the cell and relays communication between the mobile grid management server device 111 and the mobile terminal device 131.

  The mobile terminal device 131 is an example of a terminal device, for example, a mobile phone having a storage device, a control device, and a communication device. The mobile terminal device 131 communicates with the mobile grid management server device 111 via a network such as the radio access network of the base station device 121, the mobile communication carrier communication network 160, the Internet / private line 150, etc. Communication device), a terminal processing accepting unit 133 that accepts processing requested from the mobile grid management server device 111 via the terminal communication unit 132, and a terminal processing unit that executes processing accepted by the terminal processing accepting unit 133 by the control device 134. In addition, the mobile terminal device 131 includes a terminal attribute condition management unit 135 that manages attribute conditions of the mobile terminal device 131 using a storage device, a terminal attribute condition setting unit 136 that sets attribute conditions of the mobile terminal device 131 using a control device, and terminal attributes. It has a terminal attribute condition setting interface unit 137 (an example of an interface unit) that accepts content to be set by the condition setting unit 136 from the outside.

  FIG. 2 is a diagram illustrating an example of the appearance of the mobile grid management server device 111.

  2, the mobile grid management server device 111 includes a system unit 910, a display device 901 having a display screen of a CRT (Cathode / Ray / Tube) or LCD (Liquid Crystal Display), a keyboard 902 (K / B), a mouse 903, Hardware resources such as an FDD 904 (Flexible Disk Drive), a CDD 905 (Compact Disk Drive), and a printer device 906 are provided, and these are connected by cables and signal lines. The system unit 910 is a computer, and is connected to a network such as the Internet 940 via a LAN 942 (local area network) and a gateway 941 (the Internet / private line 150 described above is also an example of this network).

  FIG. 3 is a diagram illustrating an example of hardware resources of the mobile grid management server device 111.

  In FIG. 3, the mobile grid management server device 111 includes a CPU 911 (also referred to as a central processing unit, a central processing unit, an arithmetic device, a microprocessor, a microcomputer, and a processor) that executes a program. The CPU 911 is an example of a control device. The CPU 911 includes a ROM 913 (Read / Only / Memory), a RAM 914 (Random / Access / Memory), a communication board 915, a display device 901, a keyboard 902, a mouse 903, an FDD904, a CDD905, a printer device 906, and a magnetic disk. It is connected to the device 920 and controls these hardware devices. Instead of the magnetic disk device 920, a storage medium such as an optical disk device or a memory card reader / writer may be used.

  The RAM 914 is an example of a volatile memory. The storage media of the ROM 913, the FDD 904, the CDD 905, and the magnetic disk device 920 are an example of a nonvolatile memory. These are examples of the storage device. The communication board 915, the keyboard 902, the FDD 904, and the like are examples of input devices. The communication board 915, the display device 901, the printer device 906, and the like are examples of output devices. The communication board 915 is an example of a communication device or the communication unit 112.

  The communication board 915 is connected to the LAN 942 or the like. The communication board 915 is not limited to the LAN 942 but may be connected to the Internet 940, a WAN (wide area network) such as ISDN (Integrated Services, Digital, Network), or the like. When connected to the Internet 940 or WAN, the gateway 941 is not necessary.

  The magnetic disk device 920 stores an operating system 921 (OS), a window system 922, a program group 923, and a file group 924. The programs in the program group 923 are executed by the CPU 911, the operating system 921, and the window system 922. The program group 923 stores programs that execute functions described as “˜unit” and “˜means” in the description of the present embodiment. The program is read and executed by the CPU 911. The file group 924 includes data and information described as “˜data”, “˜information”, “˜ID (IDentification)”, “˜flag”, “˜result” in the description of this embodiment. Signal values, variable values, and parameters are stored as items of “˜file”, “˜database”, and “˜table”. The “˜file”, “˜database”, and “˜table” are stored in a storage medium such as a disk or a memory. Data, information, signal values, variable values, and parameters stored in a storage medium such as a disk or memory are read out to the main memory or cache memory by the CPU 911 via a read / write circuit, and extracted, searched, referenced, compared, and calculated. Used for CPU processing (operation) such as calculation / control / output / printing / display. Data, information, signal values, variable values, and parameters are temporarily stored in the main memory, cache memory, and buffer memory during CPU processing such as extraction, search, reference, comparison, calculation, control, output, printing, and display. Is remembered.

  In the block diagrams and flowcharts described in the description of this embodiment, the arrows indicate mainly input and output of data and signals. Data and signals are stored in a memory such as a RAM 914, a flexible disk (FD) of the FDD 904, and a CDD 905. Recording is performed on a recording medium such as a compact disk (CD), a magnetic disk of the magnetic disk device 920, other optical disks, a mini disk (MD), and a DVD (Digital Versatile Disk). Data and signals are transmitted online via a bus 912, signal lines, cables, or other transmission media.

  In the description of the present embodiment, what is described as “to part” and “to means” may be “to circuit”, “to device”, and “to device”, and “to step”. , “˜step”, “˜procedure”, and “˜treatment”. That is, what is described as “˜unit” and “˜means” may be realized by firmware stored in the ROM 913. Alternatively, it may be realized only by software, or only by hardware such as an element, a device, a board, and wiring, or a combination of software and hardware, and further by a combination of firmware. Firmware and software are stored as programs in a recording medium such as a magnetic disk, flexible disk, optical disk, compact disk, minidisk, or DVD. This program is read by the CPU 911 and executed by the CPU 911. In other words, the program causes the computer to function as “to part” and “to means” described in the description of the present embodiment. Alternatively, the procedure or method of “˜unit” and “˜means” described in the description of the present embodiment is executed by a computer.

  FIG. 4 shows an example of the priority table 200 used in the processing result control unit 115 of the mobile grid management server device 111.

  As shown in the table of FIG. 4, the priority table 200 includes a terminal number 201, an attribute condition 202, and a priority 209. The terminal number 201 is an identifier that uniquely identifies the mobile terminal device 131. The attribute condition 202 includes processing request information 203 indicated as “processing requested”, radio wave status information 204 indicated as “radio wave status”, user input information 205 indicated as “allowable load”, “processing” Processing capability information 206 indicated as “ability”, reliability 207, and movement frequency information 208 indicated as “movement frequency”. The priority 209 is a value for determining to which mobile terminal device 131 the terminal selection control unit 118 of the mobile grid management server device 111 requests processing.

  The terminal attribute condition management unit 135 of the mobile terminal device 131 acquires the radio wave status information 204, user input information 205, processing capability information 206, and movement frequency information 208 from the attribute condition 202, and sets the mobile grid management server device 111. It transmits to the attribute condition management part 116. The processing request unit 117 and the processing result control unit 115 of the mobile grid management server device 111 determine the processing request information 203 among the attribute conditions 202 by a method described later, and transmit the processing request information 203 to the attribute condition management unit 116. The processing result control unit 115 of the mobile grid management server device 111 determines the reliability 207 among the attribute conditions 202 by a method described later and transmits the reliability to the attribute condition management unit 116. The attribute condition management unit 116 receives the transmitted information (value) and manages the received information as an attribute condition 202 in the priority table 200 stored in the storage device. Further, the attribute condition management unit 116 calculates the priority 209 by the control device based on the attribute condition 202 and manages the priority 209 in the priority table 200.

  Among the attribute conditions 202 of the mobile terminal device 131, the processing request information 203 is a value indicating whether or not the mobile grid management server device 111 is currently requesting processing from the mobile terminal device 131 (its state). . In the mobile grid management server device 111, when the processing request unit 117 requests the mobile terminal device 131 to perform processing, the attribute condition management unit 116 requests a value (for example, “◯”) indicating the processing request. Set as the value of information 203. Otherwise, the attribute condition management unit 116 sets a value (for example, “×”) indicating that the processing request unit 117 has not requested processing to the mobile terminal device 131 as the value of the processing request information 203. Set. The attribute condition management unit 116 calculates the priority 209 of the mobile terminal device 131 based on this value. For example, when the processing request unit 117 requests the mobile terminal device 131 to perform processing, the attribute condition management unit 116 sets the priority 209 of the mobile terminal device 131 to a predetermined value (for example, 0) or less. . Otherwise, the attribute condition management unit 116 sets the priority 209 of the mobile terminal device 131 to a value exceeding a predetermined value.

  As described above, the attribute condition management unit 116 sets the processing request information 203 indicating whether or not an execution request has been transmitted to each mobile terminal device 131 by the processing request unit 117 as at least one of the attribute conditions 202 related to each mobile terminal device 131. Managed by a storage device as a unit. As a result, when requesting arithmetic processing to be distributed to a plurality of terminal devices, it is possible to preferentially request processing to terminal devices that have not yet requested processing.

  Among the attribute conditions 202 of the mobile terminal device 131, the radio wave status information 204 is a value indicating the degree of radio wave status of each mobile terminal device 131 (for example, electric field level or SIR (Signal to Interference Ratio)). In the mobile terminal device 131, the terminal attribute condition setting unit 136 acquires the degree of the radio wave status by communication software operating on the mobile terminal device 131, and selects one of several values according to the radio wave status information. Set as a value of 204. The terminal attribute condition management unit 135 manages this value and periodically transmits this value to the mobile grid management server device 111 through the base station device 121. In the mobile grid management server device 111, the attribute condition management unit 116 receives the radio wave status information 204 from the terminal attribute condition management unit 135 of each mobile terminal device 131, thereby grasping the radio wave status of each mobile terminal device 131. Can do. When there is a mobile terminal device 131 that cannot grasp the radio wave status, the attribute condition management unit 116 stores a predetermined value that means that the mobile terminal device 131 cannot communicate in the priority table 200 (for example, in the radio wave status information 204) Set the value to “0”).

  As described above, the attribute condition management unit 116 manages the radio wave status information 204 indicating the radio wave status of each mobile terminal device 131 as at least part of the attribute condition 202 related to each mobile terminal device 131 by the storage device. As a result, when requesting computation processing distributed to a plurality of terminal devices, it is possible not to request processing to terminal devices that are difficult to communicate due to poor radio wave conditions (conversely, It is also possible to preferentially request processing to a terminal device that is good).

  Of the attribute conditions 202 of the mobile terminal device 131, the user input information 205 is a value obtained by digitizing setting information input by the user in the terminal attribute condition setting interface unit 137 of the mobile terminal device 131. Here, the user input information 205 is a value obtained by quantifying how much processing the user can receive at the mobile terminal device 131. The terminal attribute condition setting interface unit 137 receives user input from, for example, a setting screen shown in FIG. In this example, five levels of values can be set on the mobile terminal screen 171 (for example, if the user does not want to receive a processing request on the mobile terminal device 131, “0” is selected on this screen. do it).

  As described above, the attribute condition management unit 116 receives the user input information 205 received from the user of each mobile terminal device 131 via the terminal attribute condition setting interface unit 137 included in each mobile terminal device 131 by each mobile terminal. The user input information 205 received from each device 131 and received from each mobile terminal device 131 is managed by the storage device as at least part of the attribute condition 202 related to each mobile terminal device 131. This makes it possible to adjust the amount and frequency of processing to be requested to the terminal device according to the user's wishes and circumstances when requesting arithmetic processing distributed to a plurality of terminal devices.

Among the attribute conditions 202 of the mobile terminal device 131, the processing capability information 206 is a value representing the processing capability of the mobile terminal device 131. As a method of determining this value, for example, based on the processing capacity calculation table 301 shown in FIG. 6, the number of clocks of the CPU (an example of the control device) of the mobile terminal device 131, the capacity of the memory (an example of the storage device), and the like. A method for determining the value of the processing capability information 206 can be used. The processing capacity calculation table 301 includes a CPU clock number 302, a CPU processing capacity evaluation value 303, a storage capacity 304, and a storage capacity evaluation value 305. The CPU clock number 302 is a numerical value representing the number of clocks of the CPU of the mobile terminal device 131 and can be acquired from software operating on the mobile terminal device 131. The CPU processing capacity evaluation value 303 is a value obtained by evaluating the CPU clock number 302 as the processing capacity and digitizing it. On the other hand, the storage capacity 304 is a numerical value representing the storage capacity of the memory or the like of the mobile terminal device 131, and can be acquired from software operating on the mobile terminal device 131 as with the CPU clock number 302. The storage capacity evaluation value 305 is a value obtained by evaluating and quantifying the storage capacity 304. The value of the processing capacity information 206 can be calculated from the CPU processing capacity evaluation value 303 and the storage capacity evaluation value 305 as follows, for example.
Value of processing capacity information = CPU processing capacity evaluation value + storage capacity evaluation value or
Processing capacity information value = CPU processing capacity evaluation value × storage capacity evaluation value

  In the mobile grid management server device 111, the attribute condition management unit 116 may hold the value of the processing capability information 206 calculated in this way in the storage device in advance, or hold the processing capability calculation table 301 in the storage device. However, based on the processing capacity calculation table 301, the processing capacity information 206 may be calculated independently by the control device. When the attribute condition management unit 116 holds the processing capability calculation table 301, the attribute condition management unit 116 may update each item of the processing capability calculation table 301 by the control device as necessary.

The value of the processing capability information 206 can be calculated by the control apparatus according to the following mathematical formula, for example, by the attribute condition management unit 116 without using the above table.
Processing capacity information value = (CPU clock frequency (MHz) ÷ 250) × (storage capacity (MB) ÷ 128)

  Further, the value of the processing capability information 206 can be uniquely determined from the number of CPU clocks and the storage capacity without using the above calculation method.

  As described above, the attribute condition management unit 116 manages the processing capability information 206 indicating the processing capability of each mobile terminal device 131 as at least part of the attribute condition 202 related to each mobile terminal device 131 by the storage device. As a result, when processing processing is distributed and requested to a plurality of terminal devices, it is possible to preferentially request processing to terminal devices with high processing capabilities.

Among the attribute conditions 202 of the mobile terminal device 131, the reliability 207 is a value representing the degree to which the mobile terminal device 131 has performed the requested process. As a method of determining this value, for example, a method of quantifying the reliability 207 based on the reliability calculation table 401 shown in FIG. 7 can be used. The reliability calculation table 401 includes a process achievement rate 402 and a reliability 403. The process achievement rate 402 can be calculated from, for example, the process achievement rate calculation table 501 shown in FIG. The process achievement rate calculation table 501 includes a terminal number 502, a process request count 503, a normal process count 504, and a process achievement rate 505. The terminal number 502 is an identifier that uniquely identifies the mobile terminal device 131. The processing request count 503 is the number of times that the mobile grid management server device 111 has requested the mobile terminal device 131 to process within a predetermined period, and the normal processing count 504 is the mobile grid management server device 111 being carried by the mobile grid management server device 111 within the predetermined period. This is the number of times the result of processing requested to the terminal device 131 has been received normally. The processing achievement rate 505 is obtained from the processing request count 503 and the normal processing count 504 by the following calculation (the attribute condition management unit 116 performs this calculation by the control device).
Process achievement rate = number of normal processes / number of process requests

  The reliability 207 can be quantified using the processing achievement rate 505 obtained as described above. Thereby, for example, the mobile terminal device 131 of a certain user A has a number of times that the process is interrupted is a predetermined value or more, but the mobile terminal device 131 of another user B has the number of times that the process is interrupted is less than a predetermined value. In this case, the mobile terminal device 131 of the user B can be preferentially used as a grid resource. That is, the terminal selection control unit 118 of the mobile grid management server device 111 can perform processing allocation in consideration of the circumstances (processing status) of the mobile terminal device 131 (user).

  As described above, the attribute condition management unit 116 controls the execution request transmitted to each portable terminal device 131 by the processing request unit 117 and the execution result received from each portable terminal device 131 by the processing result control unit 115. And the reliability 207 of each mobile terminal device 131 is calculated by the control device based on the comparison result, and the calculated reliability 207 is managed by the storage device as at least a part of the attribute condition 202 related to each mobile terminal device 131 To do. As a result, when processing operations are distributed and requested to a plurality of terminal devices, it is possible to preferentially request processing to terminal devices with high certainty of executing the processing.

  Further, the number of processing requests 503, the number of normal processings 504, and the processing achievement rate 505 shown in FIG. 8 may be values for each predetermined time, as in the processing achievement rate calculation table 601 shown in FIG. . The processing achievement rate calculation table 601 includes a terminal number 602, a time zone 603, a processing request count 604, a normal processing count 605, and a processing achievement rate 606, as shown in FIG. 8. In this example, the attribute condition management unit 116 stores the processing request count 604 and the normal processing count 605 in a storage device separately for each predetermined time zone 603, and sets the processing achievement rate 606 in each time zone 603 by the control device. Ask. As a result, the attribute condition management unit 116 can calculate the reliability 207 for each predetermined time zone 603 by the control device (also recalculates the priority 209). Thereby, the efficiency at the time of requesting arithmetic processing distributed to a plurality of terminal devices is improved.

  Furthermore, the attribute condition management unit 116 may add a predetermined calculation to the processing request count 604, normal processing count 605, and processing achievement rate 606 every time a predetermined time elapses. For example, the attribute condition management unit 116 may substitute “0” for each value of the processing request count 604, the normal processing count 605, and the processing achievement rate 606 every week, or halve each value. (As a result, the reliability 207 is reduced). Thereby, even when the behavior pattern of the user having the mobile terminal device 131 changes (for example, the communication speed of the mobile terminal device 131 or the CPU idle time changes due to the change of the behavior pattern), the past behavior pattern is reflected. The values of the processed request count 604, the normal processing count 605, and the processing achievement rate 606 can be forgotten. Thereby, the efficiency at the time of requesting arithmetic processing distributed to a plurality of terminal devices is further improved.

  Note that the reliability 207 is not calculated by the above-described calculation method. For example, in the mobile grid management server device 111, the execution result of the process requested to the mobile terminal device 131 is received from the mobile terminal device 131 within a predetermined time. When a return is made, a predetermined value is added to the reliability 207 of the mobile terminal device 131, and an execution result is not returned from the mobile terminal device 131 due to a communication error or interruption of requested processing. A method of subtracting a predetermined value from the reliability 207 of the mobile terminal device 131 can be used. In addition, as a method of updating the reliability 207, for example, a neural network or the like that inputs the “communication result”, “date and time”, “location”, etc. (not shown) and outputs the reliability 207, or a statistically valid reliability is used. A method of calculating the degree 207 may be used.

  Among the attribute conditions 202 of the mobile terminal device 131, the movement frequency information 208 quantifies how much the mobile terminal device 131 has changed (moved) the area (cell or sector) of the base station device 121 within a certain period. Value. As a method for obtaining this value, for example, a method of digitizing the number of movements from the movement number table 701 shown in FIG. 10 can be used. The movement number table 701 includes a terminal number 702, a time zone 703, and a movement number 704. The terminal number 702 is an identifier that uniquely identifies the mobile terminal device 131. The number of movements 704 is the number of times that the mobile terminal device 131 changes the area of the base station device 121 within a predetermined period (for example, one month or one week) in each time zone 703. In the mobile terminal device 131, the terminal attribute condition setting unit 136 detects that the mobile terminal device 131 has changed the area of the base station device 121 using communication software or the like that operates on the mobile terminal device 131, and each time the mobile terminal device 131 sets the movement count 704. Increment by a predetermined value (for example, 1). The terminal attribute condition management unit 135 manages the number of movements 704 and transmits the number of movements 704 to the mobile grid management server apparatus 111 through the base station apparatus 121. In the mobile grid management server device 111, the attribute condition management unit 116 receives the value of the movement count 704 from the terminal attribute condition management unit 135 of each mobile terminal device 131, thereby grasping the movement count 704 of each mobile terminal device 131. can do. The attribute condition management unit 116 can digitize the movement frequency information 208 from the number of movements 704 in the same manner as the method of calculating the reliability 207 using the reliability calculation table 401 shown in FIG.

  As described above, the attribute condition management unit 116 manages the movement frequency information 208 indicating the movement frequency of each mobile terminal device 131 as at least a part of the attribute condition 202 related to each mobile terminal device 131 by the storage device. This makes it possible to preferentially request processing to terminal devices with low movement frequency when requesting computation processing distributed to a plurality of terminal devices (terminal devices with high movement frequency are subject to radio wave conditions, etc.). May be unstable).

  As a method for storing the above-described priority table 200, processing capability calculation table 301, reliability calculation table 401, process achievement rate calculation table 501, process achievement rate calculation table 601 in the storage device, for example, RDB (relational database), Methods such as using XML (extensible, markup, and language) or embedding directly in the control program can be used, but the method is not limited to these.

The priority 209 is obtained from the attribute condition 202 (processing request information 203, radio wave status information 204, user input information 205, processing capability information 206, reliability 207, movement frequency information 208), for example, by the following calculation (mobile In the grid management server device 111, the attribute condition management unit 116 performs this calculation by the control device).
Priority = Radio wave status information × User input information × Processing capability information × Reliability ÷ Movement frequency information (when processing is not being requested) or 0 (when processing is being requested)

  Further, the priority 209 can be calculated from a function depending on the attribute condition 202 without depending on the above method.

  Next, the operation of the mobile grid management server device 111 will be described.

  FIG. 11 is a flowchart showing the overall operation of the mobile grid management server device 111.

  In step S101, the mobile grid management server apparatus 111 performs a request process from the client apparatus 101 by each process shown in FIG. Further, in step S102, the mobile grid management server device 111 performs processing for receiving a processing result (execution result) from the mobile terminal device 131 by each processing shown in FIG. Further, in step S103, the mobile grid management server device 111 performs processing for obtaining (and updating) the attribute condition 202 of the mobile terminal device 131 by each processing shown in FIG. And the process of step S101, step S102, and step S103 is repeatedly performed by step S104. Step S101, step S102, and step S103 operate in parallel, and parameters of the attribute condition 202 (processing request information 203, radio wave status information 204, user input information 205, processing capability information 206, reliability 207, movement frequency information 208) The exclusive control and the like related to each can be appropriately implemented.

  FIG. 12 is a flowchart showing an operation when the mobile grid management server device 111 receives a processing request from the client device 101.

  In the mobile grid management server apparatus 111, the process reception unit 113 waits for a process request from the client apparatus 101 in step S201. In step S202, the process reception unit 113 confirms whether there is a process request (steps S201 to S202: process reception step). If the process reception unit 113 determines that a process request has not been received, the process returns to step S201. If the process accepting unit 113 determines that a process request has been received, the process proceeds to step S203, and the process dividing unit 114 divides the process (step S203: process dividing step). After the process dividing unit 114 divides the process in step S203, the attribute condition management unit 116 acquires the attribute condition 202 of the mobile terminal device 131 in step S204. In step S205, the attribute condition management unit 116 calculates the priority 209 using the acquired attribute condition 202 (steps S204 to S205: attribute condition management step). In step S206, the terminal selection control unit 118 selects the portable terminal device 131 that requests processing according to the priority 209 stored in the priority table 200 (step S206: terminal selection control step). At this time, the terminal selection control unit 118 may refer to the priority 209 of the mobile terminal device 131, and may select the mobile terminal device 131 in descending order of the priority 209, for example, or the probability based on the priority 209 (Percentage) is obtained, and the portable terminal device 131 may be selected based on the probability, or the portable terminal device 131 may be selected using other methods. Further, when selecting the mobile terminal device 131, the terminal selection control unit 118 may request the plurality of mobile terminal devices 131 to perform the same process in order to increase the reliability of the mobile grid. And the process request part 117 transmits the process divided | segmented in step S207 through the communication part 112 (step S207: process request step).

  FIG. 13 is a flowchart illustrating an operation when the mobile grid management server apparatus 111 receives a result of processing requested from the mobile terminal apparatus 131.

  In the mobile grid management server device 111, the processing result control unit 115 waits for the processing result from the mobile terminal device 131 in step S301. If the processing result control unit 115 detects in step S302 that a predetermined time has not elapsed since the calculation processing request was made, the processing result control unit 115 sends the processing result requested to the portable terminal device 131 in step S303. Check if it has been received. If the processing result control unit 115 determines that the processing result requested of the mobile terminal device 131 has not been received, the processing result control unit 115 returns to step S301. If the process result control unit 115 determines that the process result has been received, the process result control unit 115 proceeds to step S304 and acquires the process result (steps S301 to S304: process result control step).

  If the process result control unit 115 detects in step S302 that a predetermined time has elapsed since the request for the calculation process, the process result control unit 115 determines that the process could not be received from the portable terminal device 131, and the step The process moves to S305, and the process request unit 117 requests the process to the mobile terminal device 131 again (step S305: process request step). Then, the process proceeds to step S306, and the attribute condition management unit 116 subtracts a predetermined value from the reliability 207 of the mobile terminal device 131 (reduction of the reliability 207) (step S306: attribute condition management step). Here, the attribute condition management unit 116, for example, as described above, the processing request count 503, the normal processing count 504, and the processing achievement rate 505 (or the processing request count 604 shown in FIG. 9) shown in FIG. The reliability 207 may be calculated by updating the processing count 605 and the processing achievement rate 606) (the reliability 207 is subtracted as a result).

  In step S307, the processing result control unit 115 checks whether the processing result is correct (for example, if the correct range of the processing result is known in advance, whether the processing result is within the range). If the result is correct, the process proceeds to step S308, and if the result is incorrect, the process proceeds to step S306 (step S307: processing result control step). If the result is invalid, the attribute condition management unit 116 subtracts a predetermined value from the reliability 207 of the mobile terminal device 131 that returned the result containing the fraud (step S306: attribute condition management step). Return to S301. At this time, as in step S305, the processing request unit 117 may request the processing again for the portable terminal device 131 that has returned a result of fraud. On the other hand, the attribute condition management unit 116 considers that the process has been completed if the result is correct, and adds a predetermined value to the reliability 207 in step S308 (step S308: attribute condition management step). Here, the attribute condition management unit 116, for example, as described above, the processing request count 503, the normal processing count 504, and the processing achievement rate 505 (or the processing request count 604 shown in FIG. 9) shown in FIG. The reliability 207 may be calculated by updating the processing count 605 and the processing achievement rate 606) (the reliability 207 is added as a result). When the terminal selection control unit 118 selects the portable terminal device 131 in step S206 of FIG. 12 and requests the same processing to a plurality of portable terminal devices 131, the processing result control unit 115 In step S309, a message indicating the suspension of the process is transmitted to all the mobile terminal devices 131 performing the same process as the completed process (the process is continued to obtain a plurality of process results, One of them may be selected). In step S310, the process result control unit 115 combines the process results and ends the process (steps S309 to S310: process result control step).

  As described above, the terminal selection control unit 118 is the same for at least one of the plurality of division processes according to the attribute condition related to each mobile terminal device 131 managed by the attribute condition management unit 116. Two or more portable terminal devices 131 for executing the dividing process are selected by the control device. The processing request unit 117 sends an execution request for requesting two or more mobile terminal devices 131 selected by the terminal selection control unit 118 to execute the same division processing by the communication device. Send to each. The processing result control unit 115 uses the communication device to execute two or more execution results obtained by each of the two or more portable terminal devices 131 executing the same division processing in response to the execution request transmitted by the processing request unit 117. The execution result received from each of the mobile terminal devices 131 and selected from the mobile terminal device 131 among the execution results received from each of the two or more mobile terminal devices 131 is selected by the control device. The result is output by the control device. This makes it possible to more reliably obtain the execution result of processing when requesting arithmetic processing distributed to a plurality of terminal devices.

  In addition, as described above, the processing result control unit 115 determines whether or not the execution result received from each mobile terminal device 131 satisfies a predetermined condition (whether or not the execution result is within a presumed range). Determined by the control device. The processing request unit 117 sends an execution request for requesting the mobile terminal device 131 that has transmitted the execution result determined not to satisfy the predetermined condition by the processing result control unit 115 to execute the division processing again by the communication device. It transmits to the terminal device 131. This makes it possible to more reliably obtain the execution result of processing when requesting arithmetic processing distributed to a plurality of terminal devices.

  FIG. 14 is a flowchart showing an operation when the mobile grid management server device 111 acquires (and updates) the attribute condition 202 from the mobile terminal device 131.

  In the mobile grid management server device 111, the attribute condition management unit 116 transmits an acquisition request for the attribute condition 202 to the mobile terminal device 131 in step S401, and proceeds to step S402. In step S402, the attribute condition management unit 116 acquires the radio wave status information 204 (shown as “radio wave status” in FIG. 4) acquired by the terminal attribute condition management unit 135 of the mobile terminal device 131 using the method described above. Acquire and move to step S403. In step S403, the attribute condition management unit 116 uses the user input information 205 (shown as “allowable load” in FIG. 4) acquired by the terminal attribute condition management unit 135 of the mobile terminal device 131 using the method described above. Acquire and move to step S404. In step S404, the attribute condition management unit 116 uses the processing capability information 206 (shown as “processing capability” in FIG. 4) acquired by the terminal attribute condition management unit 135 of the mobile terminal device 131 using the method described above. Acquire and move to step S405. In step S405, the attribute condition management unit 116 uses the movement frequency information 208 (shown as “movement frequency” in FIG. 4) acquired by the terminal attribute condition management unit 135 of the mobile terminal device 131 using the method described above. Acquire and complete the process (steps S401 to S405: attribute condition management step).

As described above, the process management apparatus (divided process management apparatus) described in the present embodiment is
A communication unit that communicates with at least a terminal device that requests processing;
A process dividing unit that divides the requested process;
An attribute condition management unit for managing attribute conditions representing at least the state and nature of the terminal device requesting processing;
A terminal selection control unit that refers to the attribute condition management unit and selects a terminal device to which processing is allocated;
A processing requesting unit that issues a processing request to the terminal device selected by the terminal selection control unit;
And a processing result control unit that receives a processing result that is a result of a processing request to the terminal device and requests the terminal device to stop or reprocess the processing according to the processing result.

Further, the processing management device further includes:
It is characterized by including a process accepting unit that accepts a process from another terminal device.

In addition, the terminal device described in this embodiment is
A communication unit (terminal communication unit) that communicates with at least the processing management device;
A processing unit (terminal processing unit) that executes at least the processing requested by the processing request unit;
An attribute condition setting unit (terminal attribute condition setting unit) for setting the attribute condition;
An attribute condition setting interface unit (terminal attribute condition setting interface unit), wherein the attribute condition can be set from an interface of a terminal device;
An attribute condition management unit (terminal attribute condition management unit) that manages at least the attribute condition is provided.

In addition, the system and method described in this embodiment are
It is characterized by comprising the process management device and the terminal device capable of changing a method of requesting processing to the terminal device according to the attribute condition.

  The attribute condition can be changed at least according to the processing result.

  Since the management server (process management device) according to the present embodiment is configured as described above, the following effects can be obtained.

  According to the present embodiment, it is possible to expect optimization of a technique for collecting surplus CPUs of mobile terminals (terminal devices). In addition, even when the behavior pattern of a user with a mobile terminal changes, by performing finer control of "reliability", the optimization of the technique for aggregating surplus CPUs over a long period of time is not impaired. Can be expected. In addition, the management server requests a plurality of portable terminals to perform processing, and when the requested processing fails, requests the processing again to improve the reliability of the system.

  In this embodiment, surplus CPUs of portable terminals in the same carrier are aggregated, and in a method of requesting processing to a plurality of portable terminals, an attribute condition is given to the requesting terminal, and a priority is calculated based on the attribute condition. Provided is a method of performing selection control of a request terminal based on priority. Thereby, it is possible to perform grid computing processing in consideration of the state of each terminal and the possibility that the terminal may not perform the calculation processing received from the grid management server.

1 is a block diagram illustrating a configuration of an arithmetic processing execution system according to a first embodiment. 2 is a diagram illustrating an example of an appearance of a mobile grid management server device according to Embodiment 1. FIG. 3 is a diagram illustrating an example of hardware resources of a mobile grid management server device in Embodiment 1. FIG. 6 is a table illustrating an example of a priority table in the first embodiment. 5 is a diagram illustrating an example of a mobile terminal screen in Embodiment 1. [FIG. 3 is a table illustrating an example of a processing capacity calculation table in the first embodiment. 4 is a table illustrating an example of a reliability calculation table in the first embodiment. 10 is a table showing a first example of a processing achievement rate calculation table in the first embodiment. 10 is a table showing a second example of a processing achievement rate calculation table in the first embodiment. 4 is a table showing an example of a movement number table in the first embodiment. 4 is a flowchart illustrating an operation of the mobile grid management server device according to the first embodiment. 4 is a flowchart illustrating an operation of the mobile grid management server device according to the first embodiment. 4 is a flowchart illustrating an operation of the mobile grid management server device according to the first embodiment. 4 is a flowchart illustrating an operation of the mobile grid management server device according to the first embodiment.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 100 Arithmetic processing execution system, 101 Client apparatus, 102 Client process request part, 103 Client communication part, 111 Mobile grid management server apparatus, 112 Communication part, 113 Process reception part, 114 Process division part, 115 Process result control part, 116 Attributes Condition management unit, 117 processing request unit, 118 terminal selection control unit, 121 base station device, 122 base station communication unit, 131 mobile terminal device, 132 terminal communication unit, 133 terminal processing reception unit, 134 terminal processing unit, 135 terminal attribute Condition management unit, 136 terminal attribute condition setting unit, 137 terminal attribute condition setting interface unit, 140 division processing management system, 150 Internet / private line, 160 mobile communication carrier communication network, 171 portable terminal screen, 200 priority table, 201 end Number, 202 attribute condition, 203 processing request information, 204 radio wave status information, 205 user input information, 206 processing capability information, 207 reliability, 208 movement frequency information, 209 priority, 301 processing capability calculation table, 302 CPU clock number, 303 CPU processing capacity evaluation value, 304 storage capacity, 305 storage capacity evaluation value, 401 reliability calculation table, 402 processing achievement rate, 403 reliability, 501 processing achievement ratio calculation table, 502 terminal number, 503 processing request count, 504 normal Process count, 505 Process achievement rate, 601 Process achievement rate calculation table, 602 Terminal number, 603 time zone, 604 Process request count, 605 Normal processing count, 606 Process achievement rate, 701 Movement count table, 702 Terminal number, 703 time zone 704 Number of movements, 90 1 Display device, 902 keyboard, 903 mouse, 904 FDD, 905 CDD, 906 printer device, 910 system unit, 911 CPU, 912 bus, 913 ROM, 914 RAM, 915 communication board, 920 magnetic disk device, 921 operating system, 922 Window system, 923 programs, 924 files, 940 Internet, 941 gateway, 942 LAN.

Claims (12)

A storage device, a control device, and a communication device;
An attribute condition management unit for managing attribute conditions related to each terminal device of the plurality of terminal devices by the storage device;
A terminal that selects, by the control device, a terminal device that executes each division process of a plurality of division processes obtained by dividing the calculation process in accordance with the attribute condition related to each terminal device managed by the attribute condition management unit A selection control unit;
A processing request unit that transmits an execution request for requesting each terminal device selected by the terminal selection control unit to execute each division process to each terminal device by the communication device;
In response to the execution request transmitted by the processing request unit, each terminal device receives an execution result obtained by executing each division process from each terminal device by the communication device, and the execution result received from each terminal device is A division processing management apparatus comprising: a processing result control unit that outputs data from a control apparatus.   The attribute condition management unit receives user input information received from a user of each terminal device from each terminal device through the interface unit included in each terminal device, and receives the user input information received from each terminal device. The division processing management apparatus according to claim 1, wherein the division processing management apparatus is managed by the storage device as at least a part of an attribute condition related to each terminal apparatus.   The attribute condition management unit compares the execution request transmitted to each terminal device by the processing request unit with the execution result received from each terminal device by the processing result control unit, and compares the result. 2. The division according to claim 1, wherein the reliability of each terminal device is calculated by the control device based on the management device, and the calculated reliability is managed by the storage device as at least part of an attribute condition related to each terminal device. Processing management device.   The division processing management apparatus according to claim 3, wherein the attribute condition management unit calculates the reliability of each terminal apparatus by the control apparatus for each predetermined time period.   The division processing management device according to claim 3, wherein the attribute condition management unit reduces the reliability of each terminal device by the control device every time a predetermined time elapses.   The attribute condition management unit provides each terminal device with at least one of processing request information indicating whether or not an execution request has been transmitted to each terminal device by the processing request unit and processing capability information indicating the processing capability of each terminal device. The division processing management apparatus according to claim 1, wherein the division processing management apparatus is managed by the storage device as at least a part of the attribute condition. Each terminal device is a mobile terminal device that performs mobile communication,
The attribute condition management unit stores at least one of radio wave condition information indicating a radio wave condition of each terminal apparatus and movement frequency information indicating a movement frequency of each terminal apparatus as at least a part of the attribute condition related to each terminal apparatus. The division processing management apparatus according to claim 1, wherein the division processing management apparatus is managed by an apparatus. The terminal selection control unit causes the same division process to be executed for at least one of the plurality of division processes in accordance with an attribute condition related to each terminal device managed by the attribute condition management unit. Selecting at least two terminal devices by the control device;
The processing request unit sends an execution request for requesting execution of the same division processing to two or more terminal devices selected by the terminal selection control unit to each of the two or more terminal devices by the communication device. Send
The processing result control unit is configured to obtain, by the communication device, the two execution results obtained by executing the same division processing by each of the two or more terminal devices in response to the execution request transmitted by the processing request unit. An execution result received from any one of the two or more terminal devices is selected by the control device from the execution results received from each of the two or more terminal devices, and the selected execution result is The division processing management apparatus according to claim 1, wherein the division processing management apparatus is output by a control apparatus. The processing result control unit determines whether the execution result received from each terminal device satisfies a predetermined condition by the control device,
The processing request unit sends an execution request for requesting the terminal device that has transmitted the execution result determined not to satisfy the predetermined condition by the processing result control unit to execute the division process again by the communication device. The division processing management apparatus according to claim 1, wherein the division processing management apparatus is transmitted to the apparatus. A client device that transmits a calculation request for requesting execution of the calculation process via a network;
In addition to the storage device, the control device, and the communication device, the calculation request transmitted by the client device is received via the network, and the calculation request received by the processing reception unit, A process dividing unit that divides the arithmetic processing to generate a plurality of divided processes, an attribute condition management unit that manages attribute conditions related to each terminal device of the plurality of terminal devices by the storage device, and the attribute condition management unit A terminal selection control unit that selects, by the control device, a terminal device that executes each of the division processes of the plurality of division processes generated by the process division unit according to an attribute condition relating to each terminal device being managed; A processing request unit that transmits an execution request for requesting each terminal device selected by the terminal selection control unit to execute each division process to each terminal device by the communication device The execution result obtained by each terminal device executing each division process in response to the execution request transmitted by the processing request unit is received from each terminal device by the communication device, and the execution result received from each terminal device is received. A divided processing management system comprising: a divided processing management device that includes a processing result control unit that is combined by the control device and outputs the combined execution result as a result of the arithmetic processing by the control device. A plurality of terminal devices;
A client device that transmits a calculation request for requesting execution of the calculation process via a network;
In addition to the storage device, the control device, and the communication device, the calculation request transmitted by the client device is received via the network, and the calculation request received by the processing reception unit, A process dividing unit that divides the arithmetic processing to generate a plurality of divided processes, an attribute condition management unit that manages attribute conditions related to each terminal device of the plurality of terminal devices by the storage device, and the attribute condition management unit A terminal selection control unit that selects, by the control device, a terminal device that executes each division process of the plurality of division processes generated by the process division unit according to the attribute condition related to each terminal device managed by A processing request is transmitted by the communication device to each terminal device to request each terminal device selected by the terminal selection control unit to execute each division process. Execution results received from each terminal device by the communication device, and received from each terminal device by the communication device in response to the execution request transmitted by the processing request unit An arithmetic processing execution system comprising: a divided processing management device having a processing result control unit that combines results by the control device and outputs the combined execution result by the control device as a result of the arithmetic processing. An attribute condition management step of managing attribute conditions related to each terminal device of a plurality of terminal devices by a storage device;
Terminal selection for selecting, by the control device, a terminal device that executes each division process of a plurality of division processes obtained by dividing the calculation process according to the attribute condition related to each terminal device managed by the attribute condition management step Control steps;
A process requesting step for transmitting an execution request for requesting each terminal device selected by the terminal selection control step to execute each division process to each terminal device by a communication device;
In response to the execution request transmitted in the processing request step, each terminal device receives an execution result obtained by executing each division process from each terminal device by the communication device, and the execution result received from each terminal device is A division processing management method comprising: a processing result control step output by a control device.

Images