US5423018A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Queue time reduction in a data storage hierarchy using volume mount rate
Assignee: International Business Machines Corp
•
Filing: 1992-11-16
•
Granted: 1995-06-06
•
Expires: 2012-11-16
Abstract
Abstract The utilization of a level of a data storage hierarchy is monitored and the data in such level is manipulated in response thereto. In a data storage hierarchy including an automated storage library, the utilization is a mount rate relative to the maximum possible mount rate. When the combined utilization of all of the libraries exceeds a predetermined value, data is promoted from the most utilized library (or libraries) to a higher level in the data storage hierarchy until the combined utilization of all of the libraries is sufficiently reduced. By reducing the combined utilization of all of the libraries, the average queue time for library mount requests is prevented from becoming excessively long relative to the average library mount cycle time. When the difference between the utilization of the most utilized library and the least utilized library exceeds a predetermined value, data is passed from the most utilized library (or libraries) to the least utilized library (or libraries) until the difference is sufficiently reduced. By reducing the difference in utilization between the most and least utilized libraries, mount activity is evenly distributed among the libraries.
Inventors
- 👤 Chi H. Dang
- 👤 Michael T. Solan
- 👤 Daniel J. Winarski
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 22:58
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/08; G06F3/0602; G06F3/061; G06F3/0611; G06F3/0628; G06F3/0646; G06F3/0647; G06F3/0653; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0686; G11; G11B; G11B27/00; G11B27/002; G11B2220/00; G11B2220/40; G11B2220/41; G11B27/36; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99955
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
176 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the library including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting; comparing the utilization of the library to a first predetermined value; and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, the host processor promoting data from the library to the first level.
Claim 2
Independent Claim
176 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the library including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting; comparing the utilization of the library to a first predetermined value; and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, the host processor promoting data from the library to the first level.
Claim 3
Dependent Claim
42 words
The method of claim 1 wherein, if the utilization of the library exceeds the first predetermined value, the host processor promotes data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 4
Dependent Claim
44 words
The method of claim 1 wherein, if the utilization of the library exceeds the first predetermined value, the host processor promotes volumes of data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 5
Dependent Claim
51 words
The method of claim 1 wherein, if the utilization of the library exceeds the first predetermined value, the host processor promotes, from the library to the first level, the volumes of data which have been most frequently mounted, until the utilization of the library is reduced to a second predetermined value.
Claim 6
Independent Claim
196 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, each of the libraries including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring a combined utilization of all of the libraries wherein the combined utilization is a combined volume mount rate of the means for mounting in all of the libraries; comparing the combined utilization of all of the libraries to a first predetermined value; and, in response thereto, if the combined utilization of all of the libraries exceeds the first predetermined value, regardless of the rate of promotion of data from the libraries to the first level the host processor promoting data from the libraries to the first level.
Claim 7
Independent Claim
196 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, each of the libraries including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring a combined utilization of all of the libraries wherein the combined utilization is a combined volume mount rate of the means for mounting in all of the libraries; comparing the combined utilization of all of the libraries to a first predetermined value; and, in response thereto, if the combined utilization of all of the libraries exceeds the first predetermined value, regardless of the rate of promotion of data from the libraries to the first level the host processor promoting data from the libraries to the first level.
Claim 8
Dependent Claim
48 words
The method of claim 5 wherein, if the combined utilization of all of the libraries exceeds the first predetermined value, the host processor promotes data from the libraries to the first level until the combined utilization of all of the libraries is reduced to a second predetermined value.
Claim 9
Dependent Claim
35 words
The method of claim 5 wherein, if the combined utilization of all of the libraries exceeds the first predetermined value, the host processor promotes a volume of data from the libraries to the first level.
Claim 10
Dependent Claim
75 words
The method of claim 5 wherein the combined utilization of all of the libraries is a combined volume mount rate of the means for mounting in all of the libraries and, if the combined utilization of all of the libraries exceeds the first predetermined value, the host processor promotes volumes of data from the libraries to the first level until the combined utilization of all of the libraries is reduced to a second predetermined value.
Claim 11
Dependent Claim
87 words
The method of claim 5 further comprising: monitoring the utilization of each of the libraries, wherein the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively; if the combined utilization of all of the libraries exceeds the first predetermined value, determining the one of the libraries having the greatest utilization; and, in response thereto, the host processor promoting a volume from the one of the libraries having the greatest utilization to the first level.
Claim 12
Dependent Claim
48 words
The method of claim 9 wherein the host processor promotes to the first level, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted regardless of the frequency of mounting of volumes in other of the libraries.
Claim 13
Dependent Claim
63 words
The method of claim 9 further comprising: determining the one of the libraries having the greatest utilization and the one of the libraries having the least utilization; and, in response thereto, passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
Claim 14
Dependent Claim
188 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the automated storage library including: a position for a peripheral storage device to be located therein; a plurality of storage cells; and first machine-executed means for mounting, in a peripheral storage device at the position, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting, comparing the utilization of the library to a first predetermined value and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the library to the first level.
Claim 15
Dependent Claim
188 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the automated storage library including: a position for a peripheral storage device to be located therein; a plurality of storage cells; and first machine-executed means for mounting, in a peripheral storage device at the position, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting, comparing the utilization of the library to a first predetermined value and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the library to the first level.
Claim 16
Dependent Claim
45 words
The data storage hierarchy of claim 12 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 17
Dependent Claim
47 words
The data storage hierarchy of claim 12 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes volumes of data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 18
Dependent Claim
54 words
The data storage hierarchy of claim 12 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes, from the library to the first level, the volumes of data which have been most frequently mounted, until the utilization of the library is reduced to a second predetermined value.
Claim 19
Dependent Claim
178 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the automated storage library including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting, comparing the utilization of the library to a first predetermined value and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the library to the first level.
Claim 20
Dependent Claim
178 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including an automated storage library, the automated storage library including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a utilization of the library wherein the utilization is a volume mount rate of the means for mounting, comparing the utilization of the library to a first predetermined value and, in response thereto, if the utilization of the library exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the library to the first level.
Claim 21
Dependent Claim
45 words
The data storage hierarchy of claim 16 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 22
Dependent Claim
47 words
The data storage hierarchy of claim 16 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes volumes of data from the library to the first level until the utilization of the library is reduced to a second predetermined value.
Claim 23
Dependent Claim
54 words
The data storage hierarchy of claim 16 wherein, if the utilization of the library exceeds the first predetermined value, the second machine-executed means promotes, from the library to the first level, the volumes of data which have been most frequently mounted, until the utilization of the library is reduced to a second predetermined value.
Claim 24
Dependent Claim
197 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, the automated storage libraries each including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a combined utilization of all of the libraries wherein the combined utilization is a combined volume mount rate of the means for mounting in all of the libraries, comparing the combined utilization of all of the libraries to a first predetermined value and, in response thereto, if the combined utilization of all of the libraries exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the libraries to the first level.
Claim 25
Dependent Claim
197 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, the automated storage libraries each including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring a combined utilization of all of the libraries wherein the combined utilization is a combined volume mount rate of the means for mounting in all of the libraries, comparing the combined utilization of all of the libraries to a first predetermined value and, in response thereto, if the combined utilization of all of the libraries exceeds the first predetermined value, regardless of the rate of promotion of data from the library to the first level, promoting data from the libraries to the first level.
Claim 26
Dependent Claim
50 words
The data storage hierarchy of claim 20 wherein, if the combined utilization of all the libraries exceeds the first predetermined value, the second machine-executed means promotes data from the libraries to the first level until the combined utilization of all of the libraries is reduced to a second predetermined value.
Claim 27
Dependent Claim
38 words
The data storage hierarchy of claim 20 wherein, if the confined utilization of all of the libraries exceeds the first predetermined value, the second machine-executed means promotes a volume of data from the libraries to the first level.
Claim 28
Dependent Claim
53 words
The data storage hierarchy of claim 20 wherein, if the combined utilization of all of the libraries exceeds the first predetermined value, the second machine-executed means promotes volumes of data from the libraries to the first level until the combined utilization of all of the libraries is reduced to a second predetermined value.
Claim 29
Dependent Claim
79 words
The data storage hierarchy of claim 20 wherein the second machine-executed means monitors the utilization of each of the libraries, the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively, and the second machine-executed means determines the one of the libraries having the greatest utilization and, in response thereto, promotes a volume from the one of the libraries having the greatest utilization to the first level.
Claim 30
Dependent Claim
51 words
The data storage hierarchy of claim 24 wherein the second machine-executed means promotes to the first level, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted regardless of the frequency of mounting of volumes in other of the libraries.
Claim 31
Dependent Claim
70 words
The data storage hierarchy of claim 24 wherein the second machine-executed means determines the one of the libraries having the greatest utilization and the one of the libraries having the least utilization and, in response thereto, commands the passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
Claim 32
Independent Claim
196 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, each of the libraries including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring the utilization of each of the libraries, wherein the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively; determining the one of the libraries having the greatest utilization and the one of the libraries having the least utilization; and, in response thereto, passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
Claim 33
Independent Claim
196 words
A method for improving the efficiency of a data storage hierarchy, the data storage hierarchy including a first level of data storage and a second level of data storage each coupled to a host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, each of the libraries including a peripheral storage device, a plurality of storage cells, and a machine-executed means for mounting, in the peripheral storage device, any of a plurality of volumes of data on a plurality of storage media in the storage cells, the method comprising the machine-executed steps of: monitoring the utilization of each of the libraries, wherein the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively; determining the one of the libraries having the greatest utilization and the one of the libraries having the least utilization; and, in response thereto, passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
Claim 34
Dependent Claim
203 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, the automated storage libraries each including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring the utilization of each of the libraries, wherein the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively, for determining the one of the libraries having the greatest utilization and the one of the libraries having the least utilization and, in response thereto, for commanding the passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
Claim 35
Dependent Claim
203 words
A data storage hierarchy for storing and retrieving data for a host processor, the data storage hierarchy comprising: a first level of data storage coupled to the host processor; a second level of data storage coupled to the host processor, the second level having a relatively greater capacity for storing data than the first level and including a plurality of automated storage libraries, the automated storage libraries each including: a peripheral storage device; a plurality of storage cells; and first machine-executed means for mounting, in the peripheral storage device, of a plurality of volumes of data on a plurality of storage media in the storage cells; and second machine-executed means for monitoring the utilization of each of the libraries, wherein the utilization of each of the libraries is a volume mount rate of the means for mounting in each of the libraries, respectively, for determining the one of the libraries having the greatest utilization and the one of the libraries having the least utilization and, in response thereto, for commanding the passing to the one of the libraries having the least utilization, from the one of the libraries having the greatest utilization, the volume of data therein which has been most frequently mounted.
References Cited (Backward Citations)
US4542458A
Cited
US4703422A
Cited
US4603382A
Cited
US4864511A
Cited
US4876662A
Cited
US4945428A
Cited
US5131087A
Cited
US5197055A
Cited
US5287459A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-05 | 1998-12-05 | 1999-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-05 | 2002-12-05 | 2003-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-05 | 2006-12-05 | 2007-06-06 | $7700.00 | Window Closed / Lapsed |