US 11,915,043 B2
Scheduler for handling IO requests of different priorities
Vivek Sanjay Jain, Palo Alto, CA (US); Aravind Menon, Palo Alto, CA (US); Junyong Lee, Menlo Park, CA (US); and Connie Xiao Zeng, Redwood City, CA (US)
Assigned to Rubrik, Inc., Palo Alto, CA (US)
Filed by Rubrik, Inc., Palo Alto, CA (US)
Filed on Jan. 29, 2021, as Appl. No. 17/162,169.
Claims priority of provisional application 62/968,405, filed on Jan. 31, 2020.
Prior Publication US 2021/0240529 A1, Aug. 5, 2021
Int. Cl. G06F 9/48 (2006.01); G06F 13/18 (2006.01)
CPC G06F 9/4881 (2013.01) [G06F 13/18 (2013.01)] 16 Claims
OG exemplary drawing
 
1. In a data management and storage (DMS) system accessing a cluster comprising peer DMS nodes and a distributed data store, a computer-implemented method of scheduling IO requests including:
scheduling a flow of IO requests in the DMS system;
adjusting the scheduled flow of IO requests in the DMS system based on an IO request prioritization, wherein adjusting the scheduled flow of IO requests comprises;
assigning a grace period for first priority IO requests, wherein a length of the grace period assigned to each of the first priority IO requests is dependent on a respective type of the IO request,
throttling second priority IO requests during the grace period for the first priority IO requests, and
blocking third priority IO requests during the grace period for the first priority IO requests; and
implementing the adjusted flow of IO requests in the DMS system.