[發明專利]分布式存儲系統故障檢測的一種自適應算法

在審

• 申請號: 201910737549.1
• 申請日: 2019-08-09
• 公開（公告）號: CN112346942A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 馬瑋駿
• 申請（專利權）人: 南京澤暢航空科技有限公司
• 主分類號: G06F11/34
• 分類號: G06F11/34
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.分布式存儲系統故障檢測的一種自適應算法，其特征包括如下步驟：

(步驟1)計算超時時限TO_n+1的設置取值時，將其分解為兩部分之和：

TO_n+1＝PR_n+1+ρ_n+1，

其中PR_n+1為第n+1次(即下一次)的檢測消息往返時延的預測值，ρ_n+1表示針對網絡狀態和故障檢測QoS需求而設置的第n+1次超時余量；

(步驟2)判斷某個被檢測節點是否崩潰時，檢測端采用以下策略：

第n+1次檢測中如果發現在發出檢測消息之后經過超時時限TO_n+1還未收到被檢測端的應答消息，則認為被檢測節點出現故障。

2.如權利要求1所述的分布式存儲系統故障檢測的一種自適應算法，其特征包括：

在步驟1中，根據最近n次的檢測消息往返時延以及被檢測節點負載狀態，計算預測值PR_n+1：

其中，R_n是第n次的檢測消息往返時延，Δt_i(i＝1，...，n)是被檢測節點最近n次的計算處理時延，θ_n+1表示對被檢測節點第n+1次計算耗時的預測。

3.如權利要求1及2所述的分布式存儲系統故障檢測的一種自適應算法，其特征包括：

計算耗時的預測值θ_n+1，按如下方法計算：

其中，表示被檢測節點最近n次計算時間的平均值，ε_n＝Δt_n-Δt_n-1表示被檢測節點最近一次的計算時間變化量，Δt_max表示被檢測節點計算時間突變的閾值，Δl_n為被檢測節點第n次任務處理的負載持續時間，T為檢測周期。

4.如權利要求1所述的分布式存儲系統故障檢測的一種自適應算法，其特征包括：

在步驟1中，超時余量ρ是根據實測的時延結果進行實時調整的，其計算方法如下：

令

則

其中，η_n表示對檢測消息往返時延預測的誤差統計，γ_i表示權重：i越大，權重越高；α表示NFD-E算法中的超時余量，p和q都為常數。