Short query prioritization for data processing service
AssigneeDatabricks, Inc.
InventorsVenkata Sai Akhil Gudesa, Herman Rudolf Petrus Catharina van Hövell tot Westerflier, Supun Chathuranga Nakandala
Life of this patent
Estimating the term…
Loading patent…
AssigneeDatabricks, Inc.
InventorsVenkata Sai Akhil Gudesa, Herman Rudolf Petrus Catharina van Hövell tot Westerflier, Supun Chathuranga Nakandala
Estimating the term…
A cluster computing system maintains a first set of queues for short queries and a set second set for longer queries. The first set is allocated a majority of the cluster's processing resources and processes queries on a first in first out basis. The second set is allocated a minority of the cluster's processing resources which are shared among queries in the second set. Accordingly, the system assigns each query to the first set of queues for a fixed amount of resource time. While a query is processing, the system monitors the query's resource time and reassigns the query to the second set of queues if the query has not completed within the allotted amount of resource time. Thus, short queries receive the necessary resources to complete quickly without getting stuck behind longer queries while ensuring that longer queries continue to make progress.
A method, comprising:
A non-transitory computer-readable storage medium comprising stored instructions that, when executed by one or more computer processors, causes the one or more computer processors to:
A computer system comprising:
Dependencies are inferred from the claim text.