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

Method and apparatus for data recovery optimization in a logically partitioned computer system

Assignee: International Business Machines Corp
•
Filing: 2001-10-29
•
Granted: 2004-11-16
•
Expires: 2021-10-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A protection utility for compiled data in a computer system having dynamically configurable logical partitions determines the time for rebuilding compiled data, and selectively stores data in a form not requiring rebuild to meet a pre-specified recovery time limit. If the configuration changes, the protection strategy is automatically migrated to adapt to the new configuration. Preferably, the compiled data is multiple database indexes, which are selectively logged to reduce recovery time. Logging is selectively discontinued or extended responsive to changes in partition configuration, allowing a gradual migration to the target recovery time using the new set of configured resources.

Inventors

  • 👤 Matthew Mark Mock
  • 👤 David Finian Owen
  • 👤 Gary Ross Ricard

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 20:21
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1471; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 269 words
A method for managing the availability of compiled data in a logically partitioned computer system having a plurality of processors, comprising the steps of: defining a plurality of logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of a plurality of logical partitions may be dynamically altered; automatically determining first and second discrete subsets of said compiled data within a first logical partition, wherein said first discrete subset of said compiled data can be rebuilt using a first set of resources assigned to said first logical partition within at least one predetermined recovery time limit; automatically storing said second subset of said compiled data in a form which does not require rebuilding of said second subset; automatically detecting a configuration change to said first logical partition which alters the processor resource assignment of said first logical partition; automatically determining third and fourth discrete subsets of said compiled data within said first logical partition, wherein said third discrete subset of said compiled data can be rebuilt using a second set of resources assigned to said first logical partition within said at least one predetermined recovery time limit, said second set of resources being the set of resources assigned to said first logical partition after said configuration change, said second set of resources being different from said first set of resources; and thereafter automatically storing said fourth subset of compiled data in a form which does not require rebuilding of said fourth subset.
Claim 2
Independent Claim 269 words
A method for managing the availability of compiled data in a logically partitioned computer system having a plurality of processors, comprising the steps of: defining a plurality of logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of a plurality of logical partitions may be dynamically altered; automatically determining first and second discrete subsets of said compiled data within a first logical partition, wherein said first discrete subset of said compiled data can be rebuilt using a first set of resources assigned to said first logical partition within at least one predetermined recovery time limit; automatically storing said second subset of said compiled data in a form which does not require rebuilding of said second subset; automatically detecting a configuration change to said first logical partition which alters the processor resource assignment of said first logical partition; automatically determining third and fourth discrete subsets of said compiled data within said first logical partition, wherein said third discrete subset of said compiled data can be rebuilt using a second set of resources assigned to said first logical partition within said at least one predetermined recovery time limit, said second set of resources being the set of resources assigned to said first logical partition after said configuration change, said second set of resources being different from said first set of resources; and thereafter automatically storing said fourth subset of compiled data in a form which does not require rebuilding of said fourth subset.
Claim 3
Dependent Claim 23 words
The method for managing the availability of compiled data of claim 1 , wherein said compiled data comprises a plurality of database indexes.
Claim 4
Dependent Claim 26 words
The method for managing the availability of compiled data of claim 1 , wherein said predetermined recovery time limit is a user specified recovery time limit.
Claim 5
Dependent Claim 72 words
The method for managing the availability of compiled data of claim 1 , wherein said step of automatically storing said second subset of compiled data comprises logging changes to said second subset of compiled data in at least one non-volatile storage device, and wherein said step of automatically storing said fourth subset of compiled data comprises logging changes to said fourth subset of compiled data in at least one non-volatile storage device.
Claim 6
Dependent Claim 119 words
The method for managing the availability of compiled data of claim 1 , wherein: if said step of automatically detecting a configuration change to said first logical partition detects a configuration change which increases the processor resource assignment of said first logical partition, then said step of automatically determining third and fourth discrete subsets determines a fourth subset which is a subset of said second subset; and if said step of automatically detecting a configuration change to said first logical partition detects a configuration change which reduces the processor resource assignment of said first logical partition, then said step of automatically determining third and fourth discrete subsets determines a third subset which is a subset of said first subset.
Claim 7
Dependent Claim 195 words
The method for managing the availability of compiled data of claim 1 , wherein said step of automatically determining first and second discrete subsets of said compiled data comprises defining a plurality of buckets for said compiled data, each bucket corresponding to a respective rebuild time; determining a respective cumulative rebuild time for each bucket, said cumulative rebuild time representing the rebuild time using said first set of resources of all compiled data in the respective bucket and in all buckets corresponding to smaller rebuild times; and selecting the compiled data in all buckets having cumulative rebuild times less than said predetermined recovery time limit for inclusion in said first discrete subset; and wherein said step of automatically determining third and fourth discrete subsets of said compiled data comprises determining a respective cumulative rebuild time for each bucket, said cumulative rebuild time representing the rebuild time using said second set of resources of all compiled data in the respective bucket and in all buckets corresponding to smaller rebuild times; and selecting the compiled data in all buckets having cumulative rebuild times less than said predetermined recovery time limit for inclusion in said third discrete subset.
Claim 8
Dependent Claim 140 words
The method for managing the availability of compiled data of claim 6 , wherein each said bucket comprises at least one sub-bucket, each sub-bucket corresponding to a processor resource; wherein if said second set of resources is greater than first set, then said step of automatically determining third and fourth discrete subsets comprises allocating additional sub-buckets corresponding to the difference between said first set of resources and said second set of resources, and transferring compiled data units from previously existing sub-buckets to said additional sub-buckets; and wherein if said second set of resources is less than said first set, then said step of automatically determining third and fourth discrete subsets comprises removing sub-buckets corresponding the difference between said first set of resources and said second set of resources, and transferring compiled data units from the removed sub-buckets to remaining sub-buckets.
Claim 9
Dependent Claim 315 words
A program product for managing the availability of compiled data in a computer system having a plurality of central processors and a dynamic logical partitioning mechanism, said dynamic logical partitioning mechanism supporting a plurality of defined logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of a plurality of logical partitions may be dynamically altered, said program product comprising a plurality of processor executable instructions recorded on computer readable media, wherein said instructions, when executed by at least one central processor of said computer system, cause the system to perform the steps of: automatically determining first and second discrete subsets of said compiled data within a first logical partition, wherein said first discrete subset of said compiled data can be rebuilt using a first set of resources assigned to said first logical partition within at least one predetermined recovery time limit; automatically storing said second subset of said compiled data in a form which does not require rebuilding of said second subset; automatically detecting a configuration change to said first logical partition which alters the processor resource assignment of said first logical partition; automatically determining third and fourth discrete subsets of said compiled data within said first logical partition, wherein said third discrete subset of said compiled data can be rebuilt using a second set of resources assigned to said first logical partition within said at least one predetermined recovery time limit, said second set of resources being the set of resources assigned to said first logical partition after said configuration change, said second set of resources being different from said first set of resources; and thereafter automatically storing said fourth subset of compiled data in a form which does not require rebuilding of said fourth subset.
Claim 10
Dependent Claim 315 words
A program product for managing the availability of compiled data in a computer system having a plurality of central processors and a dynamic logical partitioning mechanism, said dynamic logical partitioning mechanism supporting a plurality of defined logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of a plurality of logical partitions may be dynamically altered, said program product comprising a plurality of processor executable instructions recorded on computer readable media, wherein said instructions, when executed by at least one central processor of said computer system, cause the system to perform the steps of: automatically determining first and second discrete subsets of said compiled data within a first logical partition, wherein said first discrete subset of said compiled data can be rebuilt using a first set of resources assigned to said first logical partition within at least one predetermined recovery time limit; automatically storing said second subset of said compiled data in a form which does not require rebuilding of said second subset; automatically detecting a configuration change to said first logical partition which alters the processor resource assignment of said first logical partition; automatically determining third and fourth discrete subsets of said compiled data within said first logical partition, wherein said third discrete subset of said compiled data can be rebuilt using a second set of resources assigned to said first logical partition within said at least one predetermined recovery time limit, said second set of resources being the set of resources assigned to said first logical partition after said configuration change, said second set of resources being different from said first set of resources; and thereafter automatically storing said fourth subset of compiled data in a form which does not require rebuilding of said fourth subset.
Claim 11
Dependent Claim 24 words
The program product for managing the availability of compiled data of claim 8 , wherein said compiled data comprises a plurality of database indexes.
Claim 12
Dependent Claim 27 words
The program product for managing the availability of compiled data of claim 8 , wherein said predetermined recovery time limit is a user specified recovery time limit.
Claim 13
Dependent Claim 73 words
The program product for managing the availability of compiled data of claim 8 , wherein said step of automatically storing said second subset of compiled data comprises logging changes to said second subset of compiled data in at least one non-volatile storage device, and wherein said step of automatically storing said fourth subset of compiled data comprises logging changes to said fourth subset of compiled data in at least one non-volatile storage device.
Claim 14
Dependent Claim 120 words
The program product for managing the availability of compiled data of claim 8 , wherein: if said step of automatically detecting a configuration change to said first logical partition detects a configuration change which increases the processor resource assignment of said first logical partition, then said step of automatically determining third and fourth discrete subsets determines a fourth subset which is a subset of said second subset; and if said step of automatically detecting a configuration change to said first logical partition detects a configuration change which reduces the processor resource assignment of said first logical partition, then said step of automatically determining third and fourth discrete subsets determines a third subset which is a subset of said first subset.
Claim 15
Dependent Claim 196 words
The program product for managing the availability of compiled data of claim 8 , wherein said step of automatically determining first and second discrete subsets of said compiled data comprises defining a plurality of buckets for said compiled data, each bucket corresponding to a respective rebuild time; determining a respective cumulative rebuild time for each bucket, said cumulative rebuild time representing the rebuild time using said first set of resources of all compiled data in the respective bucket and in all buckets corresponding to smaller rebuild times; and selecting the compiled data in all buckets having cumulative rebuild times less than said predetermined recovery time limit for inclusion in said first discrete subset; and wherein said step of automatically determining third and fourth discrete subsets of said compiled data comprises determining a respective cumulative rebuild time for each bucket, said cumulative rebuild time representing the rebuild time using said second set of resources of all compiled data in the respective bucket and in all buckets corresponding to smaller rebuild times; and selecting the compiled data in all buckets having cumulative rebuild times less than said predetermined recovery time limit for inclusion in said third discrete subset.
Claim 16
Dependent Claim 141 words
The program product for managing the availability of compiled data of claim 13 , wherein each said bucket comprises at least one sub-bucket, each sub-bucket corresponding to a processor resource; wherein if said second set of resources is greater than first set, then said step of automatically determining third and fourth discrete subsets comprises allocating additional sub-buckets corresponding to the difference between said first set of resources and said second set of resources, and transferring compiled data units from previously existing sub-buckets to said additional sub-buckets; and wherein if said second set of resources is less than said first set, then said step of automatically determining third and fourth discrete subsets comprises removing sub-buckets corresponding the difference between said first set of resources and said second set of resources, and transferring compiled data units from the removed sub-buckets to remaining sub-buckets.
Claim 17
Dependent Claim 279 words
A computer system, comprising: a plurality of central processing units; a memory; a logical partitioning mechanism supporting a plurality of defined logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of said logical partitions may be dynamically altered; a protection utility for compiled data in a first logical partition of said computer system, wherein said protection utility: (a) automatically computes rebuild times of discrete portions of said compiled data according to a first configuration of said first logical partition to determine a first subset of said compiled data to be stored in a form which does not require rebuilding, said first subset being determined to meet a predetermined recovery time limit; (b) automatically detects a configuration change to said first logical partition which affects the time required to rebuild said compiled data, said configuration change configuring said first logical partition according to a second configuration; (c) responsive to detecting said configuration change, computes rebuild times of said discrete portions of said compiled data according to said second configuration of said first logical partition; and (d) automatically determines a second subset of said compiled data to be stored in a form which does not require rebuilding using said rebuild times of said discrete portions of said compiled data according to said second configuration of said first logical partition, said second subset being determined to meet said predetermined recovery time; and (e) automatically migrates compiled data stored in said form which does not require rebuilding from said first subset to said second subset.
Claim 18
Dependent Claim 279 words
A computer system, comprising: a plurality of central processing units; a memory; a logical partitioning mechanism supporting a plurality of defined logical partitions of said computer system, each logical partition having a respective processor resource assignment, wherein each task executing in said computer system is assigned to a respective one of said logical partitions and wherein the definition of said logical partitions may be dynamically altered; a protection utility for compiled data in a first logical partition of said computer system, wherein said protection utility: (a) automatically computes rebuild times of discrete portions of said compiled data according to a first configuration of said first logical partition to determine a first subset of said compiled data to be stored in a form which does not require rebuilding, said first subset being determined to meet a predetermined recovery time limit; (b) automatically detects a configuration change to said first logical partition which affects the time required to rebuild said compiled data, said configuration change configuring said first logical partition according to a second configuration; (c) responsive to detecting said configuration change, computes rebuild times of said discrete portions of said compiled data according to said second configuration of said first logical partition; and (d) automatically determines a second subset of said compiled data to be stored in a form which does not require rebuilding using said rebuild times of said discrete portions of said compiled data according to said second configuration of said first logical partition, said second subset being determined to meet said predetermined recovery time; and (e) automatically migrates compiled data stored in said form which does not require rebuilding from said first subset to said second subset.
Claim 19
Dependent Claim 17 words
The computer system of claim 15 , wherein said compiled data comprises a plurality of database indexes.
Claim 20
Dependent Claim 27 words
The computer system of claim 15 , wherein said form which does not require rebuilding comprises one or more log records stored in a non-volatile storage device.

References Cited (Backward Citations)

US4819156A Cited
US4843541A Cited
US5596747A Cited
US5574897A Cited
US5625820A Cited
US5727203A Cited
US5966713A Cited
US6289355B1 Cited
US6249792B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-11-16 2008-05-17 2008-11-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-11-16 2012-05-17 2012-11-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-11-16 2016-05-17 2016-11-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag