Scheduling Database Queries Based on Elapsed Time of Queries
AssigneeParAccel LLC
InventorsRavindra Prakash, David Benedict Galimberti, Richard Dennis Glick
Life of this patent
Estimating the term…
Loading patent…
AssigneeParAccel LLC
InventorsRavindra Prakash, David Benedict Galimberti, Richard Dennis Glick
Estimating the term…
A system, for example, an online system or a database system schedules requests received for execution. The system maintains consumer groups and receives a measure of amount of resources allocated for each consumer group. The system maintains a measure of accumulated elapsed time of execution of requests received from each consumer group. If the system determines that resources are available for executing a request, the system selects a request for execution from a consumer group based on the measure of accumulated elapsed time for processing queries for the consumer group and the measure of amount of resources allocated for the consumer group. The system maintains relative cumulative elapsed times of queries across consumer groups in the same ratio as the allocated share for the consumer groups. Accordingly, the system schedules requests such that each consumer group approaches its allocation of resources compared to other groups smoothly over time.
A computer-implemented method for scheduling queries for execution in a database system, the method comprising:
A computer readable non-transitory storage medium storing instructions thereon, the instructions when executed by a processor cause the processor to:
A computer-implemented system for scheduling queries for execution in a database system, the system comprising:
Dependencies are inferred from the claim text.