[發(fā)明專利]分布式存儲系統(tǒng)中服務(wù)質(zhì)量保障方法、控制節(jié)點(diǎn)及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810935171.1
• 申請日: 2018-08-16
• 公開（公告）號: CN109254726A
• 公開（公告）日: 2019-01-22
• 發(fā)明（設(shè)計(jì)）人: 余思;龔駿輝;彼得瓦曼;彭禹涵
• 申請（專利權(quán)）人: 華為技術(shù)有限公司;威廉馬什萊斯大學(xué)
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

1.一種分布式存儲系統(tǒng)中服務(wù)質(zhì)量保障方法，其特征在于，包括：

控制節(jié)點(diǎn)根據(jù)目標(biāo)存儲節(jié)點(diǎn)單位時(shí)間內(nèi)剩余的輸入輸出I/O請求個(gè)數(shù)、存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成下限保障所需的I/O請求個(gè)數(shù)以及所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)獲得所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)；其中，所述分布式存儲系統(tǒng)包含提供所述存儲資源的N個(gè)存儲節(jié)點(diǎn)；所述目標(biāo)存儲節(jié)點(diǎn)為所述N個(gè)存儲節(jié)點(diǎn)中的一個(gè)，其中，N為正整數(shù)；

所述控制節(jié)點(diǎn)根據(jù)所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)為所述存儲資源分配在所述目標(biāo)存儲節(jié)點(diǎn)上且在所述單位時(shí)間內(nèi)的下限令牌數(shù)；

所述控制節(jié)點(diǎn)將所述下限令牌數(shù)發(fā)送給所述目標(biāo)存儲節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

所述控制節(jié)點(diǎn)根據(jù)所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)剩余的I/O請求個(gè)數(shù)、所述存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成上限流控所需的I/O請求個(gè)數(shù)、所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)以及所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)獲得所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的上限I/O請求個(gè)數(shù)；

所述控制節(jié)點(diǎn)根據(jù)所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的上限I/O請求個(gè)數(shù)為所述存儲資源分配在所述目標(biāo)存儲節(jié)點(diǎn)上且在所述單位時(shí)間內(nèi)的上限令牌數(shù)；

所述控制節(jié)點(diǎn)將所述上限令牌數(shù)依次發(fā)送給所述目標(biāo)存儲節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制節(jié)點(diǎn)根據(jù)目標(biāo)存儲節(jié)點(diǎn)在單位時(shí)間內(nèi)剩余的輸入輸出I/O請求個(gè)數(shù)、存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成下限保障所需的I/O請求個(gè)數(shù)以及所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)獲得所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)，包括：

所述控制節(jié)點(diǎn)根據(jù)最大流算法、所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)剩余的輸入輸出I/O請求個(gè)數(shù)、所述存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成下限保障所需的I/O請求個(gè)數(shù)以及所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)計(jì)算所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述控制節(jié)點(diǎn)根據(jù)所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)剩余的I/O請求個(gè)數(shù)、所述存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成上限流控所需的I/O請求個(gè)數(shù)、所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)以及所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)獲得所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的上限I/O請求個(gè)數(shù)，包括：

所述控制節(jié)點(diǎn)計(jì)算第一數(shù)值，所述第一數(shù)值為第二數(shù)值與第三數(shù)值之差，所述第二數(shù)值為所述存儲資源在所述單位時(shí)間內(nèi)距離達(dá)成上限流控所需的I/O請求個(gè)數(shù)，所述第三數(shù)值為所述N個(gè)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的下限I/O請求個(gè)數(shù)之和；

所述控制節(jié)點(diǎn)計(jì)算第四數(shù)值，所述第四數(shù)值為第五數(shù)值與所述第三數(shù)值之差，所述第五數(shù)值為所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)剩余的I/O請求個(gè)數(shù)；

所述控制節(jié)點(diǎn)計(jì)算第六數(shù)值，所述第六數(shù)值為第七數(shù)值與所述第三數(shù)值之差，所述第七數(shù)值為所述存儲資源在所述單位時(shí)間內(nèi)需要所述目標(biāo)存儲節(jié)點(diǎn)處理的I/O請求個(gè)數(shù)；

所述控制節(jié)點(diǎn)根據(jù)所述第一數(shù)值、所述第四數(shù)值和所述第六數(shù)值獲得所述目標(biāo)存儲節(jié)點(diǎn)在所述單位時(shí)間內(nèi)能夠?yàn)樗龃鎯Y源處理的上限I/O請求個(gè)數(shù)。