Scheduling data relocation activities using configurable fairness criteria
US8327103B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 28, 2010 |
| Grant date | Dec 4, 2012 |
| Priority date | — |
| Expiry date | Jun 22, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0685
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage processor of a data storage system includes a data relocation task scheduler that provides system limit control on the execution of data relocation requests. The data relocation task scheduler also provides fairness and concurrency limit enforcement by scheduling relocation requests from different provisioning domains, such as storage pools, in a fair manner. For example, the data relocation task scheduler includes stackable sets of pending task queues that store incoming data relocation requests. The data relocation task scheduler applies an iteration scheme to remove data relocation requests from the pending task queues thereby providing scheduling fairness among the queues and among the different provisioning domains within the data storage system. The data relocation task scheduler is configured to receive updated policies that control both system-wide data relocation resource consumption and scheduling fairness among the queues during operation and dynamically adjust current policies with the updated policies.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.