Ceph存储系统中节点的容错选择算法

摘要

Ceph分布式系统中的数据分布算法仅将容量作为选择存储节点的标准,并未考虑存储节点的网络状态和节点负载。在副本模式下,当三副本中有存储节点并需要修复时,过高的节点负载或者网络负载会导致较大的节点修复时延。针对这个问题,给出了一种基于Ceph的节点容错选择(FTNSC)算法。首先利用软件定义网络技术获得实时的网络状态和节点负载信息,作为节点选择方法的数据支撑;然后建立综合考虑节点负载信息的多属性决策数学模型来确定主存储节点位置;最后通过人工蜂群算法根据与主存储节点之间的网络状态和节点性能得到最优次存储节点。实验结果表明,与现有的CRUSH算法相比,该算法在提高数据存储节点性能的同时,将失效数据的修复时延减少2%～29.7%。

关键词

Ceph / 软件定义网络 / 多属性决策 / 人工蜂群算法 / 副本放置 / 容错