[发明专利]分布式网络业务调度方法、装置、计算设备和存储介质有效

专利信息
申请号: 201810745163.0 申请日: 2018-07-09
公开(公告)号: CN108900379B 公开(公告)日: 2020-12-29
发明(设计)人: 王冰;胡根 申请(专利权)人: 阿里巴巴(中国)有限公司
主分类号: H04L12/26 分类号: H04L12/26;H04L29/08
代理公司: 北京展翼知识产权代理事务所(特殊普通合伙) 11452 代理人: 屠长存
地址: 310052 浙江省杭州市滨江*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 网络 业务 调度 方法 装置 计算 设备 存储 介质
【权利要求书】:

1.一种用于分布式网络的业务调度方法,包括:

基于下游节点针对上游节点下发的业务处理请求返回的业务处理结果,判断下游节点是否处理成功;

分别统计所述上游节点的各个下游节点的业务处理失败率;

将失败率不低于第一阈值的下游节点标记为非正常节点,将失败率低于所述第一阈值的下游节点标记为正常节点;

响应于所述上游节点存在要向所述下游节点下发的业务处理请求,构建候选队列,其中,将所述非正常节点放入所述候选队列的概率低于将所述正常节点放入所述候选队列;

从所述候选队列中选择下游节点以用于执行所述业务处理请求;

向所选择的下游节点发送所述业务处理请求;以及

从所选择的下游节点接收业务处理结果。

2.根据权利要求1所述的业务调度方法,还包括:

响应于判定下游节点处理失败,判断所述业务处理请求的剩余处理时间是否足够重新请求其它下游节点处理该项业务处理请求,并在所述剩余处理时间足够的情况下,选择另一个下游节点以执行所述业务处理请求。

3.根据权利要求1所述的业务调度方法,其中,所述分别统计所述上游节点的各个下游节点的业务处理失败率的步骤包括:

针对各个下游节点分别维护第一计数器和第二计数器,所述第一计数器用于累计对应下游节点处理成功的次数,所述第二计数器用于累计对应下游节点处理失败的次数;

基于各个下游节点分别对应的所述第一计数器的第一计数值和所述第二计数器的第二计数值,分别统计该下游节点的失败率。

4.根据权利要求3所述的业务调度方法,其中,所述分别统计所述上游节点的各个下游节点的业务处理失败率的步骤还包括:

响应于预定时间期间期满,对于各个下游节点分别判断其所对应的所述第一计数值和所述第二计数值之和是否低于第二阈值;

响应于所述和低于所述第二阈值,由该下游节点对应的所述第一计数器和所述第二计数器继续进行计数,直到下一个预定时间期间期满;以及

响应于所述和不低于所述第二阈值,基于所述第一计数值和所述第二计数值统计该下游节点的失败率,清空所述第一计数器和所述第二计数器,以便重新开始进行下一个预定时间期间的计数。

5.根据权利要求3所述的业务调度方法,其中,该业务调度方法由所述上游节点执行,所述上游节点维护节点状态监控服务,

在所述节点状态监控服务的启动初始阶段为各个下游节点分别创建所述第一计数器和所述第二计数器。

6.根据权利要求1所述的业务调度方法,其中,所述构建候选队列的步骤还包括:

基于预定策略,选择要放入所述候选队列的正常节点。

7.一种用于分布式网络的业务调度装置,包括:

结果判断装置,用于基于下游节点针对上游节点下发的业务处理请求返回的业务处理结果,判断下游节点是否处理成功;

失败率统计装置,用于分别统计所述上游节点的各个下游节点的业务处理失败率;

状态标记装置,用于将失败率不低于第一阈值的下游节点标记为非正常节点,将失败率低于所述第一阈值的下游节点标记为正常节点;

队列构建装置,用于响应于所述上游节点存在要向所述下游节点下发的业务处理请求,构建候选队列,其中,将所述非正常节点放入所述候选队列的概率低于将所述正常节点放入所述候选队列;

节点选择装置,用于从所述候选队列中选择下游节点以用于执行所述业务处理请求;

请求下发装置,用于向所选择的下游节点发送所述业务处理请求;以及

结果接收装置,用于从所选择的下游节点接收业务处理结果。

8.根据权利要求7所述的业务调度装置,还包括:

节点重选装置,用于响应于判定下游节点处理失败,判断所述业务处理请求的剩余处理时间是否足以完成该项业务处理请求,并在所述剩余处理时间足够的情况下,选择另一个下游节点以执行所述业务处理请求。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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