二最大份额请求值为所述第一配额节点本地针对所述用户的配额数据库记录的配额字 段中的所述第一配额与所述第二配额之差。
13. 根据权利要求12所述的方法，其中所述第二配额节点响应于接收到所述第一配额 代理调整请求执行以下操作： (d)检查本地针对所述用户的配额数据库记录中的代理标记字段，以确定所述第一配 额节点的配额代理状态；以及 (e) 如果确定所述第一配额节点的配额代理状态为已授予，则所述第二配额节点检查 本地针对所述用户的配额数据库记录中配额字段的第二配额是否大于或等于所述第一配 额代理调整请求所请求的所述第二最小份额请求值；以及 (f) 如果确定所述第一配额节点的配额代理状态为已废除，则所述第二配额节点向所 述第一配额节点发送第一配额代理废除请求，所述第一配额代理废除请求至少包含所述用 户标识符。
14. 根据权利要求13所述的方法，进一步包括： 如果所述第二配额节点本地针对所述用户的配额数据库记录的配额字段中的第二配 额大于或等于所述第二最小份额请求值，则所述第二配额节点： 从本地针对所述用户的配额数据库记录中配额字段的所述第一配额及所述第二配额 中划分针对所述第一配额代理调整请求而为所述第一配额节点预留的份额； 将预留的所述份额累加到所述配额数据库记录的预留份额字段中针对所述第一配额 节点的分字段；以及 向所述第一配额节点发送针对所述第一配额代理调整请求的响应，所述响应中至少包 含为所述第一配额节点预留的所述份额。
15. 根据权利要求13所述的方法，进一步包括： 如果所述第二配额节点本地针对所述用户的配额数据库记录的配额字段中的第二配 额小于所述第二最小份额请求值，则从与所述第二配额节点直接关联的下层配额节点中除 所述第一配额节点之外的一个或多个配额节点召回配额代理，直到所述第二配额大于或等 于所述第二最小份额值。
16. 根据权利要求15所述的方法，其中从与所述第二配额节点直接关联的下层配额节 点中的多个配额节点中的任一个召回配额代理包括： 所述第二配额节点向与其直接关联的下层配额节点中的第四配额节点发送第一配额 代理召回请求。
17. 根据权利要求16所述的方法，进一步包括： 所述第四配额节点响应于接收到所述配额代理召回请求而执行如下操作： 检查本地针对所述用户的配额数据库记录的代理标记字段，以确定是否向与其直接关 联的下层配额节点授予了配额代理； 如果已向与其直接关联的下层配额节点授予了配额代理，则进一步召回所有的配额代 理； 重置本地针对所述用户的配额数据库记录中的配额字段的第二配额为无效；以及 向所述第二配额节点发送配额代理召回响应，所述配额代理召回响应至少包含所述用 户在所述第四配额节点及所有与其关联的子节点上消耗的资源的总量。
18. 根据权利要求17所述的方法，进一步包括： 所述第二配额节点响应于接收到所述配额代理召回响应，更新本地针对所述用户的配 额数据库记录，更新本地针对所述用户的配额数据库记录包括： 将所述配额代理召回响应中包含的资源消耗的总量更新至所述用户的配额数据库记 录的资源使用量字段中第四配额节点所对应的分字段；以及 将为所述第四配额节点的配额代理预留的份额扣除所述资源消耗的总量后、累加至所 述第二配额节点本地针对所述用户的配额数据库记录的配额字段中的所述第一配额及所 述第二配额。
19. 根据权利要求16所述的方法，进一步包括： 所述第二配额节点从与所述第二配额节点直接关联的下层配额节点召回除所述第一 配额节点所持有的配额代理之外的所有其他配额代理； 确定所述第二配额节点本地针对所述用户的配额数据库记录的配额字段中的第二配 额是否小于所述第二最小份额请求值；以及 如果所述第二配额小于所述第二最小份额请求值，则所述第二配额节点检查本地针对 所述用户配额数据库记录中配额字段的所述第一配额。
20. 根据权利要求19所述的方法，进一步包括： (g) 如果所述第一配额小于所述第一配额代理调整请求所请求的所述第二最小份额请 求值，则所述第二配额节点拒绝所述第一配额代理调整请求；以及 (h) 如果所述第一配额大于或等于所述第一配额代理调整请求所请求的所述第二最小 份额请求值，则所述第二配额节点向第i_2层配额节点中与所述第二配额节点直接关联的 的第三配额节点发送第二配额代理调整请求。
21. 根据权利要求20所述的方法，其中所述步骤（h)迭代地执行，直至第1层配额节点 中与所述第二配额节点关联的配额节点为止。
22. 根据权利要求13所述的方法，进一步包括所述第一配额节点响应于接收到所述第 一配额代理废除请求而执行如下操作： 向所有与所述第一配额节点直接关联的第i+1层配额节点召回配额代理； 重置所述第一配额节点本地针对所述用户配额数据库记录的配额字段中的第二配额 为无效； 创建第二临时配额数据库记录，其中所述第二临时配额数据库记录至少包含所述用户 标识符及所述用户在所述第一配额节点及所有与所述第一配额节点关联的所述第i+1层 配额节点上消耗的资源的总量；以及 向所述第二配额节点发送第二临时配额数据库记录。
23. 根据权利要求22所述的方法，进一步包括： 所述第二配额节点响应于接收到所述第二临时配额数据库记录，修正本地针对所述用 户的配额数据库记录。
24. 根据权利要求1所述的方法，进一步包括： 响应于配额代理期满，所述第一配额节点向第i-1层配额节点中与所述第一配额节点 直接关联的第二配额节点更新所述配额代理。
25. 根据权利要求24所述的方法，其中更新所述配额代理包括： 在所述第一配额节点处创建第三临时配额数据库记录，其中所述第三临时配额数据库 记录至少包含用户标识符和所述用户在第一配额节点及所有与所述第一配额节点关联的 第i+1层配额节点上消耗的资源的总量；以及 向所述第二配额节点发送所述第三临时配额数据库记录。
26. -种在分层配额系统中管理资源分配的装置，所述分层配额管理系统包括自上而 下的n层配额节点，n是大于1的正整数，所述装置包括： 第一配额检查单元，被配置为在第i层配额节点中的第一配额节点处，响应于接收到 来自用户的资源分配请求，确定所请求的资源的量是否超过了系统管理员在所述第一配额 节点处设置的第一配额，其中i是大于1且小于等于n的正整数； 第一配额代理检查单元，被配置为如果没有超过所述第一配额，则确定是否持有针对 所述第一配额节点的配额代理； 第二配额检查单元，被配置为如果确定持有针对所述第一配额节点的配额代理，则进 一步确定所请求的资源的量是否超过了针对所述第一配额节点的配额代理所指定的第二 配额；以及 资源分配单元，被配置为如果所请求的资源的量未超过所述第二配额，则向所述用户 分配所请求的资源。
【专利摘要】本申请的实施方式提供了一种在分层配额系统中管理资源分配的方法和装置，分层配额管理系统包括自上而下的n层配额节点，n是大于1的正整数。该方法包括：在第i层配额节点中的第一配额节点处，响应于接收到来自用户的资源分配请求，确定所请求的资源的量是否超过了系统管理员在第一配额节点处设置的第一配额；如果没有超过第一配额，则确定是否具有针对第一配额节点的配额代理；如果确定具有配额代理，则确定所请求的资源的量是否超过了针对第一配额节点的配额代理所指定的第二配额；以及如果所请求的资源的量未超过第二配额，则向用户分配所请求的资源。采用本发明的实施方式，可以在资源分配过程中减少配额节点之间的通信，提高系统吞吐量。
【IPC分类】G06F9-50
【公开号】CN104750558
【申请号】CN201310756078
【发明人】肖春君, 易明, 郭昭辉
【申请人】伊姆西公司
【公开日】2015年7月1日
【申请日】2013年12月31日
【公告号】US20150188840