面向分布式图计算作业的容错技术研究综述

来源：软件学报杂志2021年第7期北京时间：

作者：张程博，李影，贾统

单位：张程博，北京大学 软件与微电子学院, 北京 10260011,李影，北京大学 软件与微电子学院, 北京 102600;北京大学 软件工程国家工程研究中心, 北京 10087102,贾统，北京大学 信息科学技术学院, 北京 10087103

摘要：随着图数据规模的日益庞大和图计算作业的日益复杂，图计算的分布化成为必然趋势.然而图计算作业在运行过程中面临着分布式图计算系统内外各种来源的非确定性所带来的严峻的可靠性问题.首先分析了分布式图计算框架中不确定性因素和不同类型图计算作业的鲁棒性，并提出了基于成本、效率和质量3个维度的面向分布式图计算作业的容错技术评估框架，然后分别对分布式图计算的4种容错机制——基于检查点的容错、基于日志的容错、基于复制的容错、基于算法补偿的容错等机制结合国内外相关工作做了深入的分析、评估和比较.最后对未来的研究方向进行了展望.

关键词：图数据;故障和失效;分布式图计算;容错机制;非确定性软件系统

基金资助：广东省重点领域研发计划（2020B010164003）