Patent · US Active

Quality of service controller and method for a data storage system

US7917903B2 · kind B2 · utility

37Cited by
13References
40Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 27, 2003
Grant dateMar 29, 2011
Priority date
Expiry dateApr 8, 2030

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/4887
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A quality-of-service controller and related method for a data storage system. Requests for each of a plurality of storage system workloads are prioritized. The requests are selectively forwarded to a storage device queue according to their priorities so as to maintain the device queue at a target queue depth. The target queue depth is adjusted response to a latency value for the requests wherein the latency value is computed based on a difference between an arrival time and a completion time of the requests for each workload. Prioritizing the requests may be accomplished by computing a target deadline for a request based on a monitored arrival time of the request and a target latency for its workload. To reduce latencies, the target queue depth may be reduced when the target latency for a workload is less than its computed latency value. To increase throughput, the target queue depth may be increased when the target latency for each workload is greater than each computed latency value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.