Patent US6324620B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6324620B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Dynamic DASD data management and partitioning based on access frequency utilization and capacity

Assignee: International Business Machines Corp
•
Filing: 1998-07-23
•
Granted: 2001-11-27
•
Expires: 2018-07-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Method and apparatus for managing data on DASD units to improve system performance comprises monitoring portions of data on a plurality of DASD units to determine the times the data is accessed within a given time period, and characterizing accessed data portions of a DASD unit as HOT and COLD data. The DASD units are monitored to determine the number of times each unit is accessed within a time period to develop utilization factors reflective of the number of times the DASD unit is accessed during the time period. HOT and COLD data is moved between DASD units based on the utilization factors of the DASD units.

Inventors

  • 👤 Patrick James Christenson
  • 👤 Michael Joseph Corrigan
  • 👤 Thomas Richard Crowley
  • 👤 Michael Steven Faunce
  • 👤 Michael James McDermott
  • 👤 Timothy John Mullins
  • 👤 Glen Warren Nelson
  • 👤 Russell Paul VanDuine
  • 👤 Bruce Marshall Walk

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 20:03
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0628; G06F3/0638; G06F3/0644; G06F3/0653; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674

Claims Analysis

Total Claims: 57
Claim 1
Independent Claim 130 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a plurality of DASD units and determining the number of times that portions of data on the DASD units are accessed within a given time period; characterizing frequently accessed data portions of a DASD unit as HOT data and characterizing less frequently accessed data portions of the DASD unit as COLD data; monitoring the DASD units to determine the number of times each unit is accessed within a time period and assigning utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during the time period; moving HOT and COLD data between DASD units based on the utilization factors of the DASD units.
Claim 2
Independent Claim 130 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a plurality of DASD units and determining the number of times that portions of data on the DASD units are accessed within a given time period; characterizing frequently accessed data portions of a DASD unit as HOT data and characterizing less frequently accessed data portions of the DASD unit as COLD data; monitoring the DASD units to determine the number of times each unit is accessed within a time period and assigning utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during the time period; moving HOT and COLD data between DASD units based on the utilization factors of the DASD units.
Claim 3
Dependent Claim 24 words
The method of claim 1 further comprising determining the capacities of DASD units and moving COLD data between DASD units based on said capacities.
Claim 4
Dependent Claim 17 words
The method of claim 2 further comprising moving COLD data to a DASD unit with available capacity.
Claim 5
Dependent Claim 19 words
The method of claim 1 further comprising moving HOT data to a DASD unit with a low utilization factor.
Claim 6
Dependent Claim 37 words
The method of claim 1 further comprising: partitioning the DASD units to have HOT partitions and COLD partitions; and moving HOT data to a HOT partition and COLD data to a COLD partition of a DASD unit.
Claim 7
Dependent Claim 40 words
The method of claim 5 further comprising: determining an average utilization factor for the DASD units being monitored; expanding the HOT partition of a DASD unit having a utilization factor below the average utilization factor by a utilization threshold amount.
Claim 8
Dependent Claim 29 words
The method of claim 6 further comprising reducing the HOT partition of a DASD unit having a utilization factor exceeding the average utilization factor by a utilization threshold amount.
Claim 9
Dependent Claim 19 words
The method of claim 5 wherein said HOT partition of a DASD unit is smaller than the COLD partition.
Claim 10
Dependent Claim 24 words
The method of claim 1 further comprising adjusting the utilization factors of the respective DASD units as the data is moved between the devices.
Claim 11
Dependent Claim 17 words
The method of claim 9 wherein the utilization factor of a DASD unit receiving data is increased.
Claim 12
Dependent Claim 17 words
The method of claim 9 wherein the utilization factor of a DASD unit sending data is decreased.
Claim 13
Dependent Claim 80 words
The method of claim 1 further comprising: determining an average utilization factor for the DASD units being monitored; if the utilization factor of a DASD unit exceeds the average utilization factor by an upper threshold amount, categorizing the DASD unit as highly utilized with a high utilization factor; and if the utilization factor of a DASD unit is below the average utilization factor by a lower threshold amount, categorizing the DASD unit as under utilized with a low utilization factor.
Claim 14
Dependent Claim 88 words
The method of claim 1 further comprising: determining an average frequency of access within the time period for portions of data; characterizing a frequently accessed data portion of a DASD unit as HOT data if the frequency of access of the portion exceeds the average frequency of access by an upper frequency threshold; and characterizing a less frequently accessed data portion of a DASD unit as COLD data if the frequency of access of the portion is below the average frequency of access by a lower frequency threshold.
Claim 15
Dependent Claim 24 words
The method of claim 1 further comprising, upon creation of data on a DASD, designating the data as one of HOT and COLD data.
Claim 16
Independent Claim 101 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a DASD unit and determining the number of times that the portions of data on the DASD unit are accessed within a given time period; characterizing frequently accessed data portions of a DASD unit as HOT data and characterizing less frequently accessed data portions of the DASD unit as COLD data; partitioning the DASD unit to have a HOT partition and a COLD partition; and on the DASD unit, moving HOT data to a HOT partition and COLD data to a COLD partition.
Claim 17
Independent Claim 101 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a DASD unit and determining the number of times that the portions of data on the DASD unit are accessed within a given time period; characterizing frequently accessed data portions of a DASD unit as HOT data and characterizing less frequently accessed data portions of the DASD unit as COLD data; partitioning the DASD unit to have a HOT partition and a COLD partition; and on the DASD unit, moving HOT data to a HOT partition and COLD data to a COLD partition.
Claim 18
Dependent Claim 83 words
The method of claim 15 further comprising: monitoring DASD units to determine the number of times each unit is accessed within a time period and assigning a utilization factor to a DASD unit which is reflective of the number of times the DASD unit is accessed during the time period; determining an average utilization factor for the DASD units being monitored; expanding the HOT partition of a DASD unit having a utilization factor below the average utilization factor by a utilization threshold amount.
Claim 19
Dependent Claim 29 words
The method of claim 16 further comprising reducing the HOT partition of a DASD unit having a utilization factor exceeding the average utilization factor by a utilization threshold amount.
Claim 20
Dependent Claim 24 words
The method of claim 16 further comprising forming the HOT partition of the DASD unit close to other HOT data on the DASD unit.
Claim 21
Dependent Claim 24 words
The method of claim 16 further comprising, upon creation of data on a DASD, designating the data as one of HOT and COLD data.
Claim 22
Dependent Claim 88 words
The method of claim 16 further comprising: determining an average frequency of access within the time period for portions of data; characterizing a frequently accessed data portion of a DASD unit as HOT data if the frequency of access of the portion exceeds the average frequency of access by an upper frequency threshold; and characterizing a less frequently accessed data portion of a DASD unit as COLD data if the frequency of access of the portion is below the average frequency of access by a lower frequency threshold.
Claim 23
Independent Claim 96 words
An apparatus for managing data on DASD units to improve system performance comprising: a memory; a program resident in memory and configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to assign utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during a time period and to move HOT and COLD data between DASD units based on the utilization factors of the DASD units.
Claim 24
Independent Claim 96 words
An apparatus for managing data on DASD units to improve system performance comprising: a memory; a program resident in memory and configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to assign utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during a time period and to move HOT and COLD data between DASD units based on the utilization factors of the DASD units.
Claim 25
Dependent Claim 30 words
The apparatus of claim 21 wherein the program is further configured to determine the capacities of DASD units and to move COLD data between DASD units based on said capacities.
Claim 26
Dependent Claim 22 words
The apparatus of claim 22 wherein the program is further configured to move COLD data to a DASD unit with available capacity.
Claim 27
Dependent Claim 24 words
The apparatus of claim 21 wherein the program is further configured to move HOT data to a DASD unit with a low utilization factor.
Claim 28
Dependent Claim 43 words
The apparatus of claim 21 wherein the program is further configured to partition the DASD units to have HOT partitions and COLD partitions and to move HOT data to a HOT partition and COLD data to a COLD partition of a DASD unit.
Claim 29
Dependent Claim 25 words
The apparatus of claim 25 wherein the program is further configured to make said HOT partition of a DASD unit smaller than the COLD partition.
Claim 30
Dependent Claim 47 words
The apparatus of claim 21 wherein the program is further configured to determine an average utilization factor for the DASD units being monitored and to expand the HOT partition of a DASD unit having a utilization factor below the average utilization factor by a utilization threshold amount.
Claim 31
Dependent Claim 34 words
The apparatus of claim 21 wherein the program is further configured to reduce the HOT partition of a DASD unit having a utilization factor exceeding the average utilization factor by a utilization threshold amount.
Claim 32
Dependent Claim 29 words
The apparatus of claim 21 wherein the program is further configured to adjust the utilization factors of the respective DASD units as the data is moved between the devices.
Claim 33
Dependent Claim 22 words
The apparatus of claim 29 wherein the program is further configured to increase the utilization factor of a DASD unit receiving data.
Claim 34
Dependent Claim 22 words
The apparatus of claim 29 wherein the program is further configured to decrease the utilization factor of a DASD unit sending data.
Claim 35
Dependent Claim 88 words
The apparatus of claim 21 wherein the program is further configured to determine an average utilization factor for the DASD units being monitored, and if the utilization factor of a DASD unit exceeds the average utilization factor by an upper threshold amount, to categorize the DASD unit as highly utilized with a high utilization factor; and if the utilization factor of a DASD unit is below the average utilization factor by a lower threshold amount, to categorize the DASD unit as under utilized with a low utilization factor.
Claim 36
Dependent Claim 96 words
The apparatus of claim 21 wherein the program is further configured to determine an average frequency of access within the time period for portions of data and to characterize a frequently accessed data portion of a DASD unit as HOT data if the frequency of access of the portion exceeds the average frequency of access by an upper frequency threshold, and to characterize a less frequently accessed data portion of a DASD unit as COLD data if the frequency of access of the portion is below the average frequency of access by a lower frequency threshold.
Claim 37
Dependent Claim 29 words
The apparatus of claim 21 wherein the program is further configured, upon creation of data on a DASD, to designate the data as one of HOT and COLD data.
Claim 38
Independent Claim 86 words
An apparatus for managing data on DASD units to improve system performance comprising: a memory; a program resident in memory and configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to partition the DASD unit to have a HOT partition and a COLD partition and, on the DASD unit, to move HOT data to a HOT partition and COLD data to a COLD partition.
Claim 39
Independent Claim 86 words
An apparatus for managing data on DASD units to improve system performance comprising: a memory; a program resident in memory and configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to partition the DASD unit to have a HOT partition and a COLD partition and, on the DASD unit, to move HOT data to a HOT partition and COLD data to a COLD partition.
Claim 40
Dependent Claim 96 words
The apparatus of claim 35 wherein the program is further configured to monitor DASD units for determining the number of times each unit is accessed within a time period and to assign a utilization factor to a DASD unit which is reflective of the number of times the DASD unit is accessed during the time period, the program further configured to determine an average utilization factor for the DASD units being monitored and to expand the HOT partition of a DASD unit having a utilization factor below the average utilization factor by a utilization threshold amount.
Claim 41
Dependent Claim 34 words
The apparatus of claim 36 wherein the program is further configured to reduce the HOT partition of a DASD unit having a utilization factor exceeding the average utilization factor by a utilization threshold amount.
Claim 42
Dependent Claim 29 words
The apparatus of claim 36 wherein the program is further configured to form the HOT partition of the DASD unit close to other HOT data on the DASD unit.
Claim 43
Dependent Claim 29 words
The apparatus of claim 36 wherein the program is further configured, upon creation of data on a DASD, to designate the data as one of HOT and COLD data.
Claim 44
Dependent Claim 96 words
The apparatus of claim 36 wherein the program is further configured to determine an average frequency of access within the time period for portions of data and to characterize a frequently accessed data portion of a DASD unit as HOT data if the frequency of access of the portion exceeds the average frequency of access by an upper frequency threshold, and to characterize a less frequently accessed data portion of a DASD unit as COLD data if the frequency of access of the portion is below the average frequency of access by a lower frequency threshold.
Claim 45
Dependent Claim 101 words
A program product for managing data on DASD units to improve system performance, the program product comprising: a program configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to assign utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during a time period and to move HOT and COLD data between DASD units based on the utilization factors of the DASD units; a signal bearing media bearing the program.
Claim 46
Dependent Claim 101 words
A program product for managing data on DASD units to improve system performance, the program product comprising: a program configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to assign utilization factors to the DASD units which are reflective of the number of times each DASD unit is accessed during a time period and to move HOT and COLD data between DASD units based on the utilization factors of the DASD units; a signal bearing media bearing the program.
Claim 47
Dependent Claim 15 words
The program product of claim 41 wherein the signal bearing media is a transmission media.
Claim 48
Dependent Claim 14 words
The program product of claim 41 wherein the signal bearing media is recordable media.
Claim 49
Dependent Claim 91 words
A program product for managing data on DASD units to improve system performance, the program product comprising: a program configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to partition the DASD unit to have a HOT partition and a COLD partition and, on the DASD unit, to move HOT data to a HOT partition and COLD data to a COLD partition; a signal bearing media bearing the program.
Claim 50
Dependent Claim 91 words
A program product for managing data on DASD units to improve system performance, the program product comprising: a program configured to characterize frequently accessed data portions of a DASD unit as HOT data and less frequently accessed data portions of the DASD unit as COLD data, the program further configured to partition the DASD unit to have a HOT partition and a COLD partition and, on the DASD unit, to move HOT data to a HOT partition and COLD data to a COLD partition; a signal bearing media bearing the program.
Claim 51
Dependent Claim 15 words
The program product of claim 44 wherein the signal bearing media is a transmission media.
Claim 52
Dependent Claim 14 words
The program product of claim 44 wherein the signal bearing media is recordable media.
Claim 53
Independent Claim 79 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a plurality of DASD units for determining the number of times that the portions of data are accessed within a predetermined time period; characterizing less frequently accessed data as COLD data; monitoring the utilization of individual DASD units of a plurality of DASD units to determine under-utilized units and over-utilized units; moving the COLD data to DASD units that are over-utilized.
Claim 54
Independent Claim 79 words
A method of managing data on DASD units to improve system performance comprising: monitoring portions of data on a plurality of DASD units for determining the number of times that the portions of data are accessed within a predetermined time period; characterizing less frequently accessed data as COLD data; monitoring the utilization of individual DASD units of a plurality of DASD units to determine under-utilized units and over-utilized units; moving the COLD data to DASD units that are over-utilized.
Claim 55
Dependent Claim 19 words
The method of claim 47 wherein the COLD data being moved is from a DASD unit which is under-utilized.
Claim 56
Dependent Claim 20 words
The method of claim 47 wherein said less frequently accessed data has not been accessed within said predetermined time period.
Claim 57
Dependent Claim 36 words
The method of claim 47 wherein said monitoring includes counting the number of I/O operations for portions of data to determine the number of times that the data portions are accessed in the predetermined time period.

References Cited (Backward Citations)

US4310883A Cited
US4466059A Cited
US5574881A Cited
US5619539A Cited
US5732215A Cited
US6012032A Cited
US5734922A Cited
US6032224A Cited
US6108749A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-11-26 2005-05-28 2005-11-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-11-26 2009-05-28 2009-11-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-11-26 2013-05-28 2013-11-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag