US 11,539,636 B1 · Quota-based resource scheduling

Abstract

The present disclosure relates to dynamically scheduling resource requests in a distributed system based on usage quotas. One example method includes identifying usage information for a distributed system including atoms, each atom representing a distinct item used by users of the distributed system; determining that a usage quota associated with the distributed system has been exceeded based on the usage information, the usage quota representing an upper limit for a particular type of usage of the distributed system; receiving a first request for a particular atom requiring invocation of the particular type of usage represented by the usage quota; determining that a second request for a different type of usage of the particular atom is waiting to be processed; and processing the second request for the particular atom before processing the first request.

Claims20

Dependent claims

A distributed computing system comprising:

one or more nodes, each node containing data items, a scheduler, and a usage monitor;
one or more client devices, one of the one or more client devices configured to send usage requests to at least one node of the one or more nodes for access to a data item, each usage request requiring a type of usage;
a usage manager configured to receive usage information from the usage monitor;
and
the scheduler configured to receive a quota status from the usage manager, wherein the scheduler is configured to process client requests for the data item based on the type of usage associated with the usage request.

2 more elements

Dependencies are inferred from the claim text.

Quota-based resource scheduling

Life of this patent

Quota-based resource scheduling

Life of this patent

Abstract

Claims20