[發明專利]分布式存儲系統中服務質量保障方法、控制節點及系統

在審

• 申請號: 201810935171.1
• 申請日: 2018-08-16
• 公開（公告）號: CN109254726A
• 公開（公告）日: 2019-01-22
• 發明（設計）人: 余思;龔駿輝;彼得瓦曼;彭禹涵
• 申請（專利權）人: 華為技術有限公司;威廉馬什萊斯大學
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種分布式存儲系統中服務質量保障方法，其特征在于，包括：

控制節點根據目標存儲節點單位時間內剩余的輸入輸出I/O請求個數、存儲資源在所述單位時間內距離達成下限保障所需的I/O請求個數以及所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數獲得所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數；其中，所述分布式存儲系統包含提供所述存儲資源的N個存儲節點；所述目標存儲節點為所述N個存儲節點中的一個，其中，N為正整數；

所述控制節點根據所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數為所述存儲資源分配在所述目標存儲節點上且在所述單位時間內的下限令牌數；

所述控制節點將所述下限令牌數發送給所述目標存儲節點。

2.根據權利要求1所述的方法，其特征在于，還包括：

所述控制節點根據所述目標存儲節點在所述單位時間內剩余的I/O請求個數、所述存儲資源在所述單位時間內距離達成上限流控所需的I/O請求個數、所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數以及所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數獲得所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的上限I/O請求個數；

所述控制節點根據所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的上限I/O請求個數為所述存儲資源分配在所述目標存儲節點上且在所述單位時間內的上限令牌數；

所述控制節點將所述上限令牌數依次發送給所述目標存儲節點。

3.根據權利要求1所述的方法，其特征在于，所述控制節點根據目標存儲節點在單位時間內剩余的輸入輸出I/O請求個數、存儲資源在所述單位時間內距離達成下限保障所需的I/O請求個數以及所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數獲得所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數，包括：

所述控制節點根據最大流算法、所述目標存儲節點在所述單位時間內剩余的輸入輸出I/O請求個數、所述存儲資源在所述單位時間內距離達成下限保障所需的I/O請求個數以及所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數計算所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數。

4.根據權利要求2所述的方法，其特征在于，所述控制節點根據所述目標存儲節點在所述單位時間內剩余的I/O請求個數、所述存儲資源在所述單位時間內距離達成上限流控所需的I/O請求個數、所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數以及所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數獲得所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的上限I/O請求個數，包括：

所述控制節點計算第一數值，所述第一數值為第二數值與第三數值之差，所述第二數值為所述存儲資源在所述單位時間內距離達成上限流控所需的I/O請求個數，所述第三數值為所述N個存儲節點在所述單位時間內能夠為所述存儲資源處理的下限I/O請求個數之和；

所述控制節點計算第四數值，所述第四數值為第五數值與所述第三數值之差，所述第五數值為所述目標存儲節點在所述單位時間內剩余的I/O請求個數；

所述控制節點計算第六數值，所述第六數值為第七數值與所述第三數值之差，所述第七數值為所述存儲資源在所述單位時間內需要所述目標存儲節點處理的I/O請求個數；

所述控制節點根據所述第一數值、所述第四數值和所述第六數值獲得所述目標存儲節點在所述單位時間內能夠為所述存儲資源處理的上限I/O請求個數。