Prioritizing pending read requests in an automated storage library

Claim 2

In an information processing system, a method of processing object and volume requests, and more specifically, reading objects from one or more volumes contained on a data storage media for minimizing an average response time for each user, said method comprising the steps of: receiving read requests; selecting an unmounted volume having a greatest number of pending read requests compared to a number of pending read requests of each volume of said other one or more volumes; mounting the selected unmounted volume so that the selected unmounted volume becomes a currently mounted volume; processing all of the pending read requests for the currently mounted volume; and processing all of the pending read requests for an opposite side of the currently mounted volume before selecting another unmounted volume, whereby the average response time is minimized.

Claim 3

The method according to claim 1 further comprising the step of writing received read requests to a queue after requests.

Claim 4

The method according to claim 2 further comprising the step of executing all object and volume requests for the currently mounted volume before processing the pending read requests for the opposite side of the currently mounted volume.

Claim 5

The method according to claim 3 further comprising the step of increasing a priority of a pending read request associated with an unmounted volume having a read response time at least as long as a predetermined time so that the priority of said pending read request is greater than other pending read requests respectively associated with other unmounted volumes.

Claim 6

The method according to claim 5 wherein the predetermined time is a function of an average response time for a predetermined number of read requests.

Claim 7

A computer process for processing object and volume requests, including reading objects from one or more volumes in an automated storage library wherein read requests are queued but said objects are not physically read until a queued read request associated with an object has the highest priority among said read requests for reducing an average read response time, said automated storage library including said one or more volumes for storing the objects, the computer process comprising the steps of: processing all pending read requests for a first currently mounted volume; processing all pending read requests for an opposite side of the first currently mounted volume; selecting an unmounted volume having a greatest number of pending read requests compared to a number of pending read requests of each of other said one or more volumes; mounting the selected unmounted volume so that the selected unmounted volume becomes a second currently mounted volume; processing all of the pending read requests for the second currently mounted volume; processing all of the pending read requests for an opposite side of the second currently mounted volume before selecting another unmounted volume, thereby reducing the average read response time; and increasing a priority of a pending read request associated with an unmounted volume having a read response time at least as long as a predetermined time so that the priority of said pending read request associated with the unmounted volume is greater than other pending read requests respectively associated with other unmounted volumes.

Claim 8

A computer process for processing object and volume requests, including reading objects from one or more volumes in an automated storage library wherein read requests are queued but said objects are not physically read until a queued read request associated with an object has the highest priority among said read requests for reducing an average read response time, said automated storage library including said one or more volumes for storing the objects, the computer process comprising the steps of: processing all pending read requests for a first currently mounted volume; processing all pending read requests for an opposite side of the first currently mounted volume; selecting an unmounted volume having a greatest number of pending read requests compared to a number of pending read requests of each of other said one or more volumes; mounting the selected unmounted volume so that the selected unmounted volume becomes a second currently mounted volume; processing all of the pending read requests for the second currently mounted volume; processing all of the pending read requests for an opposite side of the second currently mounted volume before selecting another unmounted volume, thereby reducing the average read response time; and increasing a priority of a pending read request associated with an unmounted volume having a read response time at least as long as a predetermined time so that the priority of said pending read request associated with the unmounted volume is greater than other pending read requests respectively associated with other unmounted volumes.

Claim 9

The computer process according to claim 6 further comprising the step of executing all object and volume requests for the selected unmounted volume after it has been mounted and before processing the pending read requests for the opposite side of the selected unmounted volume.

Claim 10

The computer process according to claim 7 wherein the predetermined time is a function of an average response time for a predetermined number of read requests.

Claim 11

The computer process according to claim 8 wherein the priority of the pending read request of the unmounted volume, once increased, is equal to a priority of the pending read requests of the selected unmounted volume after it has been mounted.

Claim 12

A hierarchical storage system having a plurality of storage levels for storing and managing objects, said hierarchical storage system comprising: an automated storage library having a plurality of volumes for storing objects thereon, a first drive for mounting one of the plurality of volumes therein, a controller for providing commands to said first drive; and storage means coupled to said automated storage library for causing read requests received by said hierarchical storage system to be written into groups of pending read requests, each group of pending read requests associated with a volume having the objects of those read requests stored thereon, said storage means commanding said automated storage library to select an unmounted volume which has a greatest number of pending read requests as compared to a number of pending read requests of each volume of other volumes of said plurality of volumes to become a currently mounted volume when said first drive is available for minimizing an average response time.

Claim 13

A hierarchical storage system having a plurality of storage levels for storing and managing objects, said hierarchical storage system comprising: an automated storage library having a plurality of volumes for storing objects thereon, a first drive for mounting one of the plurality of volumes therein, a controller for providing commands to said first drive; and storage means coupled to said automated storage library for causing read requests received by said hierarchical storage system to be written into groups of pending read requests, each group of pending read requests associated with a volume having the objects of those read requests stored thereon, said storage means commanding said automated storage library to select an unmounted volume which has a greatest number of pending read requests as compared to a number of pending read requests of each volume of other volumes of said plurality of volumes to become a currently mounted volume when said first drive is available for minimizing an average response time.

Claim 14

The hierarchical storage system according to claim 10 wherein said groups of pending read requests are stored in an object table database in one of said plurality of storage levels.

Claim 15

The hierarchical storage system according to claim 11 further comprising a second drive for receiving unmounted volumes from an operator.

Claim 16

The hierarchical storage system according to claim 12 wherein said storage means further comprises: a library control system; and an object storage and management component.

Claim 17

A hierarchical storage system having a plurality of levels of storage for managing objects therein, one level of storage being an automated library having a plurality of volumes for storing objects thereon, said hierarchical storage system comprising: storage means for storing an object management component; a control unit coupled to said storage means for receiving commands therefrom; optical storage and retrieval means coupled to said storage means for receiving volume and object requests, wherein volume requests include defragment and reclamation requests and object requests include read, write, and delete requests; object table means coupled to said storage means for storing read requests into pluralities of pending reads, each one of the plurality of pending reads grouped according to a volume the objects to be read are stored on, said object management component prioritizing volume and object request processing and selecting an unmounted volume having a greatest number of pending reads, compared to a number of pending reads for each unmounted volume, to become a next currently mounted volume; and a first drive coupled to said control unit for receiving the selected unmounted volume after executing all pending reads for a volume currently mounted thereon and executing the pending reads for the selected unmounted volume.

Claim 18

A hierarchical storage system having a plurality of levels of storage for managing objects therein, one level of storage being an automated library having a plurality of volumes for storing objects thereon, said hierarchical storage system comprising: storage means for storing an object management component; a control unit coupled to said storage means for receiving commands therefrom; optical storage and retrieval means coupled to said storage means for receiving volume and object requests, wherein volume requests include defragment and reclamation requests and object requests include read, write, and delete requests; object table means coupled to said storage means for storing read requests into pluralities of pending reads, each one of the plurality of pending reads grouped according to a volume the objects to be read are stored on, said object management component prioritizing volume and object request processing and selecting an unmounted volume having a greatest number of pending reads, compared to a number of pending reads for each unmounted volume, to become a next currently mounted volume; and a first drive coupled to said control unit for receiving the selected unmounted volume after executing all pending reads for a volume currently mounted thereon and executing the pending reads for the selected unmounted volume.

Claim 19

The hierarchical storage system according to claim 14 further comprising a second drive for receiving unmounted volumes from an operator.

Claim 20

The hierarchical storage system according to claim 15 further comprising a shelf for storing said unmounted volumes.

Claim 21

The hierarchical storage system according to claim 16 wherein said object management component comprises: a library control system; and an object storage and management component.

Claim 22

A program product for use in a hierarchical storage system including an automated storage library having a plurality of volumes for storing objects thereon, the program product managing object requests for the automated storage library, the program product comprising: means for receiving the object requests; and library control means coupled to the receiving means for writing the object requests to a queue of pending object requests and processing the pending object requests in a prioritized order such that the pending object requests for a currently mounted volume have a highest priority, pending object requests for an opposite side of the currently mounted volume have an intermediate priority, and pending object requests for unmounted volumes have a lower priority, the library control means further comprising: selection means for selecting an unmounted volume having a greatest number of pending object requests, as compared to a number of pending object requests for each unmounted volume of said unmounted volumes, and increasing a priority of one of a greatest number of pending object requests to the highest priority such that the selected unmounted volume will become a next currently mounted volume; and processing means for instructing a mounting and processing of the pending object requests for the selected unmounted volume.

Claim 23

A program product for use in a hierarchical storage system including an automated storage library having a plurality of volumes for storing objects thereon, the program product managing object requests for the automated storage library, the program product comprising: means for receiving the object requests; and library control means coupled to the receiving means for writing the object requests to a queue of pending object requests and processing the pending object requests in a prioritized order such that the pending object requests for a currently mounted volume have a highest priority, pending object requests for an opposite side of the currently mounted volume have an intermediate priority, and pending object requests for unmounted volumes have a lower priority, the library control means further comprising: selection means for selecting an unmounted volume having a greatest number of pending object requests, as compared to a number of pending object requests for each unmounted volume of said unmounted volumes, and increasing a priority of one of a greatest number of pending object requests to the highest priority such that the selected unmounted volume will become a next currently mounted volume; and processing means for instructing a mounting and processing of the pending object requests for the selected unmounted volume.

Claim 24

The program product according to claim 18 further comprising starvation means coupled to the library control means for increasing a priority of pending object requests associated with an unselected unmounted volume having remained unprocessed for a predetermined length of time.