[发明专利]一种调度方法及装置有效
申请号: | 201811161060.6 | 申请日: | 2018-09-30 |
公开(公告)号: | CN109408229B | 公开(公告)日: | 2021-06-04 |
发明(设计)人: | 凌晓 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 调度 方法 装置 | ||
1.一种调度方法,其特征在于,包括:
资源管理设备接收至少一个调度器的资源调度请求,任一个资源调度请求用于为所述调度器对应的一个作业请求资源调度;
所述资源管理设备判断服务器集群负载是否大于设定负载阈值,所述服务器集群用于执行作业;
若是,则所述资源管理设备开启缓存时间窗口,并缓存所述缓存时间窗口对应的时长内接收到的多个资源调度请求所对应的多个作业;所述资源管理设备在所述缓存时间窗口关闭时,按照预设规则对缓存的所述多个作业进行资源调度;
否则,所述资源管理设备将接收到的资源调度请求对应的作业的资源调度结果发送给发送所述资源调度请求的调度器。
2.如权利要求1所述的方法,其特征在于,所述资源管理设备按照预设规则对缓存的所述多个作业进行资源调度,包括:
所述资源管理设备按照预设评分规则,对所述多个作业分别进行评分;
所述资源管理设备根据所述多个作业分别对应的评分,对所述多个作业按照评分由高到低进行排序;
所述资源管理设备按照所述多个作业的排序顺序依次进行资源调度。
3.如权利要求2所述的方法,其特征在于,所述资源管理设备按照预设评分规则,对所述多个作业分别进行评分,包括:
针对所述多个作业中的任一个作业,所述资源管理设备基于所述作业的等待时延、所述作业的CPU需求大小和所述作业的内存资源需求大小确定所述作业的评分。
4.如权利要求2或3所述的方法,其特征在于,任一个作业的评分符合以下公式:
其中,Scorej即代表作业j的评分,N为所述多个作业的个数,N为大于1的正整数,作业j的等待时延,表示作业j的CPU需求大小,表示作业j的内存资源需求大小;ω表示作业时延的权重,0.5≤ω≤1。
5.如权利要求1-3任一项所述的方法,其特征在于,所述资源管理设备判断服务器集群负载是否大于设定负载阈值,包括:
所述资源管理设备判断所述服务器集群的资源利用率是否大于设定资源利用率阈值。
6.如权利要求1-3任一项所述的方法,其特征在于,所述缓存时间窗口对应的时长是由单个作业的调度时间、所述服务器集群当前的CPU利用率和所述服务器集群当前的内存利用率确定的。
7.如权利要求1-3任一项所述的方法,其特征在于,所述缓存时间窗口对应的时长符合以下公式:
其中,tjob为单个作业的调度时间,tjob(short)表示小作业的调度时间,μcpu表示所述服务器集群当前的CPU利用率,μmem表示所述服务器集群当前的内存利用率。
8.如权利要求1-3任一项所述的方法,其特征在于,所述方法还包括:
所述资源管理设备清除缓存的所述多个作业。
9.一种资源管理设备,其特征在于,包括:
接收单元,用于接收至少一个调度器的资源调度请求,任一个资源调度请求用于为所述调度器对应的一个作业请求资源调度;
判断单元,用于判断服务器集群负载是否大于设定负载阈值,所述服务器集群用于执行作业;
中央调度单元,用于若所述判断单元判断结果为是,则开启缓存时间窗口,并缓存所述缓存时间窗口对应的时长内接收到的多个资源调度请求所对应的多个作业;在所述缓存时间窗口关闭时,按照预设规则对缓存的所述多个作业进行资源调度;
发送单元,用于若所述判断单元判断结果为否,则将接收到的资源调度请求对应的作业的资源调度结果发送给发送所述资源调度请求的调度器。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811161060.6/1.html,转载请声明来源钻瓜专利网。