基于内容相似性的分布式储存的副本替换算法制造技术

本发明专利技术公开了一种基于内容相似性的分布式储存的副本替换算法，该算法首先基于内容相似性计算副本价值，然后计算复制代价，由于副本大小以及计算节点和存储节点之间连接带宽的差别，每一个副本的淘汰代价是不一样的。最后综合考虑预测和代价因素，提出基于内容相似性的分布式储存的副本替换算法。本发明专利技术通过基于内容相似性的副本替换算法提取最少使用的副本，使用分布式储存的副本替换算法找到最长没有被引用的副本，然后综合使用两种算法实现副本替换，提高了平均作业时间，减少了网络资源的消耗，在分布式存储领域具有重要意义。?

【技术实现步骤摘要】

【技术保护点】
１．一种基于内容相似性的分布式储存的副本替换算法，其特征在于该算法提取最少使用的副本，并在此基础上提取最长没有被引用的副本，然后综合使用两种算法实现副本替换；具体步骤如下：１）基于内容相似性计算副本价值；首先定义副本空间集合｛Ｒ｝和副本ＩＤ空间集合｛ｒ｝，设定副本的标识符为一个正整数，内容的相似性定义成集合｛Ｒ｝和集合｛ｒ｝之间的映射，若｜ｒ１－ｒ２｜的值越小，则副本Ｒ１　和　Ｒ２　的相似度越大；２）　计算复制代价；引入代价因子来考虑由于大小以及带宽所引起的替换代价；定义Ｃ为代价因子，　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　，其中，Ｓｋ代表副本大小，Ｂｄ代表复制请求节点与拥有该副本节点间的带宽；若多个节点都存储有副本ｋ，则仅考虑与复制请求节点相连的最大带宽并赋值给Ｂｄ；３）　基于内容相似性的分布式储存的副本替换算法；标识符为ｋ的替换测度Ｆ（ｋ）如式（９）所示：　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（９）其中Ｆ（ｋ）表示副本ｋ的替换测度，替换测度越大，越应该被保留，完成基于内容相似性的分布式储存的副本替换算法。

【技术特征摘要】

【专利技术属性】
技术研发人员：张明明，程伟华，承轶青，
申请(专利权)人：江苏省电力公司，
类型：发明
国别省市：84