WO2021074997A1 - 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体 - Google Patents

解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体 Download PDF

Info

Publication number
WO2021074997A1
WO2021074997A1 PCT/JP2019/040664 JP2019040664W WO2021074997A1 WO 2021074997 A1 WO2021074997 A1 WO 2021074997A1 JP 2019040664 W JP2019040664 W JP 2019040664W WO 2021074997 A1 WO2021074997 A1 WO 2021074997A1
Authority
WO
WIPO (PCT)
Prior art keywords
analysis
processing
request
priority
type
Prior art date
Application number
PCT/JP2019/040664
Other languages
English (en)
French (fr)
Inventor
洋介 岩松
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to PCT/JP2019/040664 priority Critical patent/WO2021074997A1/ja
Priority to JP2021552035A priority patent/JP7384214B2/ja
Priority to US17/767,206 priority patent/US20220365809A1/en
Publication of WO2021074997A1 publication Critical patent/WO2021074997A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching

Definitions

  • the present invention relates to an analysis processing device, a system, a method and a program, and more particularly to an analysis processing device, a system, a method and a program for analyzing media data.
  • Patent Document 1 discloses a technique relating to an image processing device that processes image data of a plurality of cameras in parallel.
  • the image processing apparatus according to Patent Document 1 controls the insertion position in the queue when the mounting order is instructed for a plurality of consecutive recognition processes, and determines the priority of tasks having the same priority.
  • Patent Document 2 discloses a technique relating to a job processing device that processes print jobs from a plurality of users.
  • the job processing apparatus according to Patent Document 2 calculates the processing time of each job, and determines the recommended order in which each job should be executed from the processing time.
  • Patent Document 3 discloses a technique of predicting the processing time based on the statistical data of the time required for processing on the database and sending the predicted value to the display unit.
  • Japanese Unexamined Patent Publication No. 2014-178801 Japanese Unexamined Patent Publication No. 2014-107695 Japanese Unexamined Patent Publication No. 60-000869
  • the current system that provides the media analysis service has a problem that the service quality may vary between a plurality of types of analysis processing.
  • the reason is that when a plurality of analysis requests for a plurality of types of analysis processing are received, it is possible to concentrate on some types of analysis processing.
  • the present disclosure has been made to solve such problems, and is an analysis processing device and system for improving the required processing rate while reducing the variation in service quality among a plurality of types of analysis processing. , Methods and programs are provided.
  • the analysis processing apparatus is A receiving means for receiving a plurality of analysis requests requesting one of a plurality of types of analysis processing for media data, and a receiving means for receiving the plurality of analysis requests. For each of the plurality of analysis requests, an estimation means for estimating the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation means. Priority determination means for determining the processing priority in each analysis request based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request.
  • An execution means that executes an analysis process of a type corresponding to each analysis request according to an order according to the priority determined by the priority determination means, and an execution means. To be equipped.
  • the analysis processing system is A load distribution device that receives multiple analysis requests that request one of multiple types of analysis processing for media data from the outside, A plurality of analysis processing devices connected to the load distribution device, With Each of the plurality of analysis processing devices A receiving means for receiving two or more of the plurality of analysis requests distributed and transferred from the load distribution device, and For each of the plurality of analysis requests, an estimation means for estimating the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation means. Priority determination means for determining the processing priority in each analysis request based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request.
  • An execution means that executes an analysis process of a type corresponding to each analysis request according to an order according to the priority determined by the priority determination means, and an execution means. To be equipped.
  • the analysis processing method is The computer Receives multiple analysis requests requesting one of multiple types of analysis processing on media data, For each of the plurality of analysis requests, the processing time corresponding to the type of analysis processing corresponding to the analysis request is estimated from the analysis conditions in each analysis request. Based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request, the processing priority in each analysis request is determined. The type of analysis processing corresponding to each analysis request is executed according to the order according to the priority determined by the priority determination means.
  • the analysis processing program is Receiving processing that receives multiple analysis requests that request one of multiple types of analysis processing for media data, and For each of the plurality of analysis requests, an estimation process that estimates the processing time according to the type of analysis process corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation process. Priority determination to determine the processing priority in each analysis request based on the relative position of the estimated processing time in the actual past processing time in the type of analysis processing corresponding to the analysis request. Processing and Execution processing that executes the type of analysis processing corresponding to each analysis request according to the order according to the priority determined by the priority determination means, and Let the computer run.
  • an analysis processing device it is possible to provide an analysis processing device, a system, a method and a program for improving a required processing rate while reducing variations in service quality among a plurality of types of analysis processing.
  • FIG. 1 It is a block diagram which shows the structure of the analysis processing apparatus which concerns on Embodiment 1. It is a flowchart which shows the flow of the analysis processing method which concerns on this Embodiment 1. It is a block diagram which shows the whole structure of the media data analysis system which concerns on Embodiment 2. It is a block diagram which shows the structure of the analysis processing server which concerns on Embodiment 2. It is a figure for demonstrating the structure of the priority determination part and the update part for each analysis and data flow which concerns on Embodiment 2. FIG. It is a figure for demonstrating the concept of the load distribution model for each analysis type and the judgment criterion of priority which concerns on Embodiment 2. FIG.
  • FIG. 2 It is a figure for demonstrating the structure of the request allocation part and the flow of data which concerns on Embodiment 2.
  • FIG. It is a figure for demonstrating the structure of the analysis processing part and the flow of data which concerns on Embodiment 2.
  • FIG. It is a flowchart which shows the flow of the analysis processing method which concerns on this Embodiment 2.
  • FIG. 5 is a diagram showing an example of the relationship between the analysis a load distribution model and the analysis b load distribution model according to the second embodiment, and the estimated load and priority. It is a figure which shows the example of the priority for each request concerning this Embodiment 2. It is a figure which shows the example of the request allocation which concerns on this Embodiment 2. It is a figure which shows the example of the estimated waiting time and the processing result for each request concerning this Embodiment 2. It is a figure which shows the example of the estimated waiting time and the processing result for each request concerning the comparative example 1. FIG. It is a figure which shows the example of the estimated waiting time and the processing result for each request concerning the comparative example 2. FIG.
  • FIG. 1 is a block diagram showing a configuration of an analysis processing device 100 according to the first embodiment.
  • the analysis processing device 100 is an information processing device for performing a plurality of types of analysis processing on media data.
  • the analysis processing device 100 includes a receiving unit 110, an estimating unit 120, a priority determination unit 130, and an executing unit 140.
  • the receiving unit 110 is an example of the receiving means
  • the estimating unit 120 is an example of the estimating means
  • the priority determining unit 130 is an example of the priority determining means
  • the executing unit 140 is an example of the executing means.
  • the receiving unit 110 receives a plurality of analysis requests requesting any one of a plurality of types of analysis processing for the media data. That is, the receiving unit 110 receives two or more analysis requests, and each analysis request requests at least a part of different types of analysis processing. Further, the receiving unit 110 receives a plurality of analysis requests at the same time, or receives another analysis request before processing at least a part of the analysis requests, and two or more analysis requests are collectively processed in the subsequent processing. It shall be. Further, it is assumed that the target media data in each analysis request is different. However, analysis processing targeting common media data may be requested among some analysis requests.
  • the media data is, for example, image data or audio data.
  • the plurality of types of analysis processing are, for example, at least two or more of face recognition processing, crowd recognition processing, object recognition processing, and voice recognition processing.
  • the analysis process is not limited to these as long as it is an analysis process for media data.
  • the type of analysis processing, analysis conditions, and the like are specified in the analysis request.
  • the analysis conditions include the type and size of media data, various parameters when performing analysis processing, and the like.
  • the estimation unit 120 estimates the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request for each of the plurality of analysis requests. That is, the estimation unit 120 estimates the processing time from the analysis conditions by different estimation logics depending on the type of analysis processing. Various algorithms, AI (Artificial Intelligence) models, and the like can be used for the estimation logic.
  • AI Artificial Intelligence
  • the priority determination unit 130 performs processing in each analysis request based on the relative position of the processing time estimated by the estimation unit 120 in the past processing time results of the type of analysis processing corresponding to the analysis request. Determine the priority.
  • the type of analysis processing is different, the actual processing time in the past is also different. Therefore, even if the estimated processing time for a plurality of analysis requests is the same, the priority may differ depending on the type of analysis processing.
  • the execution unit 140 executes the type of analysis processing corresponding to each analysis request according to the order according to the priority determined by the priority determination unit 130. That is, the execution unit 140 executes each analysis process specified in the plurality of analysis requests in series.
  • FIG. 2 is a flowchart showing the flow of the analysis processing method according to the first embodiment.
  • the receiving unit 110 receives a plurality of analysis requests requesting any one of a plurality of types of analysis processing for the media data (S11).
  • the estimation unit 120 estimates the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request for each of the plurality of analysis requests (S12).
  • the priority determination unit 130 determines the processing priority in each analysis request based on the relative position of the estimated processing time in the past processing time results of the type of analysis processing corresponding to the analysis request. Judgment (S13).
  • the execution unit 140 executes the type of analysis processing corresponding to each analysis request according to the order according to the priority determined by the priority determination unit 130 (S14).
  • the priority of the processing is determined by a different evaluation scale for each type of analysis processing. Therefore, even if the estimated processing times for different analysis requests are the same, the priority may be different if the type of analysis processing is different. Then, when the analysis process is executed, the priority is interpreted as the same index (by the same evaluation scale) regardless of the type of the analysis process, and the execution order is determined. Then, the analysis processing is sequentially executed according to the determined execution order.
  • the priority is determined based on the criteria for each analysis process, and at the time of execution, the priority is interpreted across the types of analysis processes and the execution order is executed. Has been established. Therefore, for example, it is possible to prevent concentration on some types of analysis processing in which the average value of the processing time is small, and to execute each analysis processing evenly or in a desired balance. Therefore, it is possible to improve the required processing rate while reducing the variation in service quality among a plurality of types of analysis processing.
  • the analysis processing device 100 includes a processor, a memory, and a storage device as a configuration (not shown). Further, the storage device stores a computer program in which the processing of the analysis processing method according to the present embodiment is implemented. Then, the processor reads the computer program from the storage device into the memory and executes the computer program. As a result, the processor realizes the functions of the receiving unit 110, the estimating unit 120, the priority determination unit 130, and the executing unit 140.
  • the receiving unit 110, the estimating unit 120, the priority determination unit 130, and the executing unit 140 may each be realized by dedicated hardware. Further, a part or all of each component of each device may be realized by a general-purpose or dedicated circuitry, a processor, or a combination thereof. These may be composed of a single chip or may be composed of a plurality of chips connected via a bus. A part or all of each component of each device may be realized by a combination of the above-mentioned circuit or the like and a program. Further, as a processor, a CPU (Central Processing Unit), a GPU (Graphics Processing Unit), an FPGA (field-programmable gate array), or the like can be used.
  • a CPU Central Processing Unit
  • GPU Graphics Processing Unit
  • FPGA field-programmable gate array
  • each component of the analysis processing device 100 when a part or all of each component of the analysis processing device 100 is realized by a plurality of information processing devices and circuits, the plurality of information processing devices and circuits may be centrally arranged. It may be distributed.
  • the information processing device, the circuit, and the like may be realized as a form in which each is connected via a communication network, such as a client-server system and a cloud computing system.
  • the function of the analysis processing device 100 may be provided in the SaaS (Software as a Service) format.
  • the load varies greatly depending on the data content (image size, number of subjects in the image, etc.) of the analysis request. Therefore, by selectively disallowing requests that are estimated to have a large load (long processing time) when the load is concentrated, it can be expected that the request processing rate of the entire media analysis service will be improved.
  • the rate of disapproval of only some types of analysis will increase. That is, the quality of service varies depending on the type of analysis. For example, when the processing time of face recognition is 800 ms on average and the processing time of crowd recognition is 1500 ms on average, the rate at which only crowd recognition is disallowed increases.
  • FIG. 3 is a block diagram showing the overall configuration of the media data analysis system 2 according to the second embodiment.
  • the media data analysis system 2 is an information system that provides a service that responds to an analysis result by any of two or more types of analysis processing in response to an analysis request from the outside.
  • the media data analysis system 2 is connected to one or more clients 11 to 1 m (m is an integer of 1 or more) via a network N.
  • the network N is a communication line such as the Internet and LAN (Local Area Network).
  • Each of the clients 11 to 1 m transmits an analysis request for requesting one of a plurality of types of analysis processing for specific media data to the media data analysis system 2 via the network N. Then, the client 11 and the like receive a response to the analysis request from the media data analysis system 2 via the network N.
  • the response is the result of the analysis process, or a message or the like indicating that the analysis request is not permitted.
  • the media data analysis system 2 includes a load distribution device 20, analysis processing servers 21, 22, ..., And the like.
  • the load distribution device 20 receives a plurality of analysis requests from the outside, and distributes and transfers each analysis request to a plurality of analysis processing servers 21 and the like.
  • the load distribution device 20 can be realized by a known technique, and for example, a plurality of analysis requests may be transferred to each analysis server by a round robin method.
  • the load distribution device 20 receives the first analysis request from the client 11 and the second analysis request from the client 1m via the network N. Then, the load distribution device 20 transfers, for example, the first analysis request to the analysis processing server 21 and the second analysis request to the analysis processing server 22.
  • the load distribution device 20 when the load distribution device 20 continuously receives more analysis requests, the load distribution device 20 sends the analysis processing server 21 (regardless of whether or not the previously transferred analysis request has been processed) 2
  • the above analysis request may be transferred.
  • at least a part of the two or more analysis requests shall have different types of designated analysis processing.
  • the analysis processing server 21 is an information processing device that provides services a21a, 21b, ..., And 21n.
  • the analysis processing server 22 is an information processing device that provides services a22a, 22b, ..., And 22n.
  • the service is a series of information processing that executes a designated analysis process on the designated media data based on the designated analysis conditions and returns the processing result.
  • the service a21a and the service a22a are services that perform the same analysis processing, for example, crowd authentication processing.
  • the service b21b and the service b22b are services that perform the same analysis processing, for example, face recognition processing.
  • the service n21n and the service n22n are also services that perform the same analysis processing other than crowd authentication and face authentication. That is, it is assumed that the analysis processing servers 21 and 22 and the like have the same type of service to be provided. In the following description, when it is not necessary to distinguish between the analysis processing servers 21 and 22, they are collectively referred to as the analysis processing server 200.
  • FIG. 4 is a block diagram showing the configuration of the analysis processing server 200 according to the second embodiment.
  • the analysis processing server 200 is realized by, for example, a computer device.
  • the analysis processing server 200 includes a storage device 210, a memory 220, a control unit 230, and a communication unit 240.
  • the storage device 210 is a storage device for a hard disk, a flash memory, or the like.
  • the storage device 210 stores the load model 211, the load distribution model 212, and the analysis processing program 213.
  • the load model 211 is a program module or model formula in which logic for calculating an estimated value of the processing time of analysis processing from analysis conditions is implemented.
  • the load model 211 takes data conditions such as the size of the image and the number of subjects included in the image as input analysis conditions, and is based on the measured values of the past processing and the past analysis conditions associated with the measured values. It is a model or the like that calculates and outputs an estimated value.
  • the load model 211 is pre-generated. Alternatively, the load model 211 may be updated as described below. Further, a plurality of load models 211 may be provided for each type of analysis processing.
  • the load distribution model 212 is a model showing the distribution of past processing time in the type of analysis processing.
  • the load distribution model 212 is a program module or model formula that outputs the corresponding position in the distribution with respect to the input of the estimated processing time.
  • the corresponding position in the distribution is, for example, the frequency when the number of past processing times is accumulated from the shorter processing time, the ranking from the lower or upper rank in the total number, the lower rank in the total number, or The ratio from the top.
  • the load distribution model 212 may be updated as described later. Further, a plurality of load distribution models 212 may be provided for each type of analysis processing.
  • the analysis processing program 213 is a computer program in which the analysis processing method according to the present embodiment is implemented.
  • the memory 220 is a volatile storage device such as a RAM (Random Access Memory), and is a storage area for temporarily holding information when the control unit 230 operates. It is assumed that the memory 220 secures an area for a plurality of queues associated with each of the plurality of priorities.
  • the communication unit 240 is an interface for inputting / outputting to / from the outside of the analysis processing server 200. For example, the communication unit 240 outputs the analysis request received via the network N to the control unit 230, and transmits the analysis result or the like to the request source via the network N.
  • the control unit 230 is a processor, that is, a control device that controls each configuration of the analysis processing server 200.
  • the control unit 230 reads the analysis processing program 213 from the storage device 210 into the memory 220, and executes the analysis processing program 213.
  • the control unit 230 realizes the functions of the request reception unit 231, the priority determination unit 232 for each analysis, the request allocation unit 233, the analysis processing unit 234, and the update unit 235.
  • the request receiving unit 231 is an example of the receiving unit 110
  • the priority determination unit 232 for each analysis is an example of the estimation unit 120 and the priority determination unit 130
  • the request allocation unit 233 is an example of the allocation means.
  • the processing unit 234 is an example of the execution unit 140
  • the update unit 235 is an example of the update means.
  • the request receiving unit 231 receives two or more of the plurality of analysis requests distributed and transmitted from the load distribution device 20.
  • the request receiving unit 231 outputs the received analysis request to the analysis priority determination unit 232.
  • the priority determination unit 232 for each analysis identifies a position corresponding to the estimated processing time in the load distribution model 212 in the type of analysis processing corresponding to the estimated processing time. Then, the priority determination unit 232 for each analysis determines the priority of the analysis request processing based on the determination criteria according to the position of each type of the corresponding analysis processing.
  • the determination standard range
  • different threshold values are set for each type of analysis processing.
  • the request allocation unit 233 stores each analysis request in the queue corresponding to the priority when the priority determined by the priority determination unit 232 for each analysis is evaluated based on the same criteria among the types of analysis processing. Then, the request allocation unit 233 causes the analysis processing unit 234 to execute the analysis processing corresponding to the analysis request stored in the queue having a higher priority. In addition, the request allocation unit 233 returns to the request source that the analysis request for which a predetermined time has passed among the analysis requests stored in the queue cannot be processed. As a result, the client notified of the disapproval can efficiently perform the analysis processing in the time zone when the analysis processing server 200 has a vacancy by retransmitting the disapproved analysis request.
  • the analysis processing unit 234 executes the analysis processing specified by the analysis request assigned by the request allocation unit 233, and returns the processing result. Further, the analysis processing unit 234 measures the processing time at the time of executing the analysis processing and outputs it to the update unit 235 as an actually measured value.
  • the update unit 235 receives the measured value of the processing time in the executed analysis process, and updates the load distribution model 212 of the type corresponding to the executed analysis process using the measured value.
  • the update unit 235 may further update the load model 211 using the actually measured values.
  • FIG. 5 is a diagram for explaining the configuration and data flow of the priority determination unit 232 and the update unit 234 for each analysis according to the second embodiment.
  • the analysis-by-analysis priority determination unit 232 includes an analysis a load estimation unit 2321a, an analysis a priority determination unit 2322a, and an analysis b load estimation unit 2321b and an analysis b priority determination unit 2322b. Further, the analysis a load model 211a and the analysis b load model 211b, and the analysis b load model 211b and the analysis b load distribution model 212b are a part of the above-mentioned load model 211. These are described in the priority determination unit 232 for each analysis for convenience of explanation, but are configured in the storage device 210.
  • the analysis c to the analysis n have the same configuration, but the illustration is omitted.
  • the analysis request 310 indicates that the analysis condition 311 and the analysis type 312 and the media data 313 are specified.
  • the media data 313 does not have to be included in the analysis request 310.
  • the analysis condition 311 is information indicating the condition of the media data 313 in the analysis process such as the image size and the number of subjects included in the image.
  • the image size is used.
  • the analysis type 312 is, for example, a crowd recognition process.
  • the media data 313 is, for example, image data.
  • the analysis request 320 indicates that the analysis condition 321 and the analysis type 322 and the media data 323 are specified.
  • the media data 323 does not have to be included in the analysis request 320.
  • the analysis condition 321 is, for example, the number of subjects (the number of faces that can be recognized as faces).
  • the analysis type 322 is, for example, a face recognition process.
  • the media data 323 is, for example, image data.
  • the request receiving unit 231 specifies the type of analysis processing specified in the received analysis request, and outputs the analysis request to the analysis a load estimation units 2321a, 2321b, etc. corresponding to the specified type. For example, the request receiving unit 231 outputs the analysis request 310 to the analysis a load estimation unit 2321a and the analysis request 320 to the analysis b load estimation unit 2321b.
  • the analysis a load estimation unit 2321a receives the analysis request 310 from the request receiving unit 231 and estimates the processing time according to the analysis condition 311 as the load using the analysis a load model 211a, and the estimated processing time is the analysis a priority. Output to the determination unit 2322a.
  • the analysis a load estimation unit 2321a inputs the image size of the analysis condition 311 into the analysis a load model 211a and estimates the load by acquiring the processing time as an output result.
  • the analysis a priority determination unit 2322a inputs the estimated processing time received from the analysis a load estimation unit 2321a into the analysis a load distribution model 212a, and outputs the output result in the actual value of the past processing time in the analysis a. Identify relative positions. For example, the ratio of the number of cases accumulated from the case where the load is smaller in the past load distribution to the total measured value of the analysis a is defined as the relative position. Then, the analysis a priority determination unit 2322a determines the processing priority of the analysis request 310 using a plurality of threshold values for the ratio in the analysis a as a determination criterion.
  • FIG. 6 is a diagram for explaining the concept of the load distribution model and the priority determination criteria for each analysis type according to the second embodiment.
  • the criteria for determining the priority in analysis a are as follows: from the lowest load, the top 0% to 25% is priority 1, 25% to 50% is priority 2, and 50% to 75% is priority 3,75%. 100% is set as priority 4.
  • the determination criteria of analysis b are also the same. That is, the priority is relatively evaluated according to the position in the load distribution model for each type of analysis processing.
  • the analysis a priority determination unit 2322a adds the priority 331 to the analysis request 330 (analysis request 310) and outputs the priority to the request allocation unit 233.
  • analysis b is also performed. That is, the analysis b load estimation unit 2321b inputs the number of subjects under the analysis condition 321 into the analysis b load model 211b, and estimates the load by acquiring the processing time as an output result.
  • the analysis b priority determination unit 2322b inputs the estimated processing time received from the analysis b load estimation unit 2321b into the analysis b load distribution model 212b, and outputs the output result in the actual value of the past processing time in the analysis b. Identify the relative position.
  • the analysis b priority determination unit 2322b After determining the priority, the analysis b priority determination unit 2322b adds the priority 341 to the analysis request 340 (analysis request 320) and outputs the priority to the request allocation unit 233.
  • the priority is also different. For example, a certain processing time may be priority 1 in analysis a, but may be priority 3 in analysis b.
  • the update unit 235 receives the analysis a actual measurement value 350 and the analysis b actual measurement value 360 from the analysis processing unit 234, updates the analysis a load distribution model 212a using the analysis a actual measurement value 350, and uses the analysis b actual measurement value 360.
  • the analysis b load distribution model 212b is updated.
  • the update unit 235 may update the analysis a load model 211a using the analysis a actual measurement value 350, and may update the analysis b load model 211b using the analysis b actual measurement value 360.
  • FIG. 7 is a diagram for explaining the configuration of the request allocation unit 233 and the data flow according to the second embodiment.
  • the request allocation unit 233 includes a request holding unit 2331 and a request distribution unit 2332.
  • the request holding unit 2331 controls a plurality of priority 1 cues 221, 222, ....
  • the request holding unit 2331 distributes and stores the analysis request in the queue corresponding to the priority added to the analysis request.
  • the request distribution unit 2332 acquires an analysis request from a queue having a high priority, distributes it to the analysis processing unit 234 so as to process the analysis process specified by the analysis request, and outputs the analysis request.
  • priority 1 has priority over priority 2 (higher priority).
  • the request distribution unit 2332 returns to the request source that the analysis request for which a predetermined time has passed among the analysis requests stored in the queue cannot be processed (not permitted).
  • the request holding unit 2331 when the request holding unit 2331 receives the analysis request 330, it identifies that the added priority 331 is the priority 2, and stores the analysis request 330 in the priority 2 queue 222. Further, when the request holding unit 2331 receives the analysis request 340, the request holding unit 2331 identifies that the added priority 341 is the priority 1, and stores the analysis request 340 in the priority 1 queue 221.
  • the request distribution unit 2332 acquires the analysis request stored in the priority 1 queue 221 with priority over the other queues, and performs a process corresponding to the type of analysis process (for example, crowd recognition process) specified in the analysis request. It is output to the analysis processing unit 234 so as to be executed, for example, as an analysis request 370. Further, when the analysis request stored in the priority 1 queue 221 disappears, the request distribution unit 2332 acquires the analysis request stored in the priority 2 queue 222 and similarly (for example, performs face recognition processing). ) Output as analysis request 380.
  • FIG. 8 is a diagram for explaining the configuration and data flow of the analysis processing unit 234 according to the second embodiment.
  • the analysis processing unit 234 includes an analysis a processing unit 2341a and an analysis a load measurement unit 2342a, and an analysis b processing unit 2341b and an analysis b load measurement unit 2342b.
  • the analysis a processing unit 2341a receives the analysis request 370, executes the processing of the analysis a (for example, crowd recognition processing) on the designated media data, and returns the processing result to the request source.
  • the analysis a load measurement unit 2342a measures the processing time of the analysis a processing unit 2341a in the analysis request 370, and outputs the analysis a actual measurement value 350 to the update unit 235.
  • the analysis b processing unit 2341b receives the analysis request 380, executes the processing of the analysis b (for example, face recognition processing) on the designated media data, and returns the processing result to the request source.
  • the analysis b load measurement unit 2342b measures the processing time of the analysis b processing unit 2341b in the analysis request 380, and outputs the analysis b actual measurement value 360 to the update unit 235.
  • FIG. 9 is a flowchart showing the flow of the analysis processing method according to the second embodiment.
  • the request receiving unit 231 receives a plurality of analysis requests from the client 11 and the like via the network N and the load distribution device 20 (S201). At this time, the types of analysis processing specified for each of the plurality of analysis requests are different.
  • FIG. 10 is a diagram showing an example of the analysis a load model according to the second embodiment.
  • the analysis a load estimation unit 2321a estimates that the processing time is 2000 ms when the analysis condition image size of the request 1 is 1920 ⁇ 1080 pixels. Further, the analysis a load estimation unit 2321a estimates that the processing time is 1400 ms when the image size of the analysis condition of the request 3 is 960 ⁇ 540 pixels.
  • FIG. 11 is a diagram showing an example of the analysis b load model according to the second embodiment.
  • the analysis b load estimation unit 2321b estimates the processing time to be 1200 ms when the number of faces (number of subjects) of request 2 is 4. Further, the analysis b load estimation unit 2321b estimates that the processing time is 800 ms when the number of faces in the request 4 is 2.
  • FIG. 12 is a diagram showing an example of an analysis type, analysis conditions, and estimated load for each request according to the second embodiment.
  • the priority determination unit 232 for each analysis determines the priority for each type of analysis processing based on the estimated load and load distribution model (S203).
  • FIG. 13 is a diagram showing an example of the relationship between the analysis a load distribution model and the analysis b load distribution model according to the second embodiment, and the estimated load and priority.
  • FIG. 14 is a diagram showing an example of priority for each request according to the second embodiment.
  • the analysis a priority determination unit 2322a identifies a relative position (ratio) in the analysis a load distribution model 212a at an estimated load of 2000 ms, accumulates the ratios from the one with the lowest load, and calculates the cumulative ratio. Calculated as 90%.
  • the estimated load of 2000 ms in the analysis a can be identified as being in the upper 90% position from the analysis conditions where the load is small. Then, the analysis a priority determination unit 2322a determines that the priority is 4 when the top 90% is determined according to the above-mentioned determination criteria. Similarly, the analysis a priority determination unit 2322a identifies the estimated load 1400 ms as the top 25% based on the analysis a load distribution model 212a, and determines that the estimated load is priority 2. Further, the analysis b priority determination unit 2322b identifies the estimated load of 1200 ms as the top 70% based on the analysis b load distribution model 212b, and determines that the estimated load is priority 3. Similarly, the analysis b priority determination unit 2322b identifies the estimated load of 800 ms as the top 10% based on the analysis b load distribution model 212b, and determines that the estimated load is priority 1.
  • FIG. 15 is a diagram showing an example of request allocation according to the second embodiment.
  • the request holding unit 2331 controls the priority 1 queue 221 and the priority 2 queue 222, the priority 3 queue 223, and the priority 4 queue 224. It is assumed that the requests for 1000 ms are accumulated in each queue in advance.
  • the timeout threshold is 5000 ms.
  • the request allocation unit 233 allocates and stores the analysis request 1 to which the priority 4 is added to the priority 4 queue 224. Further, the request allocation unit 233 allocates and stores the analysis request 2 to which the priority 3 is added to the priority 3 queue 223. Further, the request allocation unit 233 allocates and stores the analysis request 3 to which the priority 2 is added to the priority 2 queue 222. Further, the request allocation unit 233 allocates and stores the analysis request 4 to which the priority 1 is added to the priority 1 queue 221.
  • the request allocation unit 233 distributes analysis requests to the analysis processing unit 234 in descending order of priority (S205).
  • the request distribution unit 2332 distributes the analysis requests stored in the priority 1 queue 221 in the order of storage.
  • the request distribution unit 2332 distributes the analysis request next stored in the priority 1 queue 221 after the immediately preceding analysis process is completed.
  • the request distribution unit 2332 distributes the analysis requests stored in the priority 2 queue 222 in the order of storage, and similarly, the priority 3 queue 223 and the priority 4 queue 224. Distributes to the analysis requests stored in.
  • the request distribution unit 2332 determines whether or not there is a time-out analysis request (S206). For example, the request distribution unit 2332 starts measuring the waiting time for each analysis request from the time of storage in the queue, and if the waiting time exceeds the timeout threshold value of 5000 ms, it determines that the analysis request has timed out. When it is determined that there is a time-out analysis request, the request distribution unit 2332 notifies the client that requested the analysis request that the analysis request is not permitted (S207). If it is determined in step S206 that there is no time-out analysis request, or after step S207, the process returns to step S205.
  • a time-out analysis request S206. For example, the request distribution unit 2332 starts measuring the waiting time for each analysis request from the time of storage in the queue, and if the waiting time exceeds the timeout threshold value of 5000 ms, it determines that the analysis request has timed out. When it is determined that there is a time-out analysis request, the request distribution unit 2332 notifies the client that requested
  • the analysis processing unit 234 executes the analysis process in parallel with step S206 (S208).
  • the request distribution unit 2332 specifies the analysis b (face recognition) which is the type of analysis processing specified in the analysis request 4, and the analysis b processing unit 2341b corresponding to the specified analysis b is subjected to.
  • the analysis request 4 is output, and the analysis process for the specified media data is executed.
  • the analysis b processing unit 2341b executes the analysis processing for the media data specified in the analysis request 4.
  • the analysis b load measurement unit 2342b measures the load (processing time) of the analysis processing of the analysis request 4 by the analysis b processing unit 2341b (S209). Then, the analysis b load measurement unit 2342b outputs the measured value to the update unit 235. The update unit 235 updates the analysis b load distribution model 212b using the actually measured values received from the analysis b load measurement unit 2342b (S210). Then, the process returns to step S205.
  • FIG. 16 is a diagram showing an example of an estimated waiting time and a processing result for each request according to the second embodiment.
  • the waiting time of the analysis request 4 stored in the priority 1 queue 221 is 1000 ms because there is a request accumulated in the priority 1 queue 221.
  • the waiting time of the analysis request 3 stored in the priority 2 queue 222 is 2800 ms due to the waiting time of the priority 1 queue 221 of 1000 ms + the estimated processing time of the analysis request 4 of 800 ms + the waiting time of the priority 2 queue 222 of 1000 ms.
  • the request distribution unit 2332 determines that the analysis requests 1 and 2 exceed the timeout threshold value of 5000 ms, determines that the time-out has occurred, and disallows the process.
  • Comparative Example 1 is a method in which analysis requests are stored in the order of reception in one queue without prioritizing the queues and processed in the order of storage.
  • the waiting time due to the request accumulated in the queue is set to 4000 ms.
  • the analysis requests 1, 2, 3, and 4 are received in this order.
  • An example of the estimated waiting time and the processing result in this case is shown in FIG. First, among the four analysis requests, the analysis request 1 is processed first. Therefore, the waiting time of the analysis request 1 is 4000 ms.
  • the waiting time of the analysis request 2 is 6000 ms by the waiting time of the analysis request 1 of 4000 ms + the estimated processing time of the analysis request 1 of 2000 ms.
  • the waiting time of the analysis request 3 is 7200 ms
  • the waiting time of the analysis request 4 is 8600 ms. Therefore, the request distribution unit 2332 determines that the time-out threshold value of 5000 ms has been exceeded for the analysis requests 1, 2 and 3, and disallows the process. Therefore, the required processing rate is 25%.
  • the request processing rate is 50%, which is more efficient than the comparative example 1.
  • Comparative Example 2 In Comparative Example 2, four cues with priorities are used as in FIG. 15, but the types of analysis processing are not distinguished in the priority determination, and the priorities are determined by absolute evaluation among the types of analysis processing. This is a judgment method.
  • the threshold value of the priority criterion is set to priority 1 for an estimated load of up to 500 ms, priority 2 for 500 ms to 1000 ms, priority 3 for 1000 ms to 1500 ms, and priority 4 for an estimated load of 1500 ms to 2000 ms. ..
  • An example of the estimated waiting time and the processing result in this case is shown in FIG. Since the analysis request 1 has an estimated load of 2000 ms, it has a priority of 4, and is stored in the priority 4 queue 224.
  • the analysis request 2 Since the analysis request 2 has an estimated load of 1200 ms and therefore has a priority of 3, and the analysis request 3 has an estimated load of 1400 ms and therefore has a priority of 3, the analysis requests 2 and 3 are stored in the priority 3 queue 223. Since the analysis request 4 has an estimated load of 800 ms, it has a priority of 2, and is stored in the priority 2 queue 222. Then, the analysis request 2 is processed first among the four analysis requests. Therefore, the waiting time of the analysis request 1 is 2000 ms in total of the waiting time of the priority 1 queue 221 and the priority 2 queue 222. Next, since the analysis request 2 is received before the analysis request 3, it is stored in the priority 2 queue 222 first.
  • the waiting time of the analysis request 2 is 3800 ms due to the waiting time of the analysis request 4 of 2000 ms + the estimated processing time of the analysis request 4 of 800 ms + the waiting time of the priority 3 queue 223 of 1000 ms. Then, the waiting time of the analysis request 3 becomes 5000 ms by the waiting time of the analysis request 2 of 3800 ms + the estimated processing time of the analysis request 2 of 1200 ms. Similarly, the waiting time of the analysis request 4 is 7400 ms. Therefore, the request distribution unit 2332 determines that the analysis requests 1 and 3 exceed the timeout threshold value of 5000 ms, determines that the time-out has occurred, and disallows the process. Therefore, the required processing rate is 50%.
  • the priority has been described in four stages, but any number of stages of at least two stages or more may be used.
  • the priority range (threshold value) in the determination criteria of the analysis a and b is common, but it may be set so as to be different for each type of analysis processing.
  • the description is made as a hardware configuration, but the present invention is not limited to this.
  • the present disclosure can also be realized by causing the CPU to execute a computer program.
  • Non-temporary computer-readable media include various types of tangible storage media.
  • Examples of non-temporary computer-readable media include magnetic recording media (eg, flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (eg, magneto-optical disks), CD-ROMs (Read Only Memory), CD-Rs, Includes CD-R / W, DVD (DigitalVersatileDisc), semiconductor memory (for example, mask ROM, PROM (ProgrammableROM), EPROM (ErasablePROM), flash ROM, RAM (RandomAccessMemory)).
  • the program may also be supplied to the computer by various types of temporary computer readable media. Examples of temporary computer-readable media include electrical, optical, and electromagnetic waves.
  • the temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
  • (Appendix A1) A receiving means for receiving a plurality of analysis requests requesting one of a plurality of types of analysis processing for media data, and For each of the plurality of analysis requests, an estimation means for estimating the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation means.
  • Priority determination means for determining the processing priority in each analysis request based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request.
  • An execution means that executes an analysis process of a type corresponding to each analysis request according to an order according to the priority determined by the priority determination means, and an execution means.
  • An analysis processing device including.
  • the priority determination means is In the load distribution model showing the distribution of the past processing time in the type of analysis processing corresponding to the estimated processing time, the position corresponding to the estimated processing time is specified.
  • the analysis processing apparatus according to Appendix A1 which determines the priority based on the determination criteria according to the position for each type of the corresponding analysis processing.
  • the analysis according to Appendix A2 further comprising an update means for receiving the measured value of the processing time in the executed analysis process and updating the load distribution model of the type corresponding to the executed analysis process using the measured value. Processing equipment.
  • Appendix A4 The analysis processing apparatus according to Appendix A2 or A3, wherein a different threshold value is set for each type of analysis processing.
  • the analysis processing apparatus according to any one of Supplementary A1 to A6, wherein the plurality of types of analysis processing include at least two or more of face recognition processing, crowd recognition processing, object recognition processing, and voice recognition processing.
  • the analysis processing device is One of the plurality of servers A1 to A7, which is one of the plurality of servers connected to a load distribution device that receives the plurality of analysis requests from the outside and distributes and transfers each analysis request to a plurality of servers.
  • the analysis processing apparatus according to item 1.
  • Appendix B1 A load distribution device that receives multiple analysis requests that request one of multiple types of analysis processing for media data from the outside, A plurality of analysis processing devices connected to the load distribution device, With Each of the plurality of analysis processing devices A receiving means for receiving two or more of the plurality of analysis requests distributed and transferred from the load distribution device, and For each of the plurality of analysis requests, an estimation means for estimating the processing time according to the type of analysis processing corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation means. Priority determination means for determining the processing priority in each analysis request based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request.
  • An execution means that executes an analysis process of a type corresponding to each analysis request according to an order according to the priority determined by the priority determination means, and an execution means.
  • Analysis processing system equipped with. (Appendix B2)
  • the priority determination means is In the load distribution model showing the distribution of the past processing time in the type of analysis processing corresponding to the estimated processing time, the position corresponding to the estimated processing time is specified.
  • the analysis processing system according to Appendix B1 for determining the priority based on the determination criteria according to the position for each type of the corresponding analysis processing.
  • the computer Receives multiple analysis requests requesting one of multiple types of analysis processing on media data, For each of the plurality of analysis requests, the processing time corresponding to the type of analysis processing corresponding to the analysis request is estimated from the analysis conditions in each analysis request. Based on the relative position of the estimated processing time in the past processing time results of the analysis processing type corresponding to the analysis request, the processing priority in each analysis request is determined. The type of analysis processing corresponding to each analysis request is executed according to the order according to the priority determined by the priority determination means. Analysis processing method.
  • Appendix D1 Receiving processing that receives multiple analysis requests that request one of multiple types of analysis processing for media data, and For each of the plurality of analysis requests, an estimation process that estimates the processing time according to the type of analysis process corresponding to the analysis request from the analysis conditions in each analysis request, and an estimation process. Priority determination to determine the processing priority in each analysis request based on the relative position of the estimated processing time in the actual past processing time in the type of analysis processing corresponding to the analysis request. Processing and Execution processing that executes the type of analysis processing corresponding to each analysis request according to the order according to the priority determined by the priority determination means, and A non-transitory computer-readable medium that contains an analysis processing program that causes a computer to execute.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Computer And Data Communications (AREA)
  • Debugging And Monitoring (AREA)

Abstract

解析処理装置(100)は、メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信部(110)と、複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定部(120)と、解析要求に対応する解析処理の種類の過去の処理時間の実績の中における推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定部(130)と、優先度判定部(130)により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行部(140)と、を備える。

Description

解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体
 本発明は、解析処理装置、システム、方法及びプログラムに関し、特に、メディアデータを解析するための解析処理装置、システム、方法及びプログラムに関する。
 特許文献1には、複数のカメラの画像データを並列に処理する画像処理装置に関する技術が開示されている。特許文献1にかかる画像処理装置は、連続する複数の認識処理について搭載順序の指示がある場合、キューへの挿入位置を制御し、同一優先順位のタスクについても優先度を定めるものである。
 特許文献2には、複数の利用者からのプリントジョブを処理するジョブ処理装置に関する技術が開示されている。特許文献2にかかるジョブ処理装置は、各ジョブの処理時間を算出し、処理時間から各ジョブを実行すべき推奨順位を決定する。
 特許文献3には、データベースに対する処理に要した時間の統計データをもとに、処理時間を予測し、予測値を表示部へ送出する技術が開示されている。
 また、近年、クラウドシステム上でのメディアデータの解析処理を提供するためのメディア解析サービスの基盤技術の開発が進んでいる。特に、現状のメディア解析サービスを提供するシステムは、様々なメディアデータに対して複数の種類の解析処理を行うものもある。
特開2014-178801号公報 特開2014-107695号公報 特開昭60-008969号公報
 しかしながら、現状のメディア解析サービスを提供するシステムには、複数種類の解析処理の間でサービス品質のばらつきが生じ得るという問題点がある。その理由は、複数種類の解析処理に対する複数の解析要求を受け付けた場合に、一部の種類の解析処理に集中する可能性があるためである。
 本開示は、このような問題点を解決するためになされたものであり、複数種類の解析処理の間でサービス品質のばらつきを軽減しつつ、要求処理率を向上させるための解析処理装置、システム、方法及びプログラムを提供することを目的とする。
 本開示の第1の態様にかかる解析処理装置は、
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信手段と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
 を備える。
 本開示の第2の態様にかかる解析処理システムは、
 外部からメディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する負荷分散装置と、
 前記負荷分散装置と接続された複数の解析処理装置と、
 を備え、
 前記複数の解析処理装置のそれぞれは、
 前記負荷分散装置から分散して転送された前記複数の解析要求のうち2以上を受信する受信手段と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
 を備える。
 本開示の第2の態様にかかる解析処理方法は、
 コンピュータが、
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信し、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定し、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定し、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する。
 本開示の第4の態様にかかる解析処理プログラムは、
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信処理と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定処理と、
 前記解析要求に対応する前記解析処理の種類における過去の処理時間の実績の中での前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定処理と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行処理と、
 をコンピュータに実行させる。
 本開示により、複数種類の解析処理の間でサービス品質のばらつきを軽減しつつ、要求処理率を向上させるための解析処理装置、システム、方法及びプログラムを提供することができる。
本実施形態1にかかる解析処理装置の構成を示すブロック図である。 本実施形態1にかかる解析処理方法の流れを示すフローチャートである。 本実施形態2にかかるメディアデータ解析システムの全体構成を示すブロック図である。 本実施形態2にかかる解析処理サーバの構成を示すブロック図である。 本実施形態2にかかる解析毎優先度判定部及び更新部の構成及びデータの流れを説明するための図である。 本実施形態2にかかる解析種類毎の負荷分布モデルと優先度の判定基準の概念を説明するための図である。 本実施形態2にかかる要求割当部の構成及びデータの流れを説明するための図である。 本実施形態2にかかる解析処理部の構成及びデータの流れを説明するための図である。 本実施形態2にかかる解析処理方法の流れを示すフローチャートである。 本実施形態2にかかる解析a負荷モデルの例を示す図である。 本実施形態2にかかる解析b負荷モデルの例を示す図である。 本実施形態2にかかる要求ごとの解析種類、解析条件、推定負荷の例を示す図である。 本実施形態2にかかる解析a負荷分布モデル及び解析b負荷分布モデルと、推定負荷、優先度との関係の例を示す図である。 本実施形態2にかかる要求ごとの優先度の例を示す図である。 本実施形態2にかかる要求割当の例を示す図である。 本実施形態2にかかる要求ごとの推定待ち時間と処理結果の例を示す図である。 比較例1にかかる要求ごとの推定待ち時間と処理結果の例を示す図である。 比較例2にかかる要求ごとの推定待ち時間と処理結果の例を示す図である。
 以下では、本開示の実施形態について、図面を参照しながら詳細に説明する。各図面において、同一又は対応する要素には同一の符号が付されており、説明の明確化のため、必要に応じて重複説明は省略される。
<実施形態1>
 図1は、本実施形態1にかかる解析処理装置100の構成を示すブロック図である。解析処理装置100は、メディアデータに対して複数種類の解析処理を行うための情報処理装置である。解析処理装置100は、受信部110と、推定部120と、優先度判定部130と、実行部140とを備える。尚、受信部110は受信手段の一例であり、推定部120は推定手段の一例であり、優先度判定部130は優先度判定手段の一例であり、実行部140は実行手段の一例である。
 受信部110は、メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する。つまり、受信部110は、2以上の解析要求を受信し、各解析要求は、少なくとも一部が異なる種類の解析処理を要求するものとする。また、受信部110は、複数の解析要求を同時に受信するか、少なくとも一部の解析要求の処理前に他の解析要求を受信し、後続の処理において2以上の解析要求がまとめて処理されるものとする。また、各解析要求における対象のメディアデータは異なっているものとする。但し、一部の解析要求の間で、共通のメディアデータを対象とした解析処理を要求してもよい。
 ここで、メディアデータとは、例えば、画像データや音声データである。複数種類の解析処理とは、例えば、顔認識処理、群衆認識処理、物体認識処理及び音声認識処理のうち少なくとも2以上である。但し、解析処理は、メディアデータに対する解析処理であれば、これらに限定されない。また、解析要求には、解析処理の種類と、解析条件等が指定されているものとする。ここで、解析条件は、メディアデータの種類やサイズ、解析処理を行う際の各種パラメータ等を含む。
 推定部120は、複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する。つまり、推定部120は、解析条件から解析処理の種類に応じて異なる推定ロジックにより処理時間を推定する。尚、推定ロジックには、様々なアルゴリズムやAI(Artificial Intelligence)モデル等を用いることができる。
 優先度判定部130は、解析要求に対応する解析処理の種類の過去の処理時間の実績の中における、推定部120により推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する。ここで、解析処理の種類が異なれば、過去の処理時間の実績も異なる。そのため、複数の解析要求に対して推定された処理時間が同じであっても、解析処理の種類によって優先度が異なる場合がある。
 実行部140は、優先度判定部130により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する。つまり、実行部140は、複数の解析要求に指定された各解析処理を直列に実行する。
 図2は、本実施形態1にかかる解析処理方法の流れを示すフローチャートである。まず、受信部110は、メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する(S11)。次に、推定部120は、複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する(S12)。そして、優先度判定部130は、解析要求に対応する解析処理の種類の過去の処理時間の実績の中における推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する(S13)。その後、実行部140は、優先度判定部130により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する(S14)。
 このように本実施形態では、複数種類の解析処理に対する複数の解析要求を受け付けた場合に、解析処理の種類ごとに異なる評価尺度により処理の優先度を判定する。そのため、異なる解析要求において推定された処理時間が同一であっても、解析処理の種類が異なれば、優先度が異なる場合がある。そして、解析処理の実行時には、解析処理の種類にかかわらず同じ指標として(同じ評価尺度により)優先度を解釈して実行順序を決定する。そして、決定された実行順序に従って解析処理を順次実行する。
 ここで、処理時間の平均値が大きく異なる複数の解析処理がある場合でも、解析処理ごとの基準で優先度が判定され、実行時には解析処理の種類を横断的に優先度を解釈して実行順序を定めている。そのため、例えば、処理時間の平均値が小さいような一部の種類の解析処理に集中すること防ぎ、各解析処理に均等に又は所望のバランスで実行させることができる。よって、複数種類の解析処理の間でサービス品質のばらつきを軽減しつつ、要求処理率を向上させることができる。
 尚、解析処理装置100は、図示しない構成としてプロセッサ、メモリ及び記憶装置を備えるものである。また、当該記憶装置には、本実施形態にかかる解析処理方法の処理が実装されたコンピュータプログラムが記憶されている。そして、当該プロセッサは、記憶装置からコンピュータプログラムを前記メモリへ読み込ませ、当該コンピュータプログラムを実行する。これにより、前記プロセッサは、受信部110、推定部120、優先度判定部130及び実行部140の機能を実現する。
 または、受信部110、推定部120、優先度判定部130及び実行部140は、それぞれが専用のハードウェアで実現されていてもよい。また、各装置の各構成要素の一部又は全部は、汎用または専用の回路(circuitry)、プロセッサ等やこれらの組合せによって実現されもよい。これらは、単一のチップによって構成されてもよいし、バスを介して接続される複数のチップによって構成されてもよい。各装置の各構成要素の一部又は全部は、上述した回路等とプログラムとの組合せによって実現されてもよい。また、プロセッサとして、CPU(Central Processing Unit)、GPU(Graphics Processing Unit)、FPGA(field-programmable gate array)等を用いることができる。
 また、解析処理装置100の各構成要素の一部又は全部が複数の情報処理装置や回路等により実現される場合には、複数の情報処理装置や回路等は、集中配置されてもよいし、分散配置されてもよい。例えば、情報処理装置や回路等は、クライアントサーバシステム、クラウドコンピューティングシステム等、各々が通信ネットワークを介して接続される形態として実現されてもよい。また、解析処理装置100の機能がSaaS(Software as a Service)形式で提供されてもよい。
<実施形態2>
 ここで、本開示が解決しようとする課題について詳述する。
 まず前提として、クラウドシステム上のリソース節約のためには、複数種類の解析処理機能を1サーバに集約する必要がある。そして、同機能のサーバを複数台で冗長化してクラウドシステムとすることが一般的である。集約した場合、複数種類の解析処理への要求が集中すると、リソース(処理時間)が占有されて他の処理が開始できず、要求された(開始できなかった)解析処理が不許可として応答されてしまう。つまり、要求された解析処理が「今は実行しない」とクライアントに通知されてしまい、要求に対する処理の実行確率(要求処理率)が低下してしまう。
 ここで、メディアデータの解析処理においては、解析要求のデータ内容(画像サイズ、画像内の被写体数等)に応じて負荷が大きく変動する。そこで、負荷集中時に負荷が大きい(処理時間が長い)と推定される要求を選択的に不許可とすることで、メディア解析サービス全体の要求処理率の向上が期待できる。
 しかし、単に負荷が大きい要求を不許可にした場合、一部の種類の解析のみ不許可となる割合が高くなる。すなわち、解析の種類に応じてサービスの品質にばらつきが生じる。例えば、顔認識の処理時間が平均800ms、群衆認識の処理時間が平均1500msの場合、群衆認識のみ不許可になる割合が大きくなる。
 そこで、本実施形態2は、上述した実施形態1の具体的な一実施例であり、以下では上述した課題の少なくとも一部を解決するものについて説明する。図3は、本実施形態2にかかるメディアデータ解析システム2の全体構成を示すブロック図である。メディアデータ解析システム2は、外部からの解析要求に応じて2種類以上の解析処理のいずれかによる解析結果を応答するサービスを提供する情報システムである。メディアデータ解析システム2は、1以上のクライアント11から1m(mは1以上の整数。)とネットワークNを介して接続されている。
 ここで、ネットワークNは、インターネット、LAN(Local Area Network)等の通信回線である。クライアント11から1mのそれぞれは、メディアデータ解析システム2に対して、特定のメディアデータに対して複数種類の解析処理のいずれかを要求する解析要求をネットワークNを介して送信する。そして、クライアント11等は、メディアデータ解析システム2からネットワークNを介して解析要求に対する応答を受信する。ここで、応答は、解析処理の結果であるか、又は、解析要求が不許可である旨を示すメッセージ等である。
 メディアデータ解析システム2は、負荷分散装置20と、解析処理サーバ21、22、・・・等とを備える。負荷分散装置20は、外部から複数の解析要求を受け付けて、各解析要求を複数の解析処理サーバ21等へ分散して転送する。負荷分散装置20は、公知の技術で実現可能であり、例えば、複数の解析要求をラウンドロビン方式で各解析サーバへ転送してもよい。例えば、負荷分散装置20は、ネットワークNを介して、クライアント11から第1の解析要求を受信し、また、クライアント1mから第2の解析要求を受信する。そして、負荷分散装置20は、例えば、第1の解析要求を解析処理サーバ21へ転送し、第2の解析要求を解析処理サーバ22へ転送する。また、負荷分散装置20がより多くの解析要求を連続して受信した場合、負荷分散装置20は、解析処理サーバ21に対して(前回転送した解析要求が処理済みか否かにかかわらず)2以上の解析要求を転送する場合もある。このとき、2以上の解析要求の少なくとも一部は、指定された解析処理の種類が異なるものとする。
 解析処理サーバ21は、サービスa21a、21b、・・・及び21nを提供する情報処理装置である。また、解析処理サーバ22は、サービスa22a、22b、・・・及び22nを提供する情報処理装置である。ここで、サービスとは、指定されたメディアデータに対して、指定された解析条件に基づいて、指定された解析処理を実行し、処理結果を返信する一連の情報処理である。そして、図3の例ではサービスa21aとサービスa22aとは同一の解析処理、例えば、群衆認証処理を行うサービスであるものとする。同様に、サービスb21bとサービスb22bとは同一の解析処理、例えば、顔認証処理を行うサービスであるものとする。以降、サービスn21nとサービスn22nについても群衆認証及び顔認証以外の同一の解析処理を行うサービスであるものとする。つまり、解析処理サーバ21と22等とは、提供するサービスの種類が共通するものとする。尚、以下の説明において、解析処理サーバ21と22を特に区別する必要がない場合には、これらをまとめて解析処理サーバ200と呼ぶものとする。
 図4は、本実施形態2にかかる解析処理サーバ200の構成を示すブロック図である。解析処理サーバ200は、例えば、コンピュータ装置により実現される。解析処理サーバ200は、記憶装置210と、メモリ220と、制御部230と、通信部240とを備える。記憶装置210は、ハードディスク、フラッシュメモリ等の記憶装置である。記憶装置210は、負荷モデル211と、負荷分布モデル212と、解析処理プログラム213とを記憶する。
 負荷モデル211は、解析条件から解析処理の処理時間の推定値を算出するロジックが実装されたプログラムモジュール又はモデル式である。例えば、負荷モデル211は、画像のサイズや、画像に含まれる被写体数等のデータ条件を解析条件を入力とし、過去の処理の実測値と実測値に対応付けられた過去の解析条件とに基づく推定値を算出し、出力するモデル等である。負荷モデル211は、予め生成されたものである。または、負荷モデル211は、後述するように更新されるものであってもよい。また、負荷モデル211は、解析処理の種類ごとに複数備えていてもよい。
 負荷分布モデル212は、解析処理の種類における過去の処理時間の分布を示すモデルである。例えば、負荷分布モデル212は、推定された処理時間の入力に対して、分布内の該当する位置を出力するプログラムモジュール又はモデル式である。ここで、分布内の該当する位置とは、例えば、過去の処理時間の件数を、処理時間の短い方から累積した場合の度数、全件数における下位又は上位からの順位、全件数に占める下位又は上位からの比率等である。また、負荷分布モデル212は、後述するように更新されるものであってもよい。また、負荷分布モデル212は、解析処理の種類ごとに複数備えていてもよい。
 解析処理プログラム213は、本実施形態にかかる解析処理方法が実装されたコンピュータプログラムである。
 メモリ220は、RAM(Random Access Memory)等の揮発性記憶装置であり、制御部230の動作時に一時的に情報を保持するための記憶領域である。尚、メモリ220は、複数の優先度のそれぞれと対応付けられた複数のキューについての領域が確保されているものとする。通信部240は、解析処理サーバ200の外部との入出力を行うインタフェースである。例えば、通信部240は、ネットワークNを介して受け付けた解析要求を制御部230へ出力し、解析結果等をネットワークNを介して要求元へ送信する。
 制御部230は、解析処理サーバ200の各構成を制御するプロセッサつまり制御装置である。制御部230は、記憶装置210から解析処理プログラム213をメモリ220へ読み込ませ、解析処理プログラム213を実行する。これにより、制御部230は、要求受信部231、解析毎優先度判定部232、要求割当部233、解析処理部234及び更新部235の機能を実現する。尚、要求受信部231は受信部110の一例であり、解析毎優先度判定部232は推定部120及び優先度判定部130の一例であり、要求割当部233は割当手段の一例であり、解析処理部234は実行部140の一例であり、更新部235は更新手段の一例である。
 要求受信部231は、負荷分散装置20から分散して送信された複数の解析要求のうち2以上を受信する。要求受信部231は、受信した解析要求を解析毎優先度判定部232へ出力する。
 解析毎優先度判定部232は、推定した処理時間に対応する解析処理の種類における負荷分布モデル212内で、当該推定した処理時間が該当する位置を特定する。そして、解析毎優先度判定部232は、対応する解析処理の種類ごとの位置に応じた判定基準に基づいて、解析要求の処理の優先度を判定する。ここで、判定基準(の範囲)には、解析処理の種類ごとに異なる閾値が設定されている。
 要求割当部233は、解析毎優先度判定部232により判定された優先度を解析処理の種類の間で同一基準で評価した場合の優先度に対応するキューへ各解析要求を格納する。そして、要求割当部233は、より優先度の高いキューに格納された解析要求に対応する解析処理を優先して解析処理部234に実行させる。また、要求割当部233は、キューに格納された解析要求のうち所定時間を経過した解析要求について、要求元に対して処理不可の旨を返信する。これにより、不許可の旨が通知されたクライアントは、不許可とされた解析要求を再送することで、解析処理サーバ200に空きがある時間帯に効率的に解析処理を行わせることができる。
 解析処理部234は、要求割当部233により割り当てられた解析要求で指定された解析処理を実行し、処理結果を返信する。また、解析処理部234は、解析処理の実行時の処理時間を計測し、実測値として更新部235へ出力する。
 更新部235は、実行された解析処理における処理時間の実測値を受け付け、当該実行された解析処理に対応する種類の負荷分布モデル212を当該実測値を用いて更新する。尚、更新部235は、実測値を用いて負荷モデル211をさらに更新しても良い。
 図5は、本実施形態2にかかる解析毎優先度判定部232及び更新部234の構成及びデータの流れを説明するための図である。解析毎優先度判定部232は、解析a負荷推定部2321a及び解析a優先度判定部2322aと、解析b負荷推定部2321b及び解析b優先度判定部2322bとを備える。また、解析a負荷モデル211a及び解析b負荷モデル211bと、解析b負荷モデル211b及び解析b負荷分布モデル212bとは、上述した負荷モデル211の一部である。これらは説明の便宜上、解析毎優先度判定部232内に記載しているが、記憶装置210内の構成である。尚、解析cから解析nについても同様の構成を備えるが、図示を省略する。
 解析要求310は、解析条件311、解析種類312及びメディアデータ313が指定されていることを示す。尚、メディアデータ313は、解析要求310内に含まれなくても良い。解析条件311は、画像サイズや、画像内に含まれる被写体数といった解析処理におけるメディアデータ313の条件を示す情報であり、ここでは、例えば、画像サイズとする。解析種類312は、例えば、群衆認識処理である。メディアデータ313は、例えば画像データである。
 解析要求320は、解析条件321、解析種類322及びメディアデータ323が指定されていることを示す。尚、メディアデータ323は、解析要求320内に含まれなくても良い。解析条件321は、例えば、被写体数(顔認識され得る顔の数)とする。解析種類322は、例えば、顔認識処理である。メディアデータ323は、例えば画像データである。
 尚、前提として、要求受信部231は、受信した解析要求で指定された解析処理の種類を特定し、特定した種類に対応する解析a負荷推定部2321a、2321b等へ解析要求を出力する。例えば、要求受信部231は、解析要求310を解析a負荷推定部2321aへ、解析要求320を解析b負荷推定部2321bへ出力する。
 解析a負荷推定部2321aは、要求受信部231から解析要求310を受け付け、解析a負荷モデル211aを用いて解析条件311に応じた処理時間を負荷として推定し、推定した処理時間を解析a優先度判定部2322aへ出力する。例えば、解析a負荷推定部2321aは、解析条件311の画像サイズを解析a負荷モデル211aへ入力し、出力結果として処理時間を取得することにより負荷を推定する。
 解析a優先度判定部2322aは、解析a負荷推定部2321aから受け付けた処理時間の推定値を解析a負荷分布モデル212aへ入力し、出力結果として解析a内での過去の処理時間の実績値における相対的な位置を特定する。例えば、過去の負荷分布において負荷のより小さい場合から累積した件数における解析aの全実測値に占める比率を、相対的な位置とする。そして、解析a優先度判定部2322aは、解析aにおける比率に対する複数の閾値を判定基準として、解析要求310の処理の優先度を判定する。
 図6は、本実施形態2にかかる解析種類毎の負荷分布モデルと優先度の判定基準の概念を説明するための図である。例えば、解析aにおける優先度の判定基準は、負荷の低い順に上位0%から25%を優先度1、25%から50%を優先度2、50%から75%を優先度3、75%から100%を優先度4とする。また、ここでは、解析bの判定基準も同様とする。つまり、解析処理の種類ごとに負荷分布モデル内の位置により優先度を相対評価する。
 図5に戻り説明を続ける。解析a優先度判定部2322aは、優先度の判定後、解析要求330(解析要求310)に優先度331を付加して要求割当部233へ出力する。同様に、解析bについても行われる。すなわち、解析b負荷推定部2321bは、解析条件321の被写体数を解析b負荷モデル211bへ入力し、出力結果として処理時間を取得することにより負荷を推定する。解析b優先度判定部2322bは、解析b負荷推定部2321bから受け付けた処理時間の推定値を解析b負荷分布モデル212bへ入力し、出力結果として解析b内での過去の処理時間の実績値における相対的な位置を特定する。解析b優先度判定部2322bは、優先度の判定後、解析要求340(解析要求320)に優先度341を付加して要求割当部233へ出力する。ここで、図6に示すように、解析aと解析bの間で処理時間が同じであっても、負荷分布モデルが異なるため、優先度も異なることとなる。例えば、ある処理時間は、解析aでは優先度1となるが、解析bでは優先度3となり得る。
 更新部235は、解析処理部234から解析a実測値350と解析b実測値360とを受け付け、解析a実測値350を用いて解析a負荷分布モデル212aを更新し、解析b実測値360を用いて解析b負荷分布モデル212bを更新する。尚、更新部235は、解析a実測値350を用いて解析a負荷モデル211aを更新し、解析b実測値360を用いて解析b負荷モデル211bを更新してもよい。
 図7は、本実施形態2にかかる要求割当部233の構成及びデータの流れを説明するための図である。要求割当部233は、要求保持部2331と要求分配部2332とを備える。要求保持部2331は、複数の優先度1キュー221、222、・・・を制御する。要求保持部2331は、解析要求に付加された優先度に対応するキューへ解析要求を振り分けて格納する。要求分配部2332は、優先度の高いキューから解析要求を取得し、解析要求で指定された解析処理を処理させるように解析処理部234へ分配して出力する。尚、ここでは、優先度1が優先度2よりも優先される(優先度が高い)ものとする。また、要求分配部2332は、キューに格納された解析要求のうち所定時間を経過した解析要求について、要求元に対して処理不可(不許可)の旨を返信する。
 例えば、要求保持部2331は、解析要求330を受け付けた場合に、付加された優先度331が優先度2であることを特定し、解析要求330を優先度2キュー222へ格納する。また、要求保持部2331は、解析要求340を受け付けた場合に、付加された優先度341が優先度1であることを特定し、解析要求340を優先度1キュー221へ格納する。要求分配部2332は、優先度1キュー221に格納された解析要求を他のキューよりも優先して取得し、解析要求に指定された解析処理の種類(例えば群衆認識処理)に対応する処理を実行させるように解析処理部234へ例えば解析要求370として出力する。また、要求分配部2332は、優先度1キュー221に格納された解析要求がなくなった場合に、優先度2キュー222に格納された解析要求を取得し、同様に(例えば顔認識処理をさせるように)解析要求380として出力する。
 図8は、本実施形態2にかかる解析処理部234の構成及びデータの流れを説明するための図である。解析処理部234は、解析a処理部2341a及び解析a負荷計測部2342aと、解析b処理部2341b及び解析b負荷計測部2342bとを備える。解析a処理部2341aは、解析要求370を受け付け、指定されたメディアデータに対して解析aの処理(例えば群衆認識処理)を実行し、処理結果を要求元へ返信する。このとき、解析a負荷計測部2342aは、解析要求370における解析a処理部2341aの処理時間を計測し、解析a実測値350として更新部235へ出力する。同様に、解析b処理部2341bは、解析要求380を受け付け、指定されたメディアデータに対して解析bの処理(例えば顔認識処理)を実行し、処理結果を要求元へ返信する。このとき、解析b負荷計測部2342bは、解析要求380における解析b処理部2341bの処理時間を計測し、解析b実測値360として更新部235へ出力する。
 図9は、本実施形態2にかかる解析処理方法の流れを示すフローチャートである。まず、要求受信部231は、クライアント11等からネットワークN及び負荷分散装置20を経由して複数の解析要求を受信する(S201)。このとき、複数の解析要求の夫々に指定された解析処理の種類は異なるものとする。
 次に、解析毎優先度判定部232は、解析条件から、解析処理の種類ごとの負荷(処理時間)を推定する(S202)。図10は、本実施形態2にかかる解析a負荷モデルの例を示す図である。例えば、解析a負荷推定部2321aは、要求1の解析条件画像サイズが1920×1080ピクセルの場合、処理時間を2000msと推定する。また、解析a負荷推定部2321aは、要求3の解析条件の画像サイズが960×540ピクセルの場合、処理時間を1400msと推定する。図11は、本実施形態2にかかる解析b負荷モデルの例を示す図である。例えば、解析b負荷推定部2321bは、要求2の顔数(被写体数)が4の場合、処理時間を1200msと推定する。また、解析b負荷推定部2321bは、要求4の顔数が2の場合、処理時間を800msと推定する。図12は、本実施形態2にかかる要求ごとの解析種類、解析条件、推定負荷の例を示す図である。
 続いて、解析毎優先度判定部232は、推定した負荷と負荷分布モデルに基づき、解析処理の種類ごとの優先度を判定する(S203)。図13は、本実施形態2にかかる解析a負荷分布モデル及び解析b負荷分布モデルと、推定負荷、優先度との関係の例を示す図である。また、図14は、本実施形態2にかかる要求ごとの優先度の例を示す図である。例えば、解析a優先度判定部2322aは、推定負荷2000msにおける解析a負荷分布モデル212a内での相対的な位置(比率)を特定し、負荷が低い方から比率を累算して、累積比率を90%と算出する。つまり、解析aにおける推定負荷2000msは、負荷が小さい解析条件から上位90%の位置にあると特定できる。そして、解析a優先度判定部2322aは、上述した判定基準により上位90%の場合、優先度4と判定する。同様に、解析a優先度判定部2322aは、推定負荷1400msについて解析a負荷分布モデル212aに基づき上位25%と特定し、優先度2と判定する。また、解析b優先度判定部2322bは、推定負荷1200msについて解析b負荷分布モデル212bに基づき上位70%と特定し、優先度3と判定する。同様に、解析b優先度判定部2322bは、推定負荷800msについて解析b負荷分布モデル212bに基づき上位10%と特定し、優先度1と判定する。
 そして、要求割当部233は、優先度に応じて解析要求をキューイングする(S204)。図15は、本実施形態2にかかる要求割当の例を示す図である。ここでは、要求保持部2331は、優先度1キュー221、優先度2キュー222、優先度3キュー223及び優先度4キュー224を制御するものとする。各キューには予め1000ms分の要求が溜まっているものとする。また、タイムアウト閾値は5000msとする。
 例えば、要求割当部233は、優先度4が付加された解析要求1を優先度4キュー224に割り当てて格納する。また、要求割当部233は、優先度3が付加された解析要求2を優先度3キュー223に割り当てて格納する。また、要求割当部233は、優先度2が付加された解析要求3を優先度2キュー222に割り当てて格納する。また、要求割当部233は、優先度1が付加された解析要求4を優先度1キュー221に割り当てて格納する。
 図9に戻り説明を続ける。要求割当部233は、優先度の高い順に解析要求を解析処理部234に分配する(S205)。まず、要求分配部2332は、優先度1キュー221に格納された解析要求を格納順に分配を行う。要求分配部2332は、分配を行う際、直前の解析処理が完了した後、優先度1キュー221に次に格納された解析要求の分配を行う。優先度1キュー221が空になった後、要求分配部2332は、優先度2キュー222に格納された解析要求を格納順に分配を行い、同様に、優先度3キュー223及び優先度4キュー224に格納された解析要求に対して分配を行う。
 要求分配部2332は、タイムアウトした解析要求があるか否かを判定する(S206)。例えば、要求分配部2332は、各解析要求ごとにキューへの格納時から待ち時間の測定を開始し、待ち時間がタイムアウト閾値5000msを超えた場合、当該解析要求をタイムアウトしたと判定する。タイムアウトした解析要求があると判定した場合、要求分配部2332は、当該解析要求の要求元のクライアントに対して、解析要求の不許可の旨を通知する(S207)。ステップS206でタイムアウトした解析要求がないと判定した場合、又は、ステップS207の後、ステップS205へ戻る。
 ステップS205の後、ステップS206と並行して、解析処理部234は、解析処理を実行する(S208)。例えば、まず、要求分配部2332は、解析要求4に指定された解析処理の種類である解析b(顔認証)を特定し、特定された解析bに対応する解析b処理部2341bに対して、解析要求4を出力し、指定されたメディアデータに対する解析処理を実行させる。これに応じて、解析b処理部2341bは、解析要求4に指定されたメディアデータに対する解析処理を実行する。
 このとき、解析b負荷計測部2342bは、解析b処理部2341bによる解析要求4の解析処理の負荷(処理時間)を計測する(S209)。そして、解析b負荷計測部2342bは、更新部235へ実測値を出力する。更新部235は、解析b負荷計測部2342bから受け付けた実測値を用いて解析b負荷分布モデル212bを更新する(S210)。その後、ステップS205へ戻る。
 図16は、本実施形態2にかかる要求ごとの推定待ち時間と処理結果の例を示す図である。また、適宜、図15を参照して説明する。図15の例では、優先度1キュー221に格納された解析要求4の待ち時間は、優先度1キュー221に溜まっていた要求があるため、1000msである。優先度2キュー222に格納された解析要求3の待ち時間は、優先度1キュー221の待ち時間1000ms+解析要求4の推定処理時間800ms+優先度2キュー222の待ち時間1000msにより2800msである。同様に、優先度3キュー223に格納された解析要求2の待ち時間は5200ms、優先度4キュー224に格納された解析要求1の待ち時間は7400msである。そのため、要求分配部2332は、解析要求1及び2についてタイムアウト閾値5000msを超えたとして、タイムアウトと判定し、処理を不許可とする。
 <比較例1>
 ここで、本実施形態の比較例について検討する。比較例1は、キューに優先度付けをせず、一つのキューに対して受信順に解析要求を格納し、格納順に処理する方式である。この場合、図15の例と条件を合わせると、キューに溜まった要求による待ち時間を4000msとする。そして、解析要求1,2,3,4の順で受信したものとする。この場合の推定待ち時間と処理結果の例を図17に示す。まず、4つの解析要求の中で解析要求1が最も先に処理される。そこで、解析要求1の待ち時間は4000msとなる。次に、解析要求2の待ち時間は、解析要求1の待ち時間4000ms+解析要求1の推定処理時間2000msにより6000msである。同様に、解析要求3の待ち時間は7200ms、解析要求4の待ち時間は8600msである。そのため、要求分配部2332は、解析要求1、2及び3についてタイムアウト閾値5000msを超えたとして、タイムアウトと判定し、処理を不許可とする。よって、要求処理率は25%となる。これに対し、上述した本実施形態では、解析要求3及び4が処理されるため、要求処理率は50%となり、比較例1よりも効率が良いといえる。
 <比較例2>
 比較例2は、図15と同様に優先度を付けた4つのキューを用いるが、優先度判定において解析処理の種類の区別をせず、解析処理の種類の間で絶対評価して優先度を判定する方式である。この場合、優先度の判定基準の閾値を、推定負荷が500msまでを優先度1、500msから1000msまでを優先度2、1000msから1500msまでを優先度3、1500msから2000msまでを優先度4とする。この場合の推定待ち時間と処理結果の例を図18に示す。解析要求1は推定負荷2000msのため優先度4となり、優先度4キュー224に格納される。解析要求2は推定負荷1200msのため優先度3、及び、解析要求3は推定負荷1400msのため優先度3であるため、解析要求2及び3は優先度3キュー223に格納される。解析要求4は推定負荷800msのため優先度2となり、優先度2キュー222に格納される。そして、4つの解析要求の中で解析要求2が最も先に処理される。そこで、解析要求1の待ち時間は優先度1キュー221及び優先度2キュー222の待ち時間の合計2000msとなる。次に、解析要求2は解析要求3より先に受信されたため、優先度2キュー222に先に格納されている。そこで、解析要求2の待ち時間は、解析要求4の待ち時間2000ms+解析要求4の推定処理時間800ms+優先度3キュー223の待ち時間1000msにより3800msである。そして、解析要求3の待ち時間は、解析要求2の待ち時間3800ms+解析要求2の推定処理時間1200msにより5000msとなる。同様に、解析要求4の待ち時間は、7400msとなる。そのため、要求分配部2332は、解析要求1及び3についてタイムアウト閾値5000msを超えたとして、タイムアウトと判定し、処理を不許可とする。よって、要求処理率は50%となる。但し、処理された解析要求2及び4は、共に解析処理の種類が解析b(顔)である。一方、解析a(群衆)はいずれも処理されていない。そのため、比較例2では、解析処理の種類の間でバランスが悪い。これに対し、上述した本実施形態では、解析要求3及び4が処理されるため、解析aと解析bの双方が処理されており、解析処理の種類の間でバランスが良いといえる。
<その他の実施形態>
 尚、上記実施形態2では、解析処理の種類を2つで説明したが、3種類以上であってもよい。また、上記実施形態2では、優先度を4段階で説明したが、少なくとも2段階以上の任意の段階数であればよい。また、上記実施形態2では、解析aとbの判定基準における優先度の範囲(の閾値)を共通としたが、解析処理の種類ごとに異なるように設定しても構わない。
 尚、上述の実施形態では、ハードウェアの構成として説明したが、これに限定されるものではない。本開示は、任意の処理を、CPUにコンピュータプログラムを実行させることにより実現することも可能である。
 上述の例において、プログラムは、様々なタイプの非一時的なコンピュータ可読媒体(non-transitory computer readable medium)を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体(tangible storage medium)を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体(例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ)、光磁気記録媒体(例えば光磁気ディスク)、CD-ROM(Read Only Memory)、CD-R、CD-R/W、DVD(Digital Versatile Disc)、半導体メモリ(例えば、マスクROM、PROM(Programmable ROM)、EPROM(Erasable PROM)、フラッシュROM、RAM(Random Access Memory))を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体(transitory computer readable medium)によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
 なお、本開示は上記実施形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。また、本開示は、それぞれの実施形態を適宜組み合わせて実施されてもよい。
 上記の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
 (付記A1)
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信手段と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
 を備える解析処理装置。
 (付記A2)
 前記優先度判定手段は、
 前記推定した処理時間に対応する解析処理の種類における過去の処理時間の分布を示す負荷分布モデル内で、当該推定した処理時間が該当する位置を特定し、
 前記対応する解析処理の種類ごとの前記位置に応じた判定基準に基づいて、前記優先度を判定する
 付記A1に記載の解析処理装置。
 (付記A3)
 前記実行された解析処理における処理時間の実測値を受け付け、当該実行された解析処理に対応する種類の前記負荷分布モデルを当該実測値を用いて更新する更新手段をさらに備える
 付記A2に記載の解析処理装置。
 (付記A4)
 前記判定基準は、前記解析処理の種類ごとに異なる閾値が設定されている
 付記A2又はA3に記載の解析処理装置。
 (付記A5)
 複数の優先度のそれぞれと対応付けられた複数のキューと、
 前記優先度判定手段により判定された優先度を前記解析処理の種類の間で同一基準で評価した場合の優先度に対応するキューへ各解析要求を格納し、より優先度の高いキューに格納された解析要求に対応する解析処理を優先して前記実行手段に実行させる割当手段と、
 をさらに備える
 付記A1乃至A4のいずれか1項に記載の解析処理装置。
 (付記A6)
 前記割当手段は、
 前記キューに格納された前記解析要求のうち所定時間を経過した解析要求について、要求元に対して処理不可の旨を返信する
 付記A5に記載の解析処理装置。
 (付記A7)
 前記複数種類の解析処理は、顔認識処理、群衆認識処理、物体認識処理及び音声認識処理のうち少なくとも2以上を含む
 付記A1乃至A6のいずれか1項に記載の解析処理装置。
 (付記A8)
 前記解析処理装置は、
 外部から前記複数の解析要求を受け付けて、各解析要求を複数のサーバへ分散して転送する負荷分散装置と接続された、当該複数のサーバのうちの1つである
 付記A1乃至A7のいずれか1項に記載の解析処理装置。
 (付記B1)
 外部からメディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する負荷分散装置と、
 前記負荷分散装置と接続された複数の解析処理装置と、
 を備え、
 前記複数の解析処理装置のそれぞれは、
 前記負荷分散装置から分散して転送された前記複数の解析要求のうち2以上を受信する受信手段と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
 を備える解析処理システム。
 (付記B2)
 前記優先度判定手段は、
 前記推定した処理時間に対応する解析処理の種類における過去の処理時間の分布を示す負荷分布モデル内で、当該推定した処理時間が該当する位置を特定し、
 前記対応する解析処理の種類ごとの前記位置に応じた判定基準に基づいて、前記優先度を判定する
 付記B1に記載の解析処理システム。
 (付記C1)
 コンピュータが、
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信し、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定し、
 前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定し、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する、
 解析処理方法。
 (付記D1)
 メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信処理と、
 前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定処理と、
 前記解析要求に対応する前記解析処理の種類における過去の処理時間の実績の中での前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定処理と、
 前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行処理と、
 をコンピュータに実行させる解析処理プログラムが格納された非一時的なコンピュータ可読媒体。
 以上、実施形態(及び実施例)を参照して本願発明を説明したが、本願発明は上記実施形態(及び実施例)に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
 100 解析処理装置
 110 受信部
 120 推定部
 130 優先度判定部
 140 実行部
 11 クライアント
 1m クライアント
 N ネットワーク
 2 メディアデータ解析システム
 20 負荷分散装置
 21 解析処理サーバ
 21a サービスa
 21b サービスb
 21n サービスn
 22 解析処理サーバ
 22a サービスa
 22b サービスb
 22n サービスn
 200 解析処理サーバ
 210 記憶装置
 211 負荷モデル
 211a 解析a負荷モデル
 211b 解析b負荷モデル
 212 負荷分布モデル
 212a 解析a負荷分布モデル
 212b 解析b負荷分布モデル
 213 解析処理プログラム
 220 メモリ
 221 優先度1キュー
 222 優先度2キュー
 223 優先度3キュー
 224 優先度4キュー
 230 制御部
 231 要求受信部
 232 解析毎優先度判定部
 2321a 解析a負荷推定部
 2322a 解析a優先度判定部
 2321b 解析b負荷推定部
 2322b 解析b優先度判定部
 233 要求割当部
 2331 要求保持部
 2332 要求分配部
 234 解析処理部
 2341a 解析a処理部
 2342a 解析a負荷計測部
 2341b 解析b処理部
 2342b 解析b負荷計測部
 235 更新部
 240 通信部
 310 解析要求
 311 解析条件
 312 解析種類
 313 メディアデータ
 320 解析要求
 321 解析条件
 322 解析種類
 323 メディアデータ
 330 解析要求
 331 優先度
 340 解析要求
 341 優先度
 350 解析a実測値
 360 解析b実測値
 370 解析要求
 380 解析要求

Claims (12)

  1.  メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信手段と、
     前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
     前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
     前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
     を備える解析処理装置。
  2.  前記優先度判定手段は、
     前記推定した処理時間に対応する解析処理の種類における過去の処理時間の分布を示す負荷分布モデル内で、当該推定した処理時間が該当する位置を特定し、
     前記対応する解析処理の種類ごとの前記位置に応じた判定基準に基づいて、前記優先度を判定する
     請求項1に記載の解析処理装置。
  3.  前記実行された解析処理における処理時間の実測値を受け付け、当該実行された解析処理に対応する種類の前記負荷分布モデルを当該実測値を用いて更新する更新手段をさらに備える
     請求項2に記載の解析処理装置。
  4.  前記判定基準は、前記解析処理の種類ごとに異なる閾値が設定されている
     請求項2又は3に記載の解析処理装置。
  5.  複数の優先度のそれぞれと対応付けられた複数のキューと、
     前記優先度判定手段により判定された優先度を前記解析処理の種類の間で同一基準で評価した場合の優先度に対応するキューへ各解析要求を格納し、より優先度の高いキューに格納された解析要求に対応する解析処理を優先して前記実行手段に実行させる割当手段と、
     をさらに備える
     請求項1乃至4のいずれか1項に記載の解析処理装置。
  6.  前記割当手段は、
     前記キューに格納された前記解析要求のうち所定時間を経過した解析要求について、要求元に対して処理不可の旨を返信する
     請求項5に記載の解析処理装置。
  7.  前記複数種類の解析処理は、顔認識処理、群衆認識処理、物体認識処理及び音声認識処理のうち少なくとも2以上を含む
     請求項1乃至6のいずれか1項に記載の解析処理装置。
  8.  前記解析処理装置は、
     外部から前記複数の解析要求を受け付けて、各解析要求を複数のサーバへ分散して転送する負荷分散装置と接続された、当該複数のサーバのうちの1つである
     請求項1乃至7のいずれか1項に記載の解析処理装置。
  9.  外部からメディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する負荷分散装置と、
     前記負荷分散装置と接続された複数の解析処理装置と、
     を備え、
     前記複数の解析処理装置のそれぞれは、
     前記負荷分散装置から分散して転送された前記複数の解析要求のうち2以上を受信する受信手段と、
     前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定手段と、
     前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定手段と、
     前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行手段と、
     を備える解析処理システム。
  10.  前記優先度判定手段は、
     前記推定した処理時間に対応する解析処理の種類における過去の処理時間の分布を示す負荷分布モデル内で、当該推定した処理時間が該当する位置を特定し、
     前記対応する解析処理の種類ごとの前記位置に応じた判定基準に基づいて、前記優先度を判定する
     請求項9に記載の解析処理システム。
  11.  コンピュータが、
     メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信し、
     前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定し、
     前記解析要求に対応する前記解析処理の種類の過去の処理時間の実績の中における前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定し、
     前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する、
     解析処理方法。
  12.  メディアデータに対する複数種類の解析処理のいずれかを要求する複数の解析要求を受信する受信処理と、
     前記複数の解析要求のそれぞれについて、各解析要求における解析条件から、当該解析要求に対応する解析処理の種類に応じた処理時間を推定する推定処理と、
     前記解析要求に対応する前記解析処理の種類における過去の処理時間の実績の中での前記推定した処理時間の相対的な位置付けに基づいて、各解析要求における処理の優先度を判定する優先度判定処理と、
     前記優先度判定手段により判定された優先度に応じた順序に従って、各解析要求に対応する種類の解析処理を実行する実行処理と、
     をコンピュータに実行させる解析処理プログラムが格納された非一時的なコンピュータ可読媒体。
PCT/JP2019/040664 2019-10-16 2019-10-16 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体 WO2021074997A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
PCT/JP2019/040664 WO2021074997A1 (ja) 2019-10-16 2019-10-16 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体
JP2021552035A JP7384214B2 (ja) 2019-10-16 2019-10-16 解析処理装置、システム、方法及びプログラム
US17/767,206 US20220365809A1 (en) 2019-10-16 2019-10-16 Analysis processing apparatus, system, method, and non-transitory computer readable medium storing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2019/040664 WO2021074997A1 (ja) 2019-10-16 2019-10-16 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体

Publications (1)

Publication Number Publication Date
WO2021074997A1 true WO2021074997A1 (ja) 2021-04-22

Family

ID=75537527

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/040664 WO2021074997A1 (ja) 2019-10-16 2019-10-16 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体

Country Status (3)

Country Link
US (1) US20220365809A1 (ja)
JP (1) JP7384214B2 (ja)
WO (1) WO2021074997A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012038275A (ja) * 2010-08-12 2012-02-23 Mizuho Information & Research Institute Inc 取引計算シミュレーションシステム、方法及びプログラム
JP2016126603A (ja) * 2015-01-06 2016-07-11 株式会社リコー 情報処理システム及び情報処理方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016151677A1 (ja) 2015-03-20 2016-09-29 株式会社日立製作所 解析支援装置及び解析支援方法並びに解析のメッシュ支援プログラム
US20180253728A1 (en) 2017-03-02 2018-09-06 International Business Machines Corporation Optimizing fraud analytics selection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012038275A (ja) * 2010-08-12 2012-02-23 Mizuho Information & Research Institute Inc 取引計算シミュレーションシステム、方法及びプログラム
JP2016126603A (ja) * 2015-01-06 2016-07-11 株式会社リコー 情報処理システム及び情報処理方法

Also Published As

Publication number Publication date
JP7384214B2 (ja) 2023-11-21
US20220365809A1 (en) 2022-11-17
JPWO2021074997A1 (ja) 2021-04-22

Similar Documents

Publication Publication Date Title
US8924467B2 (en) Load distribution in client server system
US9774665B2 (en) Load balancing of distributed services
CN112162865A (zh) 服务器的调度方法、装置和服务器
JP2017126975A (ja) データセンターのネットワークトラフィックスケジューリング方法及び装置
US20190347134A1 (en) Capacity Expansion Method and Apparatus
US20210149743A1 (en) Resource processing method of cloud platform, related device, and storage medium
KR101471749B1 (ko) 클라우드 서비스의 가상자원 할당을 위한 퍼지 로직 기반의 자원평가 장치 및 방법
JP7006607B2 (ja) 分散処理システム、分散処理方法、及び記録媒体
CN112506619B (zh) 作业处理方法、装置、电子设备和存储介质
CN110716808A (zh) 业务处理方法、装置、计算机设备和存储介质
US9665409B2 (en) Methods and apparatus facilitating access to storage among multiple computers
CN109783236B (zh) 用于输出信息的方法和装置
US9983911B2 (en) Analysis controller, analysis control method and computer-readable medium
US11700299B2 (en) Information processing apparatus, information processing system, non-transitory computer-readable medium, and information processing method
US9501321B1 (en) Weighted service requests throttling
CN116382892B (zh) 一种基于多云融合以及云服务的负载均衡方法及装置
US11513856B2 (en) Method, devices and computer program products for resource usage
WO2021074997A1 (ja) 解析処理装置、システム、方法及びプログラムが格納された非一時的なコンピュータ可読媒体
CN112559183B (zh) 计算资源管理方法、装置、电子设备及存储介质
CN114936089A (zh) 资源调度方法、系统、设备及存储介质
US11729258B2 (en) Service providing system, service providing method, master node, and program
WO2021095114A1 (ja) 監視システム、監視方法、エージェントプログラムおよびマネージャプログラム
JP2005148799A (ja) 情報処理方法、サービス時間導出方法、及び処理ユニット数調整方法
JP2006113827A (ja) Cpu余裕管理とトランザクション優先度による負荷分散方法
CN112714037A (zh) 一种线上服务质量的保障性能评估方法、装置及设备

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19949497

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021552035

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19949497

Country of ref document: EP

Kind code of ref document: A1