Composite task framework

• US 20060184940A1
• Filed: 02/15/2005
• Published: 08/17/2006
• Est. Priority Date: 02/15/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: BEA Systems Incorporated (Oracle Corporation)
• Inventors: Urhan, Tolga
• Granted Patent: US 7,694,299 B2
• Time in Patent Office: Days
• US Class Current: 718/100
• CPC Class Codes: G06F 11/1438 Restarting or rejuvenating
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements
• CPC Class Codes: G06F 9/5066 Algorithms for mapping a plurality of inter-dependent sub-tasks onto a plurality of physical CPUs mappping at compile time, see G06F8/451

Abstract

A system, method and media for performing a composite task, comprising: determining an undo task for each subtask in a plurality of subtask for the composite task; performing each one of the plurality of subtasks; performing the associated undo task for each subtask that was performed if the performing of any subtask in the plurality of subtasks fails. This abstract is not intended to be a complete description of, or limit the scope of, the invention. Other features, aspects and objects of the invention can be obtained from a review of the specification, the figures and the claims.

Claims

1. A method for performing a composite task, comprising:

determining an undo task for each subtask in a plurality of subtasks for the composite task;

performing each subtask in the plurality of subtasks;

performing the associated undo task for each subtask that was performed if the performing of any subtask in the plurality of subtasks fails; and

wherein a subtask is one of;

a local subtask, a distributed subtask, and a composite subtask.

2. The method of claim 1 wherein:

if the performing of any subtask in the plurality of subtasks fails, forgoing the performing of any remaining subtasks.

3. The method of claim 1 wherein:

performance of an undo task for a subtask undoes one or more effects of performing the subtask.

4. The method of claim 1, wherein the performing each subtask in the plurality of subtasks includes:

performing a local subtask in the plurality of subtasks on a local task manager.

5. The method of claim 1, wherein the performing each subtask in the plurality of subtasks includes:

performing a distributed subtask in the plurality of subtasks on a remote task manager.

6. The method of claim 5, wherein the performing further comprises:

performing at least one of the following before performing a distributed subtask;

initializing one or more data items associated with the distributed subtask; and

unassociating one or more data items associated with the distributed subtask.

7. The method of claim 1, wherein the performing each subtask in the plurality of subtasks s includes:

performing a composite subtask in the plurality of subtasks according to the method of claim 1.

8. The method of claim 1 wherein:

subtasks share a common structure and a common behavior.

9. The method of claim 1, further comprising:

validating the composite task by validating each one of the plurality of subtasks.

10. The method of claim 1, further comprising:

saving the status of the performing of each one of the plurality of subtasks.

11. A machine readable medium having instructions stored thereon to cause a system to:

determine an undo task for each subtask in a plurality of subtasks for a composite task;

perform each subtask in the plurality of subtasks;

perform the associated undo task for each subtask that was successfully performed if the performing of any subtask in the plurality of subtasks fails; and

wherein a subtask is one of;

a local subtask, a distributed subtask, and a composite subtask.

12. A system for performing a composite task, comprising:

a plurality of subtasks for the composite task wherein a subtask is one of;

a local subtask, a distributed subtask, and a composite subtask;

a first task manager capable of;

determining an undo task for each subtask in the plurality of subtasks;

performing each subtask in the plurality of subtasks; and

performing the associated undo task for each subtask that was performed if the performing of any subtask in the plurality of subtasks fails.

13. The system of claim 12 wherein:

if the performing of any subtask in the plurality of subtasks fails, forgoing the performing of any remaining subtasks.

14. The system of claim 12 wherein:

performance of an undo task for a subtask undoes one or more effects of performing the subtask.

15. The system of claim 12, further comprising:

a second task manger capable of performing a distributed subtask in the plurality of subtasks; and

wherein the second task manager is on a different host from the first task manager.

16. The system of claim 15, wherein:

before performing a distributed subtask, performing at least one of the following;

initializing one or more data items associated with the distributed subtask; and

unassociating one or more data items associated with the distributed subtask.

17. The system of claim 12, wherein:

subtasks belonging to a composite subtask are included in the plurality of subtasks.

18. The system of claim 12 wherein:

subtasks share a common structure and a common behavior.

19. The system of claim 12, wherein the first task manager is capable of further performing:

validating the composite task by validating each one of the plurality of subtasks.

20. The system of claim 12, wherein the first task manager is capable of further performing:

saving the status of the performing of each one of the plurality of subtasks.