Composite task framework

• US 7,694,299 B2
• Filed: 02/15/2005
• Issued: 04/06/2010
• 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
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): Kawsar; Abdullah Al
• Application Number:
  US11/058,112
• Publication Number:
  US 20060184940A1
• Time in Patent Office: 1,876 Days
• Field of Search: 718/100, 718/101, 718/102, 718/1, 718/103, 718/104, 718/105, 718/106, 709/201, 709/202, 709/203, 709/217, 709/218, 709/219, 714/2, 714/19, 714/15, 714/20, 714/51, 714/716, 714/764
• 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, via one or more processors, an associated undo task for at least one subtask in a plurality of subtasks for the composite task, wherein a subtask of the plurality of subtasks is one of a local subtask, a distributed subtask, and a composite subtask, and wherein the at least one subtask is a distributed task that is associated with a local undo task;

performing at least one of initializing one or more data items associated with the at least one subtask, and unassociating one or more data items associated with the at least one subtask;

performing one or more subtasks in the plurality of subtasks, wherein the performing of the one or more subtasks includes a performing of the at least one subtask, which is a distributed subtask, on a remote task manager;

performing the associated local undo task for the at least one subtask if the performing of any of the one or more subtasks fails.

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 further comprising:

performing an undo task for a subtask undoes one or more execution 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 at least one subtask is a composite subtask that is a collection of subtasks.

6. The method of claim 1, further comprising:

executing the plurality of subtasks in a sequential order.

7. The method of claim 1, further comprising:

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

8. The method of claim 1, further comprising:

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

9. A computer storage medium having instructions stored thereon to cause a system to:

determine an associated undo task for at least one subtask in a plurality of subtasks for the composite task, wherein a subtask of the plurality of subtasks is one of a local subtask, a distributed subtask, and a composite subtask, and wherein the at least one subtask is a distributed task that is associated with a local undo task;

perform at least one of initializing one or more data items associated with the at least one subtask, and unassociating one or more data items associated with the at least one subtask;

perform one or more subtasks in the plurality of subtasks, wherein the performing of the one or more subtasks includes a performing of the at least one subtask, which is a distributed subtask, on a remote task manager;

perform the associated local undo task for the at least one subtask if the performing of any of the one or more subtasks fails.

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

one or more processors;

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, via one or more processors, an associated undo task for at least one subtask in a plurality of subtasks for the composite task, wherein the at least one subtask is a distributed task that is associated with a local undo task;

performing at least one of initializing one or more data items associated with the at least one subtask, and unassociating one or more data items associated with the at least one subtask;

performing one or more subtasks in the plurality of subtasks, wherein the performing of the one or more subtasks includes a performing of the at least one subtask, which is a distributed subtask, on a remote task manager;

performing the associated local undo task for the at least one subtask if the performing of any of the one or more subtasks fails.

11. The system of claim 10 wherein:

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

12. The system of claim 10 wherein:

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

13. The system of claim 10, 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.

14. The system of claim 10, wherein:

the at least one subtask is a composite subtask that is a collection of subtasks.

15. The system of claim 10 wherein:

the plurality of subtasks are executed in a sequential order.

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

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

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

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