Managing resource allocation in hierarchical quota system

Patent metadata

Field	Value
Publication number	US-11003497-B2
Application number	US-201414584337-A
Country	US
Kind code	B2
Filing date	Dec 29, 2014
Priority date	Dec 31, 2013
Publication date	May 11, 2021
Grant date	May 11, 2021

Abstract

A method for managing resource allocation in a hierarchical quota system, comprising n layers of quota nodes, n being a positive integer greater than 1, and comprises at a first quota node in an ith layer of quota nodes, in response to receiving a resource allocation request from a user, determining whether an amount of requested resources exceeds a first quota; if the amount of requested resources does not exceed the first quota, determining whether the first node holds a quota delegation for the first quota node; if the first node holds the quota delegation, determining whether the amount of requested resources exceeds a second quota specified by the quota delegation for the first quota node; if the amount of requested resources does not exceed the second quota, allocating the requested resources to the user.

First claim

What is claimed is:

1. A method for managing resource allocation in a hierarchical quota system, using one or more processors and memory, the hierarchical quota system comprising ‘n’ layers of quota nodes from top to bottom, n being a positive integer greater than 1, the method comprising:
at a first quota node in an i th layer of quota nodes, in response to receiving a resource allocation request from a user, determining whether an amount of requested resources exceeds a first quota defined by an administrator at the first quota node, wherein ‘i ’ is a positive integer greater than 1 and less than or equal to n;
if the amount of requested resources does not exceed the defined first quota, determining whether the first quota node supports a quota delegation for the first quota node;
if the first quota node supports the quota delegation, determining whether the amount of requested resources exceeds a second quota specified by the quota delegation for the first quota node; and
if the amount of requested resources does not exceed the specified second quota, allocating the requested resources to the user;
if the first quota node does not support the quota delegation, creating a first quota delegation request for obtaining the quota delegation, the first quota delegation request comprising at least:
an identifier of the user,
a first minimum share requested value, and
a first maximum share requested value,

wherein the first minimum share requested value indicating the amount of requested resources by the user, and the first maximum share requested value indicating the first quota;
sending the defined first quota delegation request to a second quota node in an i th -1 layer of quota nodes directly associated with the first quota node;
(a) in response to receiving the resource allocation request, determining whether the second quota node supports the quota delegation for the second quota node;
(b) if the second quota node does not support the quota delegation for the second quota node, sending a quota delegation request for obtaining the quota delegation for the second quota node to a third quota node in an i th -2 layer of quota nodes directly associated with the second quota node;
(c) if the second quota node supports the quota delegation for the second quota node, sending a response to the first quota node to grant the quota delegation for the first quota node;
wherein determining whether the second quota node has the quota delegation for the second quota node comprises:
looking up a quota database record for the user at the second quota node to determine whether a quota field of the quota database record for the user comprises a valid second quota;
determining whether the amount of requested resources by the user exceeds a defined first quota specified by the quota delegation for the first quota node by:
determining whether the amount of requested resources exceeds the specified second quota in the quota field of the quota database record for the user at the first quota node;
if the amount of requested resources exceeds the specified second quota, determining whether the defined first quota node has granted quota delegations to each of the quota nodes in an i th +1 layer of quota nodes directly associated with the first quota node;

if the first quota node does not grant the quota delegation to each the quota nodes in the i th +1 layer of the quota nodes, sending from the first quota node to the second quota node a first quota delegation adiustment request for adiusting the second quota; the first quota delegation adiustment request comprising at least:
an associated identifier of the user;
a second minimum share requested value;
a second maximum share requested value;
wherein the second minimum share requested value is a difference between the amount of requested resources by the user and the specified second quota in the quota field of the quota database record for the user at the first quota node, and the second maximum share requested value is a difference between the specified second quota and the defined first quota in the quota field of the quota database record for the user at the first quota node;
wherein in response to receiving the first quota delegation adiustment request, the second quota node is configured for:
(d) checking a delegation flag field in the quota database record for the user at the second quota node to determine a status of the quota delegation for the first quota node;
(e) if the status of the quota delegation for the first quota node is granted, checking whether the specified second quota in the quota field of the quota database record for the user at the second quota node is greater than or equal to the second minimum share requested value requested by the first quota delegation adiustment request;
(f) if the status of the quota delegation for the first quota node is revoked, sending a first quota delegation revocation request to the first quota node, the first quota delegation revocation request comprising the identifier of the user;
if the specified second quota in the quota field of the quota database record for the user at the second quota node is greater than or equal to the second minimum share requested value, at the second quota node:
amending shares reserved for the first quota node for the first quota delegation adjustment request from the specified second quota and the first quota in the quota field in the quota database record for the user;
adding the reserved shares to a sub-field for the first quota node in a reserved shares field of the quota database record; and
sending to the first quota node a response to the first quota delegation adjustment request, the response comprising at least the shares reserved for the first quota node.

2. The method according to claim 1 , wherein the allocating requested resources to the user comprises:
subtracting an amount of allocated resources from the defined first quota and the specified second quota thereby updating the defined first quota and the specified second quota; and
updating the amount of allocated resources to the user.

3. The method according to claim 1 , wherein step (b) is executed iteratively until a quota node in a first layer of the quota nodes is associated with the second quota node; and
wherein the quota nodes in the first layer amend, in response to quota delegation requests from the respective quota nodes in a second layer of quota nodes associated with the quota nodes in the first layer, shares requested by quota delegation requests from the defined first quota.

4. The method according to claim 3 , wherein the quota database record for a respective user is maintained at each quota node in the n layer of quota nodes, the quota database record comprising at least:
a user identifier field configured to identify the respective user to which the quota database record corresponds;
the quota field comprising the defined first quota set by the administrator and the second quota specified by the quota delegation for the first quota node, the specified second quota being less than or equal to the defined first quota;
a resource use count field configured to indicate an amount of resources allocated on a current quota node and the respective quota nodes in a lower layer associated with the current quota node;
the delegation flag field configured to indicate whether a respective quota delegation has been granted to each of the quota node of the respective quota nodes in the lower layer directly associated with the current quota node, and status of the respective quota delegation; and
a reserved share field configured to indicate the shares reserved for each of the quota nodes in the lower layer supporting the quota delegation in the defined first quota and the specified second quota.

Assignees

• Emc Ip Holding Co Llc

Inventors

• Xiao Chunjun
• Yi Ming
• Guo Zhao Hui

Classifications

• G06F2209/504

  Resource capping · CPC title

• G06F9/50 Primary

  Allocation of resources, e.g. of the central processing unit [CPU] · CPC title

• Y02D10/00

  Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title

• Y02D10/22

  Cross-Sectional Technologies · mapped topic