一种资源调度的方法与设备与流程

文档序号:19713850发布日期:2020-01-17 19:23阅读:来源:国知局

技术特征:

1.一种资源调度方法,其中,该方法包括:

根据分布式系统中机器物理位置信息建立对应的机器管理架构信息,其中,所述机器管理架构信息包括一层或多层节点及每个节点的可用资源信息;

获取所述分布式系统的资源调度请求,其中,所述资源调度请求包括所请求资源的物理拓扑标签;

根据所述物理拓扑标签确定所述资源调度请求在所述机器管理架构信息中对应的目标节点,其中,所述目标节点的可用资源信息满足所述所请求资源;检测所述物理拓扑标签在所述机器管理架构信息中对应节点的可用资源信息是否满足所述所请求资源,若所述对应节点的可用资源信息未满足所述所请求资源,在所述机器管理架构信息中包含所述对应节点的一个或多个上层节点中确定所述资源调度请求所对应的目标节点;

利用所述目标节点处理所述资源调度请求。

2.根据权利要求1所述的方法,其中,所述根据所述物理拓扑标签确定所述资源调度请求在所述机器管理架构信息中对应的目标节点包括:

检测所述物理拓扑标签在所述机器管理架构信息中对应节点的可用资源信息是否满足所述所请求资源;

若所述对应节点的可用资源信息满足所述所请求资源,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

3.根据权利要求2所述的方法,所述目标节点的可用资源信息满足所述所请求资源。

4.根据权利要求2所述的方法,其中,所述根据所述物理拓扑标签确定所述资源调度请求在所述机器管理架构信息中对应的目标节点还包括:

若所述对应节点的可用资源信息未满足所述所请求资源,将所述资源调度请求添加至所述对应节点的待处理请求队列;

当所述对应节点的更新后的可用资源信息满足所述所请求资源,且所述资源调度请求在所述待处理请求队列中的优先级最高时,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

5.根据权利要求4所述的方法,其中,所述当所述对应节点的更新后的可用资源信息满足所述所请求资源,且所述资源调度请求在所述待处理请求队列中的优先级最高时,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点包括:

当所述对应节点的更新后的可用资源信息满足所述所请求资源,所述资源调度请求在所述待处理请求队列中优先级最高,且所述资源调度请求在所属的最大堆中优先级最高时,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

6.根据权利要求5所述的方法,其中,所述最大堆还包括每个其他待处理请求队列中优先级最高的其他资源调度请求,每个其他待处理请求队列与在所述机器管理架构信息中包含所述对应节点的一个上层节点相对应。

7.根据权利要求6所述的方法,其中,所述其他资源调度请求对应的所述一个上层节点的更新后的可用资源信息满足所述其他资源调度请求对应的请求资源。

8.根据权利要求7所述的方法,其中,该方法还包括:

当所述目标节点为所述资源调度请求分配资源后仍存在可分配资源,在所述最大堆中删除所述资源调度请求并添加所述待处理请求队列中优先级次高的待处理资源调度请求。

9.根据权利要求1至8中任一项所述的方法,其中,所述节点包括:

机器;

包含一个或多个所述机器的机架;

包含一个或多个所述机架的交换机;

包含一个或多个所述交换机的机房。

10.根据权利要求1至8中任一项所述的方法,其中,所述机器管理架构信息在资源发生变动时进行结构更新。

11.一种资源调度设备,其中,该设备包括:

机器管理架构建立装置,用于根据分布式系统中机器物理位置信息建立对应的机器管理架构信息,其中,所述机器管理架构信息包括一层或多层节点及每个节点的可用资源信息;

资源调度请求获取装置,用于获取所述分布式系统的资源调度请求,其中,所述资源调度请求包括所请求资源的物理拓扑标签;

目标节点确定装置,用于根据所述物理拓扑标签确定所述资源调度请求在所述机器管理架构信息中对应的目标节点,其中,所述目标节点的可用资源信息满足所述所请求资源;

资源调度请求处理装置,用于利用所述目标节点处理所述资源调度请求;

其中,所述目标节点确定装置包括:

可用资源检测单元,用于检测所述物理拓扑标签在所述机器管理架构信息中对应节点的可用资源信息是否满足所述所请求资源;

上层目标节点确定单元,用于若所述对应节点的可用资源信息未满足所述所请求资源,在所述机器管理架构信息中包含所述对应节点的一个或多个上层节点中确定所述资源调度请求所对应的目标节点。

12.根据权利要求11所述的设备,其中,所述目标节点确定装置还包括:

目标节点确定单元,用于若所述对应节点的可用资源信息满足所述所请求资源,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

13.根据权利要求12所述的设备,其中,所述目标节点的可用资源信息满足所述所请求资源。

14.根据权利要求12所述的设备,其中,所述目标节点确定装置还包括:

资源请求排队单元,用于若所述对应节点的可用资源信息未满足所述所请求资源,将所述资源调度请求添加至所述对应节点的待处理请求队列;

排队资源请求目标节点确定单元,用于当所述对应节点的更新后的可用资源信息满足所述所请求资源,且所述资源调度请求在所述待处理请求队列中的优先级最高时,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

15.根据权利要求14所述的设备,其中,所述排队资源请求目标节点确定单元用于:

当所述对应节点的更新后的可用资源信息满足所述所请求资源,所述资源调度请求在所述待处理请求队列中优先级最高,且所述资源调度请求在所属的最大堆中优先级最高时,将所述对应节点作为所述资源调度请求在所述机器管理架构信息中对应的目标节点。

16.根据权利要求15所述的设备,其中,所述最大堆还包括每个其他待处理请求队列中优先级最高的其他资源调度请求,每个其他待处理请求队列与在所述机器管理架构信息中包含所述对应节点的一个上层节点相对应。

17.根据权利要求16所述的设备,其中,所述其他资源调度请求对应的所述一个上层节点的更新后的可用资源信息满足所述其他资源调度请求对应的请求资源。

18.根据权利要求17所述的设备,其中,该设备还包括:

最大堆更新装置,用于当所述目标节点为所述资源调度请求分配资源后仍存在可分配资源,在所述最大堆中删除所述资源调度请求并添加所述待处理请求队列中优先级次高的待处理资源调度请求。

19.根据权利要求11至18中任一项所述的设备,其中,所述节点包括:

机器;

包含一个或多个所述机器的机架;

包含一个或多个所述机架的交换机;

包含一个或多个所述交换机的机房。

20.根据权利要求11至18中任一项所述的设备,其中,所述机器管理架构信息在资源发生变动时进行结构更新。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1