[發(fā)明專利]基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法

在審

• 申請?zhí)枺?/td>: 202010895951.5
• 申請日: 2020-08-31
• 公開（公告）號: CN112000297A
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計）人: 田鵬;袁曉光;宋珺;徐晗
• 申請（專利權(quán)）人: 北京計算機技術(shù)及應(yīng)用研究所
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 中國兵器工業(yè)集團公司專利中心 11011
• 代理人: 張然

1.一種基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，包括：

將共享存儲服務(wù)器抽象為一個具有代表性的模型，IO調(diào)度器作為一個虛擬化層置于底層物理存儲實體之上，設(shè)存儲服務(wù)器為N個客戶端所共享，每個客戶端對應(yīng)一種應(yīng)用負載，當屬于負載類i的IO請求到達時，將請求分類之后，發(fā)送到第i個隊列等待IO服務(wù)，IO調(diào)度器將對IO隊列中排隊的IO請求進行重新排序，并控制這些IO請求進入底層存儲實體。

2.如權(quán)利要求1所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，采用的WCFQ調(diào)度算法，包括3個例程：負載IO流整形、IO請求標記標識和IO請求分派。

3.如權(quán)利要求2所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，負載IO流整形例程采用動態(tài)機制，在隔離正常IO流和異常IO流的同時對IO帶寬進行加權(quán)公平分配。

4.如權(quán)利要求2所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，IO請求標記標識例程采用公平排隊策略，為每一個到達的IO請求打上起始標記和完成標記，并根據(jù)標記對在隊列中等待的IO請求進行重新排序。

5.如權(quán)利要求2所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，IO請求分派例程從多個IO隊列中選擇start標記值最小的IO請求并將其發(fā)送給底層存儲子系統(tǒng)。

6.如權(quán)利要求1所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，將應(yīng)用的負載IO流表示成一個二元組Tp,Lt，其中Tp和Lt分別表示IO吞吐量IOPS和響應(yīng)時間。

7.如權(quán)利要求1所述的基于IO加權(quán)公平排隊的存儲服務(wù)質(zhì)量保障方法，其特征在于，底層物理存儲實體為硬盤或硬盤陣列。