[發明專利]一種磁盤存儲負載均衡方法及裝置

有效

• 申請號: 201811496766.8
• 申請日: 2018-12-07
• 公開（公告）號: CN109828718B
• 公開（公告）日: 2022-03-18
• 發明（設計）人: 余澈
• 申請（專利權）人: 中國聯合網絡通信集團有限公司;聯通大數據有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;汪源

1.一種磁盤存儲負載均衡的方法，其特征在于，包括：

計算各個磁盤的瞬時存儲利用率均值；

計算各個磁盤的歷史存儲利用率均值；

根據所述各個磁盤的瞬時存儲利用率均值生成磁盤存儲利用率列表；

根據所述磁盤存儲利用率列表中各個磁盤的瞬時存儲利用率均值和歷史存儲利用率均值，對所述磁盤存儲利用率列表中的各個磁盤進行排序，并根據排序的序列確定待遷移磁盤和目標磁盤；

將數據從所述待遷移磁盤遷移至所述目標磁盤；

所述計算各個磁盤的歷史存儲利用率均值步驟，具體包括：

通過公式計算各個磁盤的歷史存儲利用率均值；

其中，k為磁盤存儲利用率的標簽，n為共有n個不同的磁盤存儲利用率標簽，t_k為磁盤存儲利用率的標簽擁有的時間軸長，為磁盤某一狀態的磁盤存儲利用率，為第i個節點的第j塊磁盤在T周期內的歷史存儲利用率均值；

所述磁盤存儲利用率列表包括：第一列表和第二列表，所述根據所述各個磁盤的瞬時存儲利用率均值生成磁盤存儲利用率列表步驟，具體包括：

根據所述各個磁盤的瞬時存儲利用率均值和預設的波動參數的閾值，分別計算各個磁盤的磁盤存儲利用率的下限值和上限值；

確定磁盤存儲利用率大于所述磁盤存儲利用率的上限值的磁盤，以生成所述第一列表；

確定磁盤存儲利用率小于所述磁盤存儲利用率的下限值的磁盤，以生成所述第二列表；

所述根據所述磁盤存儲利用率列表中各個磁盤的瞬時存儲利用率均值和歷史存儲利用率均值，對所述磁盤存儲利用率列表中的各個磁盤進行排序，并根據排序的序列確定待遷移磁盤和目標磁盤步驟，具體包括：

計算所述第一列表中各個磁盤的瞬時存儲利用率均值和歷史存儲利用率均值的第一差值絕對值，并計算第二列表中各個磁盤的瞬時存儲利用率均值和歷史存儲利用率均值的第二差值絕對值；

對所述第一列表中的各個磁盤按照第一差值絕對值的遞減順序進行排序，生成第一序列，以及對所述第二列表中的各個磁盤按照第二差值絕對值的遞減順序進行排序，生成第二序列；

根據所述第一序列的優先級確定待遷移磁盤，并根據所述第二序列的優先級確定目標磁盤，其中所述第一序列和第二序列中排序在前的磁盤的優先級最高。

2.根據權利要求1所述的磁盤存儲負載均衡的方法，其特征在于，所述方法還包括：

判斷所述歷史存儲利用率均值是否大于所述磁盤存儲利用率的下限值且小于所述磁盤存儲利用率的上限值，以及所述歷史存儲利用率均值是否存在于所述磁盤存儲利用率列表中；

若是，則將所述磁盤存儲利用率列表中所述歷史存儲利用率均值對應的磁盤刪除。

3.根據權利要求1-2任意一項所述的磁盤存儲負載均衡的方法，其特征在于，所述計算各個磁盤的瞬時存儲利用率均值步驟，具體包括：

通過公式計算各個磁盤的瞬時存儲利用率均值；

其中，i為第i個節點，j為第i個節點的第j塊盤，第i個節點的第j塊盤的存儲利用率為X_ij，節點i范圍為0～n，節點上磁盤j范圍為0～m。

4.根據權利要求1所述的磁盤存儲負載均衡的方法，其特征在于，所述將數據從所述待遷移磁盤遷移至所述目標磁盤步驟，具體包括：

通過公式計算所述待遷移磁盤的最大可遷移基礎數據；

其中，BD_jp為基本單元數據存儲利用率大小，j為磁盤標簽信息，p為基本單元數據標簽信息，為符合遷移標準的基礎單元數據并集；

將所述待遷移磁盤中的最大可遷移基礎數據遷移到所述目標磁盤。