[发明专利]一种基于消息再生机制的图计算容错方法及系统有效
| 申请号： | 201410085478.9 | 申请日： | 2014-03-10 |
| 公开（公告）号： | CN103885856B | 公开（公告）日： | 2017-01-25 |
| 发明（设计）人： | 薛继龙;曲直;杨智;代亚非 | 申请（专利权）人： | 北京大学 |
| 主分类号： | G06F11/14 | 分类号： | G06F11/14 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙)11200 | 代理人： | 余长江 |
| 地址： | 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于消息再生机制的图计算容错方法及系统。该方法在图计算过程中，对于图结构数据保存相邻两个快照之间图结构的变化信息，对于消息数据保存顶点值集合；当出现失效时，利用保存的所述图结构的变化信息和所述顶点值集合，将图计算系统恢复到之前有效的快照对应的超步（Superstep），然后开始下一超步的计算。该系统包括一个控制节点、多个计算节点和分布式文件系统。为了能够更好地适应图计算系统的失效情况，本发明能够实现快照数据的轻量化，大大缩短快照的生成和恢复时间，提高图计算系统的容错能力。 | ||
| 搜索关键词： | 一种 基于 消息 再生 机制 计算 容错 方法 系统 | ||
【主权项】：
一种基于消息再生机制的图计算容错方法，其步骤包括：1)在图计算过程中，对于图结构数据保存相邻两个快照之间图结构的变化信息，对于消息数据保存顶点值集合；2)当出现失效时，利用保存的所述图结构的变化信息和所述顶点值集合，将图计算系统恢复到之前有效的快照对应的超步，然后开始下一超步的计算；设Δi，j为第j个超步相对于第i个超步的变化增量，G表示原始图结构数据，Gk为表示第k个超步结束时的图结构数据，则当出现失效时恢复到第k个超步时的状态的过程如下：a)依次读取GΔ0，1Δ1，2...Δk‑2，k‑1，获得Gk‑1；b)读取顶点值集合Vk，根据Vk恢复出消息集合Mk；c)读取Δk‑1，k，形成Gk‑1Δk‑1，k＝Gk。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学，未经北京大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410085478.9/，转载请声明来源钻瓜专利网。
