[发明专利]动态云存储环境下混合型自适应副本一致性更新方法

权利要求书

1.一种动态云存储环境下混合型自适应副本一致性更新方法，包括如下步骤：

1)首先获取影响副本一致性的节点属性；

2)根据影响副本一致性更新概率的因素绘制节点风险图；

3)根据节点在风险图上的位置即风险值对节点进行分类：分成稳定型节点和变动型节点；对节点进行分类的过程，包括步骤如下：

(1)云存储周期性的获取影响副本一致件更新的节点属性，这些因素包括：

节点负载q_i、节点度De_i、平均响应时间请求响应率Rq_i、节点变动频率Dq_i、节点接收更新频率Uq_i；

(2)将这些属性分成节点服务能力属性和节点服务意愿属性两类；其中，节点服务能力因素包括q_i、De_i和Uq_i；节点服务意愿因素包括Rq_i和Dq_i；构建节点HC_i的服务能力分量SC_i和服务意愿分量WS_i；

节点HC₁的服务能力分量表示为：

{q_i∈SC_i，De_i∈SC_i，Uq_i∈SC_i}

服务意愿分量表示为：

(3)构建虚拟节点HC_vr，该节点具有最大的服务能力和最高的服务意愿；虚拟节点HC_vr的二维分量表示为{SC_vr，WS_vr}；

虚拟节点HC_vr服务能力分量表示为：

{Min{q₁，q₂，...，q_N}∈SC_vr，Max{De₁，De₂，...，De_N}∈SC_vr，

Min{Uq₁，Uq₂，...，Uq_N}∈SC_vr}

虚拟节点HC_vr服务意愿分量表示为：

(4)将HC_vr并入到U_node，形成U_All＝U_node∪HC_vr；

(5)在集合U_All中，每个节点HC_i都具有服务能力和服务意愿两个分量{SC_i，WS_i}；将服务能力分量设为Hc_x，i，将服务意愿分量设为Hc_y，i，利用下式消除每个分量中的量纲：

i＝1，2，...，N，vr；k＝1，2，3；x_i，1＝q_i，x_i，2＝De_i，x_i，3＝Uq_i

其中：

i＝1，2，...，N，vr；k＝1，2，3；y_i，1＝Rq_i，y_i，1＝Dq_i；

其中：

则在U_All中，节点消除量纲后的二维分量表示为：

{{Hc_x，1，Hc_y，1}，{Hc_x，2，Hc_y，2}，...，{Hc_x，N，Hc_y，N}，{Hc_x，vr，Hc_y，vr}}

(6)利用下述公式求U_All集合的二维分量{x_i，y_i}：

x_i＝|Hc_x，i，-Hc_x，vr|

y_i＝|Hc_y，i，-Hc_y，vr|

(7)由步骤(6)得到HC_vr的二维分量为{0，0}；将HC_vr作为原点，x_i作为横轴，y_i作为纵轴绘二维坐标系，该二维坐标称为节点风险图；

(8)根据每个节点的二维分量，将节点绘制到风险图上，将节点坐标与原点的距离称为风险系数，则任一节点HC_i的风险系数Index_i表示为：

(9)利用下属公式得到风险图中所有节点的平均风险值：

(10)定义一个可以自适应调整的参数θ(θ≥2θ∈自然数)，当节点HC_i在风险图上的风险距离Index_i满足下述不等式时，则HC_i为稳定型节点，否则是变动型节点：

θ×Ai-Index_i＞0

对于稳定型节点，采用传染路由完成副本一致性更新；而对于变动型节点，则由节点采用自适应的方式主动轮询服务节点；

4)如是稳定型节点，副本则采用传染路由方式进行被动更新；

5)而对于变动型节点，则由节点采用自适应主动轮询的方式进行主动更新。