Processing control system, processing control method, and processing control program

Patent metadata

Field	Value
Publication number	US-2016011909-A1
Application number	US-201414772723-A
Country	US
Kind code	A1
Filing date	Mar 4, 2014
Priority date	Mar 19, 2013
Publication date	Jan 14, 2016
Grant date	—

Abstract

A load balancing system for performing stable processing and high reliability includes a management device which acquires time information indicating the time required in past processing on each of n processing devices, estimates a required time required for each processing devices to process processing target information based on the time information thereby obtaining an estimated time, and transmits estimated time information indicating a relationship between the estimated time and the processing device to a load balancing device. The load balancing device determines m (1<m<n) processing devices that process the processing target information based on the estimated time information and transmits the processing target information to the designated processing devices. A processing result determination device receives results from the processing devices, estimates a true value from the results to obtain an estimated value, and transmits the estimated value to a subsequent-stage processing device that processes the estimated value.

First claim

1 . A processing control system comprising:
a distribution device connected to n (n is 3 or more) processing devices; and a management device connected to the distribution device, wherein the management device is configured to acquire time information indicating the time required in processing of processing target information on each of the n processing devices, estimate a required time required for each of the n processing devices to process the processing target information based on the time information to obtain an estimated time, and transmit estimated time information indicating a relationship between the estimated time and the processing device to the distribution device, and the distribution device is configured to determine m (1<m<n) processing devices for processing a series of pieces of processing target information as m designated processing devices based on the estimated time information, the series of pieces of processing target information including the processing target information used for the estimation and being related to each other, and transmit the series of pieces of processing target information to the m designated processing devices.

2 . The processing control system according to claim 14 , wherein
an upper limit of the estimated time is determined in advance for the processing target information, the management device is configured to transmit the estimated time information to the distribution device, and the distribution device is configured to determine the m designated processing devices among processing devices satisfying the upper limit based on estimated time information.

3 . The processing control system according to claim 14 , wherein
the processing result determination device is configured to count the number of times of receiving each of the processing results and select the most received processing result among the m processing results, as the estimated value.

4 . The processing control system according to claim 3 ,
wherein the management device is configured to transmit m indicating the number of designated processing devices to the processing result determination device, and the processing result determination device is configured to, when the number of times of receiving of the most received processing result exceeds a half of m, select the most received processing result as the estimated value and transmit the estimated value to the processing device.

5 . (canceled)

6 . The processing control system according to claim 1 , wherein
the management device is configured to store required time information on past required time based on the time information, calculate an average value of the past required time based on the required time information to obtain the estimated time, and using the estimated time for the determination of the m designated processing devices.

7 . The processing control system according to claim 6 , wherein
the management device is configured to transmit the estimated time information indicating the estimated time of each of the n processing devices and m indicating the number of designated processing devices to the distribution device, and the distribution device is configured to select the m designated processing devices in ascending order of the estimated time among the n processing devices.

8 . The processing control system according to claim 1 , wherein
the distribution device is configured to transmit an inquiry about the estimated time information to the management device, and the management device is configured to, upon receiving the inquiry, select the m designated processing devices in ascending order of the estimated time among the n processing devices and transmit the estimated time information indicating the m designated processing device to the distribution device.

9 . The processing control system according to claim 1 , wherein
the management device is configured to receive queue information indicating a state of queue of each of the n processing devices from the n processing devices and estimate the estimated time based on the queue information.

10 . (canceled)

11 . A processing method of information in a system including n (n is 3 or more) processing devices, the method comprising:
acquiring time information indicating the time required in processing of processing target information on each of the n processing devices; estimating a required time required for each of the n processing devices to process the processing target information based on the time information to obtain an estimated time; determining m (1<m<n) processing devices for processing a series of pieces of processing target information as m designated processing devices based on the estimated time information indicating a relationship between the estimated time and the processing device, the series of pieces of processing target information including the processing target information used for the estimation and being related to each other; and making the m designated processing devices process the series of pieces of processing target information.

12 . (canceled)

13 . The processing control system according to claim 1 , wherein
the series of pieces of processing target information belongs to a session, and the processing target information used for the estimation is information indicating a start of the session.

14 . The processing control system according to claim 1 , further comprising a processing result determination device connected to the n processing device, wherein
each of the m designated processing devices is configured to process the processing target information to calculate a processing result and transmit the processing result to the processing result determination device, and the processing result determination device is configured to receive m processing results from the m designated processing devices respectively, estimate a true value as an estimated value from the m processing results according to a predetermined method, and transmit the estimated value to the other processing device.

15 . The processing method according to claim 11 , wherein
the series of pieces of processing target information belongs to a session, and the processing target information used for the estimation is information indicating a start of the session.

16 . The processing method according to claim 11 , further comprising:
storing required time information on past required time based on the time information; and calculating an average value of the past required time based on the required time information to obtain the estimated time, and using the estimated time for the determining of the m designated processing devices.

17 . The processing method according to claim 16 , further comprising:
transmitting the estimated time information indicating the estimated time of each of the n processing devices and m indicating the number of designated processing devices; and selecting the m designated processing devices in ascending order of the estimated time among the n processing devices.

18 . The processing method according to claim 11 , further comprising:
transmitting an inquiry about the estimated time information; and upon receiving the inquiry, selecting the m designated processing devices in ascending order of the estimated time among the n processing devices and transmitting the estimated time information indicating the m designated processing device.

19 . The processing method according to c

Assignees

• Hitachi Ltd

Inventors

• Nemoto Naokazu
• Toumura Kunihiko
• Takeda Yukiko
• Haraguchi Naoki

Classifications

• G06F11/184 Primary

  where the redundant components implement processing functionality · CPC title

• G06F9/5044 Primary

  considering hardware capabilities · CPC title

• G06F11/3419

  by assessing time · CPC title

• G06F2209/508

  Monitor · CPC title

• G06F11/1675

  Temporal synchronisation or re-synchronisation of redundant processing components · CPC title