Prioritizing pending read requests in an automated storage libra

Details Prioritizing pending read requests in an automated storage libra Prioritizing pending read requests in an automated storage libra

1994-04-05

1995-11-21

Chan, Eddie P.

Boots, shoes, and leggings

395485, 395600, 364DIG2, 3649521, 364962, 3649632, 3649674, G06F 1318, G06F 1202

Patent

active

054695600

ABSTRACT:
The average time a user must wait to have an object retrieved from an automated optical disk library is reduced by a method for prioritizing read requests. When a read request is received it is added to a queue of pending requests. All pending requests associated with volumes currently mounted on optical disk drives are processed first. The pending requests associated with the opposite sides of the currently mounted volumes are processed next. The next requests to be processed are those pending read requests associated with the unmounted volume having the greatest number of pending read requests. Thereafter any other pending requests for that unmounted volume will be processed as normally would be done for a currently mounted volume. This method continues until all pending read requests have been processed for the unmounted volumes. Allowing pending requests to go unprocessed, a problem referred to as starvation, is avoided by determining a mean response time of processed requests and increasing the priority of pending requests associated with unmounted volumes having a response time greater than some factor of the mean response time.

REFERENCES:
patent: 3623006 (1971-11-01), Malvern et al.
patent: 4271489 (1981-06-01), Sirxj et al.
patent: 4527262 (1985-07-01), Manto
patent: 4614474 (1986-09-01), Sudo
patent: 4876662 (1989-10-01), Pence
patent: 4974197 (1990-11-01), Blount et al.
patent: 4987533 (1991-01-01), Clark et al.
patent: 5140683 (1992-08-01), Gallo et al.
patent: 5287459 (1994-02-01), Gniewek
patent: 5325523 (1994-06-01), Beglin et al.

Affiliated with

Also associated with

Rating

Prioritizing pending read requests in an automated storage libra does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prioritizing pending read requests in an automated storage libra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prioritizing pending read requests in an automated storage libra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1145091