[发明专利]一种分布式存储系统数据可靠性评价的方法及系统

摘要

本申请提供了一种分布式存储系统数据可靠性评价的方法，该方法包括确定数据块副本的数目和各个所述副本对应的目标节点；根据所述目标节点工作状态，分别计算所述数据块的读取成功概率和写入成功概率；根据预设的数据分布策略和所述数据块的读取成功概率，计算整个系统的读数据成功概率；根据预设的数据分布策略和所述数据块的写入成功概率，计算整个系统的写数据成功概率；根据所述整个系统的读数据成功和写数据成功概率，判断所述分布式存储系统中数据的可靠性，能够进行分布式存储系统中数据分布对数据可靠性的评价。本申请还提供了一种分布式存储系统数据可靠性评价的系统，同样能够进行分布式存储系统中数据分布对数据可靠性的评价。

主权项

一种分布式存储系统数据可靠性评价的方法，其特征在于，该方法包括：确定数据块副本的数目和各个所述副本对应的目标节点；利用进行所述数据块读取成功概率的计算，其中Pθ·Pπ·γ为一个数据块在θ状态下数据读取成功的概率，γ为部分副本丢失时系统进行副本维护而影响读写服务的系数，θ总共有2n种情况，表示n个目标节点的状态，Fi(T)为第i个目标节点在时刻T的失效概率，取值范围为[0,1]，f(t)为概率密度函数，ei为第i个目标节点被选中的概率，si表示第i个目标节点的工作状态，si∈{0,1}，si＝0表示第i个目标节点失效，si＝1表示第i个目标节点正常工作；利用进行所述数据块写入成功概率的计算，其中，参与计算的状态为目标节点集合中正常工作的目标节点数目满足系统要求写入要求数目的状态，ui表示第i个目标节点的工作状态，ui∈{0,1}，ui＝0表示第i个目标节点在写入数据过程中会失效，ui＝1表示第i个目标节点正常工作；根据预设的数据分布策略，确定所述目标节点被选中的概率；根据所述目标节点被选中的概率和所述数据块的读取成功概率，利用进行所述系统读数据成功概率的计算，其中，为所述目标节点被选中的组合情况，N为系统中的节点数目，n(N≥n)为选中的所述目标节点的数目，ck为每一种组合被选中的概率；根据所述目标节点被选中的概率和所述数据块的写入成功概率，利用进行所述系统写数据成功概率的计算，其中，为所述目标节点被选中的组合情况，N为系统中的节点数目，n(N≥n)为选中的所述目标节点的数目，ck为每一种组合被选中的概率；根据所述系统的读数据成功概率和写数据成功概率，判断所述分布式存储系统中数据的可靠性。