US 10,762,086 B2Granted

Tracking query execution status for selectively routing queries

AssigneeAmazon Technologies, Inc.

InventorsXing Wu, Bhargava Ram Kalathuru, Jian Fang, Yuanyuan Yue, Pratik Bhagwat Gawande, Turkay Mert Hocanin, Jason Douglas Denton, Luca Natali, Rahul Sharma Pathak, Abhishek Rajnikant Sinha, Sumeetkumar Veniklal Maru, Armen Tangamyan, Yufeng Jiang

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

Query execution status may be tracked to selectively route queries to resources for execution. The completion of queries executing at computing resources obtained from a pool of computing resources configured to execute queries may be detected. Instead of returning the computing resources to the pool, the computing resources may be identified as available in resource management data. When another query is received, the resource management data may be evaluated to select an available computing resource. The query may then be routed to the selected computing resource for execution.

Claims20

Dependent claims

A system, comprising:

a memory to store program instructions which, if performed by at least one processor, cause the at least one processor to perform a method to at least:
track execution status for a plurality of previously received queries executing at a plurality of computing resources obtained from a pool of computing resources configured to execute queries on behalf of a network-based service;
based, at least in part, on the tracked execution status of the previously received queries, update resource management data for the network-based service to identify one or more of the plurality of computing resources as available for servicing queries for the network-based service instead of returning the one or more of the plurality of computing resources to the pool of computing resources;
upon receipt of a query at the network-based service:
evaluate the resource management data for available computing resources to select a computing resource to execute the query;
and
route the query to the selected computing resource for execution.

4 more elements

A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:

for one or more computing resources obtained from a pool of computing resources configured to execute queries for a network-based service, detecting completion of one or more previously received queries executing at the one or more computing resources;
updating resource management data for the network-based service, based at least in part on tracked execution status of the one or more previously received queries, to identify the one or more computing resources as available for servicing queries for the network-based service instead of returning the one or more computing resources to the pool;
and
in response to receiving a query at the network-based service:
evaluating the resource management data for available computing resources to select a computing resource to execute the query;
and
routing the query to the selected computing resource for execution.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/470,841Filed 27 Mar 2017 · us provisional application
Priority: 1 Sep 2016
Published: US 2018/0060400 A11 Mar 2018
Granted: 1 Sep 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification31 codes

G06F 16/24545
Plan optimisation: selectivity estimation or determination
G06F 9/50
Multiprogramming arrangements: allocation of resources, e.g. of the central processing unit [CPU]
G06F 9/5022
The resources being hardware resources other than CPUs, Servers and Terminals: mechanisms to release resources
G06F 9/5044
The resource being a machine, e.g. CPUs, Servers, Terminals: considering hardware capabilities