US 12,455,844 B2
IO request scheduling methods and apparatuses
Jianyun Sun, Hangzhou (CN); and Yuzhong Zhao, Hangzhou (CN)
Assigned to Beijing Oceanbase Technology Co., Ltd., Beijing (CN)
Appl. No. 18/553,145
Filed by BEIJING OCEANBASE TECHNOLOGY CO., LTD., Beijing (CN)
PCT Filed Apr. 6, 2022, PCT No. PCT/CN2022/085281
§ 371(c)(1), (2) Date Sep. 28, 2023,
PCT Pub. No. WO2022/213973, PCT Pub. Date Oct. 13, 2022.
Claims priority of application No. 202110375903.8 (CN), filed on Apr. 8, 2021.
Prior Publication US 2024/0378159 A1, Nov. 14, 2024
Int. Cl. G06F 13/16 (2006.01); G06F 3/06 (2006.01)
CPC G06F 13/1689 (2013.01) 13 Claims
OG exemplary drawing
 
1. An IO request scheduling method, comprising:
obtaining a target IO request to be scheduled, and determining whether the target IO request is a traffic-limited IO request;
when the target IO request is a traffic-unlimited first-type IO request, determining a current moment as a scheduling moment of the target IO request;
when the target IO request is a traffic-limited second-type IO request, determining a scheduling moment of the target IO request based on a current resource traffic-limiting proportion, wherein the current resource traffic-limiting proportion is a proportion of resources used to process second-type IO requests in a current time period that the current moment belongs, the current resource traffic-limiting proportion is calculated based on a last resource traffic-limiting proportion and last load information of a last time period, the last load information is load information of first-type IO requests scheduled in the last time period, and the scheduling moment is not less than the current moment; and
adding the target IO request to an IO request set, wherein several IO requests in the IO request set are sequentially sent to a disk for processing in ascending order of scheduling moments.