Request processing system, method and program product

摘要

A processing method has been claimed for reducing the average wait time of requests in a queue in a system environment where garbage collection may occur. In the method, a computer system treats as a unit each request in a queue and a completion time of garbage collection that may occur at the time of processing the request, and processes requests preferentially and systematically in ascending order of the processing times of the units including the garbage collection times, thereby, reducing the average wait time of the requests. While, the computer system managing the queue knows the remaining amount of heap just before processing a certain request, the computer system statistically calculates in advance the amounts of heap to be consumed on a request type basis and holds the values.

主权项

1. A request processing method for processing requests in a system that has a queue for storing the requests to be processed and is configured to execute garbage collection when a heap remaining amount is insufficient to process a request dequeued from the queue, the request processing method comprising the steps of:
acquiring an estimated heap consumption for each of requests that are to be processed and that exit in the queue; determining that a request at the top of the queue has a larger estimated heap consumption than the heap remaining amount, finding, among the requests in the queue, a request whose estimated heap consumption is expected to be smaller than the heap remaining amount; and moving the found request in the queue to a position ahead of the request positioned at the top of the queue.