Composite task framework

• US 9,047,115 B2
• Filed: 11/19/2012
• Issued: 06/02/2015
• Est. Priority Date: 02/15/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Urhan, Tolga
• Primary Examiner(s): Tang, Kenneth
• Application Number:
  US13/680,991
• Publication Number:
  US 20130081024A1
• Time in Patent Office: 925 Days
• Field of Search: None
• US Class Current: 1/1
• 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 primary task manager, which is a local task manager, can perform a distributed task on a local server. If the performing of the task with the local task manager succeeds, the distributed task can then be propagated to at least one secondary task manager, which is a remote task manager. The remote task manager is capable of performing the distributed task. If the performing of the task with the local task manager fails, an undo task that is associated with the distributed task can be performed.

Claims

1. A method for performing a composite task with a plurality of subtasks, comprising:

determining, via one or more processors, an associated undo task for each subtask in the plurality of subtasks of the composite task, wherein at least one subtask of the plurality of subtasks is a distributed subtask;

performing recursively each subtask in the plurality of subtasks, wherein the performing of the plurality of subtasks of the composite task includes a performing of the at least one subtask by a remote task manager on a remote server, wherein the performing of the at least one subtask generates one or more results on the remote server;

collecting the one or more results for the at least one subtask from the remote task manager; and

performing the associated undo task for each subtask in the plurality of subtasks of the composite task, if the performing of any subtask of the plurality of subtasks fails.

2. The method of claim 1, further comprising:

if a 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, further comprising:

mapping the one or more results for the distributed subtask from the remote server to a local result.

6. The method of claim 1, further comprising:

allowing at least one subtask to be a composite subtask that is a collection of subtasks.

7. The method of claim 1, further comprising:

collecting results for composite subtask recursively.

8. The method of claim 1, further comprising:

executing the plurality of subtasks in a sequential order.

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 computer readable medium having instructions stored thereon to cause a system to perform the steps comprising:

determining an associated undo task for each subtask in a plurality of subtasks of a composite task, wherein at least one subtask of the plurality of subtasks is a distributed subtask;

performing recursively each subtask in the plurality of subtasks, wherein the performing of the plurality of subtasks of the composite task includes a performing of the at least one subtask by a remote task manager on a remote server, wherein the performing of the at least one subtask generates one or more results on the remote server;

collecting the one or more results for the at least one subtask from the remote task manager; and

performing the associated undo task for each subtask in the plurality of subtasks of the composite task, if the performing of any subtask of the plurality of subtasks fails.

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

a plurality of subtasks for the composite task, wherein at least one subtask of the plurality of subtasks is a distributed subtask;

a task manager, running on one or more processors, capable of;

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

performing recursively each subtask in the plurality of subtasks, wherein the performing of the plurality of subtasks of the composite task includes a performing of the at least one subtask by a remote task manager on a remote server, wherein the performing of the at least one subtask generates one or more results on the remote server;

collecting the one or more results for the at least one subtask from the remote task manager; and

performing the associated undo task for each subtask in the plurality of subtasks of the composite task, if the performing of any subtask of the plurality of subtasks fails.

13. The system of claim 12 wherein:

if the performing of any subtask in the plurality of subtasks fails, the task manager forgoes the performing of any remaining subtasks.

14. The system of claim 12 wherein:

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

15. The system of claim 12, wherein:

the one or more results for the distributed subtask is mapped from the remote server to a local result.

16. The system of claim 15, wherein:

before performing a distributed subtask, the remote task manager performs 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:

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

18. The system of claim 12 wherein:

the plurality of subtasks are executed in a sequential order.

19. The system of claim 12, wherein the 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 task manager is capable of further performing:

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