Patent CH145390A successfully refreshed from Google Patents.
Patent US603787A successfully refreshed from Google Patents.
Patent US6820217B2 successfully refreshed from Google Patents.
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
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 |