Process request management apparatus, process request management method and program
AssigneeNippon Telegraph and Telephone Corporation
InventorsMasahiro Kobayashi, Shigeaki Harada
Life of this patent
Estimating the term…
Abstract
A processing request management apparatus includes: an estimation unit which estimates a time required for processing for each of a plurality of processing requests for which desired processing completion times are designated; and a determination unit which determines an execution order of processing for the plurality of processing requests such that a sum of delays of estimated processing completion times based on the required time with respect to the desired processing completion times for the respective processing requests in the plurality of processing requests is minimized, to increase a likelihood of restrictions with respect to processing requests being satisfied.
Claims9
A processing request management system comprising one or more processors configured to:
- receive a plurality of processing requests, each request being designated a desired processing completion time;
- estimate a time required for processing each of the plurality of processing requests;
- for each execution order, included in multiple potential execution orders for processing the plurality of processing requests, determine a sum of delays for processing respective processing requests in the plurality of processing requests in the execution order,
- wherein a delay for processing a processing request is determined based on i) the desired processing completion time for the processing request, and ii) an estimated processing completion time for the processing request in the execution order, that is determined using the estimated time required for processing the processing request;
- determine a particular execution order of processing the plurality of processing requests such that the sum of delays for processing the plurality of processing requests in the particular execution order is minimized;
- transmit a queue of the plurality of processing requests in the particular execution order for processing;
- and
- execute the plurality of processing requests in the particular execution order.
A processing request management method, performed by a computer, comprising:
- receiving a plurality of processing requests, each request being designated a desired processing completion time;
- estimating a time required for processing each of the plurality of processing requests;
- for each execution order, included in multiple potential execution orders for processing the plurality of processing requests, determining a sum of delays for processing respective processing requests in the plurality of processing requests in the execution order,
- wherein a delay for processing a processing request is determined based on i) the desired processing completion time for the processing request, and ii) an estimated processing completion time for the processing request in the execution order, that is determined using the estimated time required for processing the processing request;
- determining a particular execution order of processing the plurality of processing requests such that the sum of delays for processing the plurality of processing requests in the particular execution order is minimized;
- transmitting a queue of the plurality of processing requests in the particular execution order for processing;
- and
- executing the plurality of processing requests in the particular execution order.
A non-transitory computer-readable medium storing one or more instructions causing a computer to execute:
- receiving a plurality of processing requests, each request being designated a desired processing completion time;
- estimating a time required for processing each of the plurality of processing requests;
- for each execution order, included in multiple potential execution orders for processing the plurality of processing requests, determining a sum of delays for processing respective processing requests in the plurality of processing requests in the execution order,
- wherein a delay for processing a processing request is determined based on i) the desired processing completion time for the processing request, and ii) an estimated processing completion time for the processing request in the execution order, that is determined using the estimated time required for processing the processing request;
- determining a particular execution order of processing the plurality of processing requests such that the sum of delays for processing the plurality of processing requests in the particular execution order is minimized;
- transmitting a queue of the plurality of processing requests in the particular execution order for processing;
- and
- executing the plurality of processing requests in the particular execution order.
Dependencies are inferred from the claim text.