[发明专利]一种任务调度方法、装置、系统及存储介质在审

专利信息
申请号: 202210470929.5 申请日: 2022-04-28
公开(公告)号: CN114860438A 公开(公告)日: 2022-08-05
发明(设计)人: 张尚良 申请(专利权)人: 抖动科技(深圳)有限公司
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 深圳市赛恩倍吉知识产权代理有限公司 44334 代理人: 刘丽华;孙芬
地址: 518000 广东省深圳市*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 任务 调度 方法 装置 系统 存储 介质
【说明书】:

本申请提供了一种任务调度方法、装置、系统及存储介质,其方法应用于调度系统,所述调度系统包括若干工作机器,其方法包括:接收任务指令;获取每个所述工作机器的实时负载指标数据,以确定每个所述工作机器的初始调度权重;根据每个所述工作机器的初始调度权重和预设的权重调节因子,确定每个所述工作机器的目标调度权重;根据所有所述工作机器的目标调度权重,并利用随机调度算法,确定目标调度机器,并将所述任务指令发送至所述目标调度机器。本申请能够实现各个工作机器之间的负载均衡,有利于提高系统资源的利用率。

技术领域

本申请涉及计算机技术领域,尤其涉及一种任务调度方法、装置、调度系统及计算机可读存储介质。

背景技术

在软件系统的任务调度过程中,当前业界常用的调度算法有根据请求或任务本身的特征进行hash映射、根据预设权重轮询或随机选择等方式进行调度,但调度后工作机器之间的负载差异很大,出现个别工作机器负载快速上升,而其它工作机器负载上升相对缓慢。当个别工作机器负载达到瓶颈后,整个系统的负载即达到了瓶颈,系统的吞吐量因此被限制在较低的水平,与此同时,系统中仍然存在大量的低负载机器没有被充分利用。

发明内容

针对现有技术存在的上述问题,本申请实施例提供了一种任务调度方法、装置、调度系统及计算机可读存储介质。

第一方面,本申请的实施例提供了一种任务调度方法,应用于调度系统,所述调度系统包括若干工作机器,该方法包括:

接收任务指令;

获取每个所述工作机器的实时负载指标数据,以确定每个所述工作机器的初始调度权重;

根据每个所述工作机器的初始调度权重和预设的权重调节因子,确定每个所述工作机器的目标调度权重;

根据所有所述工作机器的目标调度权重,并利用随机调度算法,确定目标调度机器,并将所述任务指令发送至所述目标调度机器。

在一些实施例中,所述实时负载指标数据包括1~2分钟内工作机器对应的负载均值。

在一些实施例中,所述确定每个所述工作机器的初始调度权重,包括:

将每个所述工作机器的实时负载指标数据的倒数,确定为每个所述工作机器对应的初始调度权重。

在一些实施例中,所述权重调节因子为所有所述工作机器的初始调度权重中的最小权重值。

在一些实施例中,根据每个所述工作机器的初始调度权重和预设的权重调节因子,确定每个所述工作机器的目标调度权重,包括:

将每个所述工作机器的初始调度权重和最小权重值相减,得到每个所述工作机器对应的目标调度权重。

在一些实施例中,所述根据所有所述工作机器的目标调度权重,并利用随机调度算法,确定目标调度机器,包括:

将所有所述工作机器的目标调度权重进行相加,得到目标权重和;

根据所述目标权重和,确定随机生成范围,并在所述随机生成范围内生成随机数;

根据所有所述工作机器的目标调度权重,依次计算累加权重和,当所述累加权重和首次大于所述随机数,则将当前次累加的目标调度权重对应的工作机器确定为目标调度机器。

第二方面,本申请提供了一种任务调度装置,包括:

接收任务模块,用于接收任务指令;

确定初始权重模块,用于获取每个工作机器的实时负载指标数据,以确定每个所述工作机器的初始调度权重;

调节权重模块,用于根据每个所述工作机器的初始调度权重和预设的权重调节因子,确定每个所述工作机器的目标调度权重;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于抖动科技(深圳)有限公司,未经抖动科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210470929.5/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top