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