Disk queue management for quality of service

Details Disk queue management for quality of service Disk queue management for quality of service

2007-10-09

2007-10-09

Elmore, Stephen C. (Department: 2185)

Electrical computers and digital processing systems: memory

Storage accessing and control

Specific memory composition

C711S151000, C711S154000, C711S158000, C711S169000, C710S039000, C710S040000, C710S054000

Reexamination Certificate

active

11143813

ABSTRACT:
A mixed queue method for managing storage requests directed includes a low-priority request queue on which all low-priority requests are placed and where they are subject to throughput optimization by re-ordering. When a high-priority request limit has not been reached, high-priority requests are placed on a high-priority request queue where they are executed in a pre-emptive manner with respect to the queued low-priority requests, thus experiencing reduced access time. When the high-priority request limit has been reached, the high-priority requests are placed on the low-priority request queue, such that the high-priority requests are included in the throughput optimization along with the low-priority requests on the request queue. Starvation of the low-priority requests is avoided, and the overall throughput of the disk drive is maintained at a relatively high level. The high-priority request limit can be realized in several ways, such as by monitoring the number of outstanding high-priority requests or the rate at which high-priority requests are issued to the disk drive.

REFERENCES:
patent: 5220653 (1993-06-01), Miro
patent: 5469560 (1995-11-01), Beglin
patent: 5603063 (1997-02-01), Au
patent: 5828902 (1998-10-01), Tanaka et al.
patent: 6112265 (2000-08-01), Harriman et al.
patent: 6141707 (2000-10-01), Halligan et al.
patent: 6170042 (2001-01-01), Gaertner
patent: 6272606 (2001-08-01), Dorricott et al.
patent: 6311256 (2001-10-01), Halligan et al.
patent: 6378036 (2002-04-01), Lerman et al.
patent: 6434631 (2002-08-01), Bruno et al.
patent: 6487562 (2002-11-01), Mason, Jr. et al.
patent: 6665740 (2003-12-01), Mason, Jr. et al.
patent: 6721789 (2004-04-01), DeMoney
patent: 6754897 (2004-06-01), Ofer et al.
patent: 6839817 (2005-01-01), Hyde, II et al.
patent: 6871011 (2005-03-01), Rahman et al.
patent: 2003/0149838 (2003-08-01), Mowery et al.

Affiliated with

Also associated with

Rating

Disk queue management for quality of service does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Disk queue management for quality of service, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk queue management for quality of service will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3857670