Management of two-queue request structure for quality of...

Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C711S158000, C710S040000

Reexamination Certificate

active

11208291

ABSTRACT:
Storage requests are divided into high-priority requests generally requiring low response time and low-priority requests generally requiring high throughput. The high-priority requests are further divided into several priorities reflecting different classes of service. The low-priority requests are placed on a low-priority request queue where they are executed in a throughput-optimizing order generally different from their arrival order. For each high-priority request, if there are not more than a predetermined number n (e.g., 1) outstanding requests for execution by the disk drive of greater priority, then the request is placed on a high-priority request queue where it is generally executed ahead of requests on the low-priority request queue. If there are more than n such greater-priority requests outstanding, then the high-priority request is placed on the low priority request queue and included in the throughput optimization along with the low-priority requests. The number of priority levels for the high priority requests may be two or more, and in one illustrated embodiment is equal to three.

REFERENCES:
patent: 5165021 (1992-11-01), Wu et al.
patent: 5220653 (1993-06-01), Miro
patent: 5469560 (1995-11-01), Beglin
patent: 5603063 (1997-02-01), Au
patent: 5832304 (1998-11-01), Bauman et al.
patent: 6141707 (2000-10-01), Halligan et al.
patent: 6170042 (2001-01-01), Gaertner
patent: 6311256 (2001-10-01), Halligan et al.
patent: 6378036 (2002-04-01), Lerman 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: 7000088 (2006-02-01), Rudeseal et al.
patent: 7222223 (2007-05-01), Miller et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Management of two-queue request structure for quality of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3827064

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.