DRR-based two stages IO scheduling algorithm for storage system with dynamic bandwidth regulation
US11403143B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 4, 2020 |
| Grant date | Aug 2, 2022 |
| Priority date | — |
| Expiry date | Feb 16, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/5014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An efficient scheduling of IOs in a computing system using dynamic bandwidth regulation includes building up a shared regulator to limit the total IOPS scheduling among all IO classes at any given time. Reserved regulators may be used to place limits on the IOPS scheduled for a particular IO class at any given time. An outstanding IO window may also limit the overall number of outstanding IOs, and/or the bytes of outstanding IOs at any particular time. A first stage of IO scheduling may involve enforcing the reserved regulators to limit the IOPS scheduled for particular IO classes. A second stage of IO scheduling may involve enforcing the shared regulator to limit the total IOPS scheduled for all IO classes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.