公开(公告)号：US11880726B1

公开(公告)日：2024-01-23

申请号：US17850962

申请日：2022-06-27

Applicant: Amazon Technologies, Inc.

Inventor： Mehdi Ahmadizadeh ,  Richard Threlkeld ,  Nicholas Andrew Dejaco

IPC: G06F9/44 ,  G06F9/54 ,  G06F16/28 ,  G06F16/2455

CPC classification number: G06F9/546 ,  G06F16/2455 ,  G06F16/284

Abstract: Fair queuing of request tasks spawned by requests to execute generative operations such as, for example, graph query language requests to execute a graph query language query, mutation, or subscription operations. Queuing techniques are used to prevent a heavy generative operation from dominating usage of computing resources of a host that executes many generative operations concurrently including a mix of heavy and normal generative operations. Generative operations are analyzed and classified as heavy or normal as the request tasks they spawn are being executed. If a generative operation is classified as heavy, then subsequent request tasks spawned by the heavy generative operation are added to an overload queue while request tasks spawned by concurrently executing normal generative operations as added to a main queue. For fairness, request tasks are polled from the main queue for execution at greater frequency than request tasks in the overload queue.