[发明专利]一种基于节点失效关联性的检查点放置方法

摘要

本发明公开了一种基于节点失效关联性的检查点放置方法，首先建立系统浪费时间表达函数，再获取系统中的失效数据，并利用节点之间所有失效事件间的关联度获取任意两个节点之间的关联度，按照节点之间的关联度与预先设定阈值之间的关系将节点进行分组得到节点关联组；然后将节点关联组内各节点的事件按照事件的关联度进行事件分组得到关联组事件，并进一步获取系统事件；最后根据失效事件时间间隔的概率分布计算检查点的周期。本发明方法通过分析节点之间失效的关联性来预测失效事件发生的时间，并通过失效事件驱动的检查点策略来减少分布式系统的浪费时间。

主权项

1.一种基于节点失效关联性的检查点放置方法，应用于分布式系统中，包括以下步骤：(1)建立系统浪费时间表达函数；(2)获取系统中的失效数据，所述失效数据至少包括：分布式系统中节点唯一编号、失效事件的开始时间和失效事件的结束时间；(3)利用节点之间所有失效事件间的关联度获取任意两个节点之间的关联度，按照节点之间的关联度与预先设定阈值之间的关系将节点进行分组得到节点关联组；(4)将节点关联组内各节点的事件按照事件的关联度进行事件分组得到关联组事件，将该节点关联组的各关联组事件按时间先后进行排列形成系统事件；(5)根据失效事件时间间隔的概率分布计算检查点的周期；其中，步骤(3)中所述失效事件之间关联度的表达式为：式中，dim,jn表示节点i上第j个失效事件与节点m上第n个失效事件的开始时间间隔的绝对值；θ是系统当前测量出的平均失效间隔时间；两个节点之间的关联度为该两个节点的任意两个失效事件之间关联度之和，当两个节点之间的关联度大于预先设定阈值，则两个节点属于一个节点关联组。