一种基于消息再生机制的图计算容错方法及系统

摘要

本发明涉及一种基于消息再生机制的图计算容错方法及系统。该方法在图计算过程中，对于图结构数据保存相邻两个快照之间图结构的变化信息，对于消息数据保存顶点值集合；当出现失效时，利用保存的所述图结构的变化信息和所述顶点值集合，将图计算系统恢复到之前有效的快照对应的超步（Superstep），然后开始下一超步的计算。该系统包括一个控制节点、多个计算节点和分布式文件系统。为了能够更好地适应图计算系统的失效情况，本发明能够实现快照数据的轻量化，大大缩短快照的生成和恢复时间，提高图计算系统的容错能力。

主权项

一种基于消息再生机制的图计算容错方法，其步骤包括：1）在图计算过程中，对于图结构数据保存相邻两个快照之间图结构的变化信息，对于消息数据保存顶点值集合；2）当出现失效时，利用保存的所述图结构的变化信息和所述顶点值集合，将图计算系统恢复到之前有效的快照对应的超步，然后开始下一超步的计算。