欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019102596252
申请人: 广西大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2023-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种多维约束下基于延迟决策的容器调度方法,其特征在于,所述容器调度方法包括:

获取多个待调度任务以及各待调度任务的容器信息;

依据各待调度任务的容器信息,获取各待调度任务对应的候选节点集合;

依据各待调度任务对应的候选节点集合以及候选节点的资源情况,对多个待调度任务进行优先级排序;

按照优先级递减的方式,依次放置各待调度任务对应的容器至目标节点;

其中,所述依据各待调度任务对应的候选节点集合以及候选节点的资源情况,对多个待调度任务进行优先级排序包括:建立评估属性集合,依据所述评估属性集合对各待调度任务进行评估,得到决策矩阵;

依据所述决策矩阵获取各待调度任务的决策评价值,依据所述决策评价值对多个待调度任务进行优先级排序;

其中,所述评估属性集合包括匹配节点数、饥饿时间和资源请求量;

所述建立评估属性集合,依据所述评估属性集合对各待调度任务进行评估,得到决策矩阵包括:

依据各待调度任务对应的匹配节点数、各待调度任务对应的饥饿时间和每个节点的资源请求量,对各待调度任务进行评估,得到决策矩阵;

其中,匹配节点数是相应待调度任务对应的候选节点集合中的节点数量。

2.根据权利要求1所述的容器调度方法,其特征在于,所述容器信息包括可部署的节点;

所述依据各待调度任务的容器信息,获取各待调度任务对应的候选节点集合包括:依据各待调度任务的容器信息以及容器的放置约束,对容器集群中全部节点进行过滤,得到各待调度任务对应的候选节点集合;

采用优先级函数,对各待调度任务对应的候选节点集合中的节点进行排序,得到排序后的候选节点集合。

3.根据权利要求2所述的容器调度方法,其特征在于,所述依据各待调度任务的容器信息以及容器的放置约束,对容器集群中全部节点进行过滤,得到各待调度任务对应的候选节点集合包括:

依据各待调度任务的容器信息,对容器集群中全部节点进行节点端口可用性过滤、资源满足性过滤和磁盘冲突性过滤,得到初次节点集合;

依据各待调度任务的放置约束,对所述初次节点集合进行亲和性约束过滤、反亲和性约束过滤以及基数约束过滤,得到各待调度任务对应的候选节点集合。

4.根据权利要求2所述的容器调度方法,其特征在于,所述优先级函数包括亲和性约束函数、反亲和性约束函数、基数约束函数、节点资源评估函数和节点资源均衡函数;

所述采用优先级函数,对各待调度任务对应的候选节点集合中的节点进行排序,得到排序后的候选节点集合包括:

为所述亲和性约束函数、所述反亲和性约束函数、所述基数约束函数、所述节点资源评估函数和所述节点资源均衡函数设置相应的权重值;

采用加权求和的方式,获取各待调度任务对应的候选节点集合中各节点的评分结果;

依据所述评分结果进行排序,得到各待调度任务对应的排序后的候选节点集合。

5.根据权利要求1所述的容器调度方法,其特征在于,所述建立评估属性集合,依据所述评估属性集合对各待调度任务进行评估,得到决策矩阵包括:对所述决策矩阵中,各待调度任务对应的匹配节点数、饥饿时间和资源请求量进行归一化处理,得到归一化的决策矩阵。

6.根据权利要求5所述的容器调度方法,其特征在于,所述建立评估属性集合,依据所述评估属性集合对各待调度任务进行评估,得到决策矩阵包括:为所述匹配节点数、所述饥饿时间和所述资源请求量设置权重值,得到评估属性权重向量;

基于所述评估属性权重向量对所述归一化的决策矩阵进行重新构建,得到加权后的归一化决策矩阵。

7.根据权利要求1所述的容器调度方法,其特征在于,所述获取多个待调度任务以及各待调度任务的容器信息包括:

在调度间隔内获取多个任务请求,暂不执行所述多个任务请求,并将所述多个任务请求标记为待调度任务,其中,所述调度间隔小于应用运行的时间;

获取各待调度任务的容器信息。

8.一种容器调度装置,其特征在于,包括至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被程序设置为执行如权利要求1~7任一项所述的容器调度方法。