US6003075A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enqueuing a configuration change in a network cluster and restore a prior configuration in a back up storage in reverse sequence ordered
Assignee: Google LLC
•
Filing: 1997-07-07
•
Granted: 1999-12-14
•
Expires: 2017-07-07
Abstract
Abstract Configuration changes are dynamically applied to a cluster multiprocessing system by enqueuing a configuration change event. When the configuration change event is processed, the prior configuration is backed up and each software component applies a relevant portion of a configuration change transaction in an ordered, synchronized manner. Each software component applies its portion of the transaction either by reinitialization or a logged transition operation. If the configuration change transaction fails, the software components roll back the portions, of the configuration change already applied in an ordered, synchronized manner to restore the prior configuration. Multiple events for different configuration changes may be enqueued.
Inventors
- 👤 James W. Arendt
- 👤 Ching-Yun Chao
- 👤 Michael David Kistler
- 👤 Frank Daniel Lawlor
- 👤 Rodolfo Augusto Mancisidor
- 👤 Jayashree Ramanathan
- 👤 Hovey Raymond Strong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 19:56
CPC Classifications
G; G06; G06F; G06F15/00; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
119 words
A method of supporting a dynamic configuration change in a cluster multiprocessing system, comprising: enqueuing a configuration change transaction involving a plurality of software components within at least one node while the cluster multiprocessing system is running; notifying each node within said cluster multiprocessing system of said configuration change transaction; performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and responsive to detecting that said configuration change transaction failed, restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 2
Independent Claim
119 words
A method of supporting a dynamic configuration change in a cluster multiprocessing system, comprising: enqueuing a configuration change transaction involving a plurality of software components within at least one node while the cluster multiprocessing system is running; notifying each node within said cluster multiprocessing system of said configuration change transaction; performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and responsive to detecting that said configuration change transaction failed, restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 3
Dependent Claim
24 words
The method of claim 1, wherein said step of restoring a prior configuration further comprises: performing said sequence of ordered portions in reverse order.
Claim 4
Dependent Claim
33 words
The method of claim 1, wherein the step of performing said configuration change transaction in a sequence of ordered portions further comprises: synchronizing each portion within the sequence of ordered portions utilizing flags.
Claim 5
Dependent Claim
38 words
The method of claim 1, wherein the step of performing said configuration change transaction in a sequence of ordered portions further comprises: reinitializing at least one software component within said plurality of software components with a new configuration.
Claim 6
Dependent Claim
51 words
The method of claim 1, wherein the step of performing said configuration change transaction in a sequence of ordered portions further comprises: executing a transition operation from said prior configuration to a new configuration in at least one software component within said plurality of software components; and logging said transition operation.
Claim 7
Dependent Claim
45 words
The method of claim 1, further comprising: creating a copy of said prior configuration; and responsive to determining that said configuration change transaction may be performed, initiating a first portion of said configuration change transaction in a software component within said plurality of software components.
Claim 8
Dependent Claim
31 words
The method of claim 1, wherein said step of restoring a prior configuration further comprises: reinitializing at least one software component within said plurality of software components with a new configuration.
Claim 9
Dependent Claim
40 words
The method of claim 1, wherein said step of restoring a prior configuration further comprises: rolling back a transition operation from said prior configuration to a new configuration in at least one software component within said plurality of software components.
Claim 10
Independent Claim
130 words
An apparatus for supporting dynamic configuration changes in a cluster multiprocessing system, comprising: transaction initiation means for enqueuing a configuration change transaction involving a plurality of software components within each node while the cluster multiprocessing system is running; notification means for notifying each node within said cluster multiprocessing system of said configuration chance transaction; transaction performance means for performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each node within said cluster multiprocessing system before a subsequent portion is applied; and restoration means, responsive to detecting that said configuration change transaction failed, for restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 11
Independent Claim
130 words
An apparatus for supporting dynamic configuration changes in a cluster multiprocessing system, comprising: transaction initiation means for enqueuing a configuration change transaction involving a plurality of software components within each node while the cluster multiprocessing system is running; notification means for notifying each node within said cluster multiprocessing system of said configuration chance transaction; transaction performance means for performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each node within said cluster multiprocessing system before a subsequent portion is applied; and restoration means, responsive to detecting that said configuration change transaction failed, for restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 12
Dependent Claim
22 words
The apparatus of claim 9, wherein said restoration means further comprises: means for performing said sequence of ordered portions in reverse order.
Claim 13
Dependent Claim
26 words
The apparatus of claim 9, wherein said transaction performance means further comprises: synchronization means for synchronizing each portion within the sequence of ordered portions utilizing flags.
Claim 14
Dependent Claim
30 words
The apparatus of claim 9, wherein said transaction performance means further comprises: means for reinitializing at least one software component within said plurality of software components with a new configuration.
Claim 15
Dependent Claim
45 words
The apparatus of claim 9, wherein said transaction performance means further comprises: means for executing a transition operation from said prior configuration to a new configuration in at least one software component within said plurality of software components; and means for logging said transition operation.
Claim 16
Dependent Claim
51 words
The apparatus of claim 9, further comprising: copying means for creating a copy of said prior configuration; and initiations means, responsive to determining that said configuration change transaction may be performed, for initiating a first portion of said configuration change transaction in a software component within said plurality of software components.
Claim 17
Dependent Claim
29 words
The apparatus of claim 9, wherein said restoration means further comprises: means for reinitializing at least one software component within said plurality of software components with a new configuration.
Claim 18
Dependent Claim
38 words
The apparatus of claim 9, wherein said restoration means further comprises: means for rolling back a transition operation from said prior configuration to a new configuration in at least one software component within said plurality of software components.
Claim 19
Dependent Claim
152 words
A computer program product for use with a data processing system, comprising: a computer usable medium; first instructions on said computer usable medium for for enqueuing a configuration change transaction involving a plurality of software components within each node while the cluster multiprocessing system is running; second instructions on said computer usable medium for notifying each node within said cluster multiprocessing system of said configuration change transaction; third instructions on said computer usable medium for performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and fourth instructions on said computer usable medium, responsive to detecting that said configuration change transaction failed, for restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 20
Dependent Claim
152 words
A computer program product for use with a data processing system, comprising: a computer usable medium; first instructions on said computer usable medium for for enqueuing a configuration change transaction involving a plurality of software components within each node while the cluster multiprocessing system is running; second instructions on said computer usable medium for notifying each node within said cluster multiprocessing system of said configuration change transaction; third instructions on said computer usable medium for performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and fourth instructions on said computer usable medium, responsive to detecting that said configuration change transaction failed, for restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 21
Dependent Claim
24 words
The computer program product of claim 17, wherein said third instructions further comprise: instructions for performing said sequence of ordered portions in reverse order.
Claim 22
Dependent Claim
135 words
A cluster multiprocessing system, comprising: a plurality of nodes connected by at least one network, each node within said plurality of nodes including a memory containing configuration information for the cluster multiprocessing system; cluster multiprocessing system software executing on each node, said software: enqueuing a configuration change transaction involving a plurality of software components within at least one node while the cluster multiprocessing system is running; performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and responsive to detecting that said configuration change transaction failed, restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 23
Dependent Claim
135 words
A cluster multiprocessing system, comprising: a plurality of nodes connected by at least one network, each node within said plurality of nodes including a memory containing configuration information for the cluster multiprocessing system; cluster multiprocessing system software executing on each node, said software: enqueuing a configuration change transaction involving a plurality of software components within at least one node while the cluster multiprocessing system is running; performing said configuration change transaction in a sequence of ordered, synchronized portions, each portion applied by a software component within said plurality of software components on each nodes within said cluster multiprocessing system before a subsequent portion is applied; and responsive to detecting that said configuration change transaction failed, restoring a prior configuration from a backup copy of the prior configuration in a reverse sequence of ordered, synchronized portions.
Claim 24
Dependent Claim
35 words
The cluster multiprocessing system of claim 19, said cluster multiprocessing software performing said configuration change transaction in a sequence of ordered portions, each portion applied by a software component with said plurality of software components.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |