Methods, apparatus and computer programs for scheduling storage requests
US7277984B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 23, 2004 |
| Grant date | Oct 2, 2007 |
| Priority date | — |
| Expiry date | Oct 20, 2025 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q30/02
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are methods, apparatus and computer programs for scheduling storage input and/or output (I/O) requests. A method for scheduling storage access requests determines a request processing sequence calculated to maximize SLA-based revenues achievable from processing a number of requests. A storage controller includes a scheduler which implements a revenue-based scheduling function to determine a revenue-maximizing processing sequence, and then assigns storage access requests to locations in a queue corresponding to the determined sequence. In an on-line mode, the scheduler can adapt to additional received requests, evaluating the revenue function for the additional requests and modifying the schedule if required. The method may include analysing a request stream to predict requests that are likely to be received in the near future, and taking account of the predicted requests when determining a processing schedule.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.