Method and system for input/output (IO) scheduling in a storage system
US10216660B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 13, 2017 |
| Grant date | Feb 26, 2019 |
| Priority date | — |
| Expiry date | Jul 13, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2213/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to some embodiment, a backup storage system receives a plurality of input/output (IO) requests at the storage system. The IO requests include random IO requests and sequential IO requests. The storage system determines whether there is a pending random IO request from the plurality of IO requests. In response to determining that there is a pending random IO request, the storage system determines whether a total latency of the sequential IO requests exceeds a predicted latency of the pending random IO request. The storage system services the pending random IO request in response to determining that the total latency of the sequential IO requests exceeds the predicted latency of the pending random IO request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.