IP Library Granted Patent US 8,776,018
Granted Patent B2
US 8,776,018 · App. 11/972,763 · Granted Jul 8, 2014

System and method for restartable provisioning of software components

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,776,018
App. No.
11/972,763
Granted
Jul 8, 2014
Kind
B2
Abstract

A system and method for associating a state with a distributed system and transitioning component states with recovery to reverse transitioning attempts includes defining a global state representing an overall provisioning state of a plurality of components involved in a system wherein a set of global states are employed as provisioning checkpoints. Individual software component methods are defined for transitioning from one state to another. Individual states are associated with a global state. A rollback method is defined by which a destination global state may be rolled back to a previous global state in an event of a failure.

Claims (40)

1. A method for associating a state with a distributed system and transitioning component states with recovery ability to reverse transitioning attempts, the method comprising:

defining a global state representing an overall provisioning state of a plurality of components involved in a distributed system wherein a set of global states are employed as provisioning checkpoints;

defining individual software component methods for transitioning from one state to another using the provisioning checkpoints;

associating individual states of the plurality of components with a global state using the provisioning checkpoints; and

defining a rollback method by which a destination global state may be rolled back to a previous global state, while non-failed processes or components continue to run in an event of a process or component failure, and failed processes or components being individually rolled back to a previous state, wherein the rollback method includes reversing at least one of the software component methods with a reverse transitioning, or undo procedure.

2. The method as recited in claim 1 , wherein defining a rollback method includes defining a single process that rolls back all of the individual component transitions that were initiated in a failed transition.

3. The method as recited in claim 1 , wherein defining a rollback method includes defining individual roll back procedures associated with individual state transition activities at a component level.

4. The method as recited in claim 1 , further comprising transitioning components directly from an initial global state to a next global state in a single step.

5. The method as recited in claim 1 , further comprising transitioning components to an intermediate component level state that are not part of any global state checkpoint.

6. The method as recited in claim 1 , further comprising transitioning components without maintaining any order dependency across the components moving from one global state checkpoint to another global state checkpoint.

7. The method as recited in claim 1 , further comprising transitioning components maintaining order dependency across the components moving from one global state checkpoint to another global state checkpoint.

8. The method as recited in claim 1 , further comprising:

determining a reason for failure;

if the reason for failure is determined, continue transitioning between states; and

otherwise, the system remains in a known state of failure.

9. A computer readable storage medium comprising a computer readable program for associating a state with a distributed system and transitioning component states with recovery to reverse transitioning attempts, wherein the computer readable program when executed on a computer causes the computer to perform the steps of:

defining a global state representing an overall provisioning state of a plurality of components involved in a distributed system wherein a set of global states are employed as provisioning checkpoints;

defining individual software component methods for transitioning from one state to another using the provisioning checkpoints;

associating individual states of the plurality of components with a global state using the provisioning checkpoints; and

defining a rollback method by which a destination global state may be rolled back to a previous global state, while non-failed processes or components continue to run in an event of a process or component failure, and failed processes or components being individually rolled back to a previous state, wherein the rollback method includes reversing at least one of the software component methods with a reverse transitioning, or undo procedure.

10. The computer readable medium as recited in claim 9 , wherein defining a rollback method includes defining a single process that rolls back all of the individual component transitions that were initiated in a failed transition.

11. The computer readable medium as recited in claim 9 , wherein defining a rollback method includes defining individual roll back procedures associated with individual state transition activities at a component level.

12. The computer readable medium as recited in claim 9 , further comprising transitioning components directly from an initial global state to a next global state in a single step.

13. The computer readable medium as recited in claim 9 , further comprising transitioning components to an intermediate component level state that are not part of any global state checkpoint.

14. The computer readable medium as recited in claim 9 , further comprising transitioning components without maintaining any order dependency across the components moving from one global state checkpoint to another global state checkpoint.

15. The computer readable medium as recited in claim 9 , further comprising transitioning components maintaining order dependency across the components moving from one global state checkpoint to another global state checkpoint.

16. The computer readable medium as recited in claim 9 , further comprising:

determining a reason for failure;

if the reason for failure is determined, continue transitioning between states; and

otherwise, the system remains in a known state of failure.

17. An automated provisioning system for provisioning of computing resources, with a processor, in a distributed computing network, comprising:

a plurality of global states, each global state representing an overall provisioning state of a plurality of components involved in a distributed system wherein a set of global states are employed as provisioning checkpoints;

a plurality of individual states, each individual state being associated with a global state and having individual software component methods configured to permit transitioning of the individual states from one state to another using the provisioning checkpoints; and

a rollback method by which a destination global state may be rolled back to a previous global state, while non-failed processes or components continue to run in an event of a process or component failure, and failed processes or components being individually rolled back to a previous state, wherein the rollback method includes reversing at least one of the software component methods with a reverse transitioning, or undo procedure.

18. The system as recited in claim 17 , wherein the rollback method includes a single process that rolls back all of the individual component transitions that were initiated in a failed transition.

19. The system as recited in claim 17 , wherein the rollback method includes individual roll back procedures associated with individual state transition activities at a component level.

20. The system as recited in claim 17 , wherein the plurality of components includes components configured to be transitioned directly from an initial global state to a next global state in a single step.

21. The system as recited in claim 17 , wherein the plurality of components includes components configured to be transitioned in an intermediate component level state that is not part of any global state checkpoint.

22. The system as recited in claim 17 , wherein the plurality of components include components configured to be transitioned without maintaining any order dependency across the components moving from one global state checkpoint to another global state checkpoint.

23. The system as recited in claim 17 , wherein the plurality of components include components configured to be transitioned while maintaining order dependency across the components moving from one global state checkpoint to another global state checkpoint.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2024
From: GREEN MARKET SQUARE LIMITED
To: WORKDAY, INC.
Reel/Frame 067801/0892 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: GREEN MARKET SQUARE LIMITED
To: WORKDAY, INC.
Reel/Frame 067556/0783 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 22, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: GREEN MARKET SQUARE LIMITED
Reel/Frame 055078/0982 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2008
From: KARVE, ALEXEI A.; MOHINDRA, AJAY; RENDAHL, RANDY A.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 020369/0990 →