[发明专利]基于流计算的数据处理方法、装置及电子设备在审

专利信息
申请号: 202110087785.0 申请日: 2021-01-22
公开(公告)号: CN112765115A 公开(公告)日: 2021-05-07
发明(设计)人: 张勇涛;张剑鸣 申请(专利权)人: 联想(北京)有限公司
主分类号: G06F16/18 分类号: G06F16/18;G06F16/2455;G06F16/2457;G06F16/23
代理公司: 北京金信知识产权代理有限公司 11225 代理人: 侯宪志;韩岳松
地址: 100085 北京市海淀*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 计算 数据处理 方法 装置 电子设备
【说明书】:

本申请公开了一种基于流计算的数据处理方法、装置及电子设备,该方法包括:响应于流计算中至少一个第一算子出现运行错误,确定第一算子的输入数据中未计算完成的第一数据,生成能够标识第一数据的第一标识;获取预先保存的流计算的日志文件,基于日志文件初始化第一算子的数据;构建第一算子与相邻上游算子,以及第一算子与相邻下游算子之间的数据连接;向相邻上游算子发送第一标识,使相邻上游算子至少向第一算子重新发送第一数据,以使第一算子基于第一数据进行计算并更新数据。应用该方法仅需重新初始化出现运行错误的第一算子,就能够实现精确一次级别的数据一致性,能够显著降低故障恢复延迟,提高系统稳定性,改善用户体验。

技术领域

本申请涉及流计算技术领域,特别涉及一种基于流计算的数据处理方法、装置及电子设备。

背景技术

作为流式计算任务的最小执行单位,算子失败是十分常见的,比如设备故障、用户代码抛出错误或者网络故障等等都可能造成算子执行失败。对批处理计算作业来说,通常单个任务失败的处理方式是重启并重新调度失败任务,而不影响其他任务和整体作业的运行,然而这个方式对于流式计算来说并不可用。

流式计算任务的算子执行失败恢复机制是从检查点(checkpoint)获取重放日志(Redolog)和重新回放数据两步。对于重启后的新算子,它通过从检查点读取重放日志,但不能独立地重新回放数据,因为重放日志不包含数据的,要重新回放数据只能要求全部上游算子重新计算,因此需追溯到数据源算子。

当前,为了保证流式计算作业“精确一次(exactly once)”级别的一致性,流计算故障恢复的基本方案是重启流计算中所有的算子,即重置整个执行图(ExecutionGraph)。对于大流量、高并发的流式计算任务,由于单个算子执行失败将重新启动流计算的所有算子,恢复耗时较长,从而导致流计算输出中断。这对实时性和稳定性有高要求的线上任务来说,比如欺诈检测、告警监控,异常检测等,其严重影响用户体验和可用性。

发明内容

本申请提供了一种基于流计算的数据处理方法、装置及电子设备,本申请实施例采用的技术方案如下:

一种基于流计算的数据处理方法,包括:

响应于流计算中至少一个第一算子出现运行错误,确定所述第一算子的输入数据中未计算完成的第一数据,生成能够标识所述第一数据的第一标识;

获取预先保存的所述流计算的日志文件,基于所述日志文件初始化所述第一算子的数据;

构建所述第一算子与相邻上游算子,以及所述第一算子与相邻下游算子之间的数据连接;

向所述相邻上游算子发送所述第一标识,使所述相邻上游算子至少向所述第一算子重新发送所述第一数据,以使所述第一算子基于所述第一数据进行计算并更新数据。

在一些实施例中,所述确定所述第一算子的输入数据中未计算完成的第一数据,生成用于标识所述第一数据的第一标识,包括:

确定所述第一算子的第一映射关系,其中,所述第一映射关系包括所述第一算子分别与所述相邻上游算子和所述相邻下游算子的第一关联关系,和/或所述第一算子的输入数据和输出数据的第二关联关系;

确定所述第一算子在第一时段的输入数据和输出数据;其中,所述第一时段包括保存所述日志文件至所述第一算子出现运行错误之间的时段;

基于所述第一映射关系和所述第一算子在所述第一时段的输出数据,确定所述第一算子在所述第一时段的输入数据中未计算完成的所述第一数据,以及已计算完成的第二数据;

生成用于标识所述第一数据的所述第一标识,或生成通过标识所述第二数据以对所述第一数据进行标识的所述第一标识。

在一些实施例中,所述确定所述第一算子在第一时段的输入数据和输出数据,包括:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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