[發明專利]IO請求調度方法和裝置

在審

• 申請號: 201911398049.6
• 申請日: 2019-12-30
• 公開（公告）號: CN113132266A
• 公開（公告）日: 2021-07-16
• 發明（設計）人: 柴云鵬;劉朝洋;鮑寧;王傳雯;趙偉
• 申請（專利權）人: 深圳市商湯科技有限公司;中國人民大學
• 主分類號: H04L12/875
• 分類號: H04L12/875;G06F9/48
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 靳玫

1.一種IO請求調度方法，其特征在于，所述方法包括：

確定接收到的多個IO請求中每個IO請求的標簽信息，其中，所述標簽信息至少包括預留時間標簽和權重時間標簽，所述多個IO請求包括第一用戶的第一IO請求和所述第一用戶的第二IO請求；

根據所述第一IO請求的預留時間標簽，對所述第一IO請求進行第一調度；

根據所述第二IO請求的權重時間標簽，對所述第二IO請求進行第二調度。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第二IO請求的權重時間標簽，對所述第二IO請求進行第二調度，包括：

響應于所述第一用戶的所述第一調度的截止條件滿足，根據所述第二IO請求的權重時間標簽，對所述第二IO請求進行第二調度。

3.根據權利要求2所述的方法，其特征在于，所述第一用戶的第一調度的截止條件包括：所述第一用戶在所述第一調度中已調度的IO請求的數量達到所述第一用戶對應的第一閾值，其中，所述第一用戶對應的第一閾值依賴于所述第一用戶的帶寬下限。

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

通過第一計數器對所述第一用戶在所述第一調度中已調度的IO請求進行計數；

響應于所述第一計數器的計數值達到所述第一閾值或零，確定所述第一用戶的第一調度的截止條件滿足。

5.根據權利要求1至4中任一項所述的方法，其特征在于，所述標簽信息還包括上限時間標簽；

所述方法還包括：

響應于所述第一用戶的所述第二調度的截止條件滿足，停止對所述第一用戶的IO請求的調度，其中，所述第一用戶的所述第二調度的截止條件包括：所述第一用戶的當前待調度的第三IO請求的上限時間標簽大于或等于當前時間，或者所述第一調度和所述第二調度所屬的時間窗口結束。

6.根據權利要求1至5中任一項所述的方法，其特征在于，所述第一調度和所述第二調度在同一時間窗口內執行。

7.根據權利要求1至6中任一項所述的方法，其特征在于，所述方法還包括：

響應于所述第一用戶在上一時間窗口的所述第一調度中所調度的IO請求的總數量小于所述第一用戶的第一閾值，對所述第一用戶在當前時間窗口中對所述第一調度的第一閾值進行補償。

8.根據權利要求1至7中任一項所述的方法，其特征在于，所述方法還包括：

向所述第一用戶發送針對完成調度的所述第一用戶的每個IO請求的反饋信息，所述反饋信息用于指示所述每個IO請求的調度通過所述第一調度或者所述第二調度完成。

9.根據權利要求1至8中任一項所述的方法，其特征在于，所述方法由多個調度節點中的第一調度節點執行，所述第一IO請求攜帶第一數量和第二數量中的至少一個，其中，所述第一數量和所述第二數量分別為，在所述第一用戶發送第四IO請求到所述第一用戶發送所述第一IO請求期間，所述第一用戶被其他調度節點成功調度的IO請求的數量和所述第一用戶被其他調度節點通過所述第一調度成功調度的IO請求的數量，所述第四IO請求為所述第一用戶發送所述第一IO請求之前向所述第一調度節點發送的前一IO請求；

所述確定接收到的多個IO請求中每個IO請求的標簽信息，包括：

根據所述第一數量和所述第二數量中的至少一項，確定所述第一IO請求的標簽信息。

10.根據權利要求1至9中任一項所述的方法，其特征在于，所述方法還包括：

在接收到所述第一用戶的突發IO請求的情況下，對所述突發IO請求進行所述第二調度，所述突發IO請求的調度截止條件包括：所述突發IO請求的帶寬達到突發帶寬上限，或者所述第一調度和所述第二調度所屬的時間窗口結束。