System and method for dynamic self-determining asynchronous event-driven computation

• US 7,089,556 B2
• Filed: 06/06/2001
• Issued: 08/08/2006
• Est. Priority Date: 03/26/2001
• Status: Expired due to Fees

• Current Assignee: LinkedIn Corporation (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Fong, Liana Liyow, Pazel, Donald Philip
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): To, Jennifer N.
• Application Number:
  US09/874,065
• Publication Number:
  US 20020188765A1
• Time in Patent Office: 1,889 Days
• Field of Search: 718100-108, 719316-318, 709220-246, 703/2, 703/25
• US Class Current: 718/102
• CPC Class Codes: G06F 9/5038 considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration scheduling strategies G06F9/4881 and subgroups

Abstract

A system and method which allows complex tasks to be scheduled and/or coordinated on one or more computer systems by focusing the level of autonomy to each phase of a plan. The phases include computational components and may spawn target phases such that the phases are dependent on the target phases. The phases may begin execution upon completion of the target phases. Each phase may determine further execution, including succeeding phases, in an event-driven manner.

Claims

1. A method for performing event-driven computations on individual phases in a plan that itself dynamically responds to changes and devises its own course of action, comprising the steps of:

providing cooperating source phases for performing computations, where each of the cooperating source phases executes independently and include an associated program for performing the computations;

creating at least one target phase from at least one of the cooperating source phases, the at least one target phase performing target phase computations; and

initiating an asynchronous transaction for specific and separate phases of the at least one target phase or the cooperating source phases with a remote agent or another phase such that events can be directed to the specific and separate phases,

wherein the each of the specific and separate phases asynchronously coordinates to external events by waiting on completion of a transaction and receipt of a message of external information prior to completion of the computations or the target phase computations, and identifies a receipt message corresponding to the asynchronous transaction.

2. The method of claim 1, further comprising the step of notifying the cooperating source phases of completion of the target phase computations, wherein, upon notification, the cooperating source phases perform further tasks.

3. The method of claim 2, wherein the cooperating source phases receiving the notification and the at least one target phase sends the notification.

4. The method of claim 1, wherein respective cooperating source phases are dependent on respective target phases of the at least one target phase, and performs the computations after completion of each target phase computation associated with a respective cooperating source phase.

5. The method of claim 1, further comprising the step of receiving timed notification for termination for any pending asynchronous transaction.

6. The method of claim 5, wherein, upon the timed notification, the cooperating source phases perform further tasks.

7. The method of claim 1, further comprising the step of receiving timed notification for termination of the each cooperating source phase.

8. The method of claim 1, further comprising the step of providing event listeners associated with the at least one target phase or the cooperating source phases, the event listeners providing selected ones of the at least one target phase and the cooperating source phases with external event-driven information such that the selected ones of the cooperating source phases and the at least one target phase respond to changes associated with the external event-driven information.

9. The method of claim 8, further comprising the steps of:

sending an external request by a target phase of the at least one target phase; and

routing a message in response to the request via the event listener to the at least one target phase.

10. The method of claim 9, wherein the message is first routed via a dispatcher to a planning coordinator.

11. The method of claim 10, wherein the message includes planning address information that identifies (i) the planning coordinator, (ii) phase and (iii) event listener for routing the message.

12. The method of claim 1, wherein each cooperating source phase and the at least one target phase executes independently of each other.

13. The method of claim 1, further comprising the step of retracting one of the at least one target phases.

14. The method of claim 1, wherein the plan is event-driven, each of the cooperating source phases includes event listeners, and the plan includes a dispatcher, routers, and a planning coordinator, and wherein the method further comprises:

keeping track, with the planning coordinator, of an execution of the plan; and

mapping events to the event listeners of each of the cooperating source phases.

15. A system for performing event-driven computations on individual phases in a plan that itself dynamically responds to changes and devises its own course of action, comprising:

means for providing cooperating source phases for performing computations, where each of the cooperating source phases executes independently and include an associated program for performing the computations;

means for creating at least one target phase from at least one of the cooperating source phases, the at least one target phase performing target phase computations; and

means for initiating an asynchronous transaction for specific and separate phases of the at least one target phase or the cooperating source phases with a remote agent or another phase such that events can be directed to the specific and separate phases,

wherein the each of the specific and separate phases asynchronously coordinates to external events by waiting on completion of a transaction and receipt of a message of external information prior to completion of the computations or the target phase computations, and identifies a receipt message corresponding to the asynchronous transaction.

16. The system of claim 15, further comprising means for routing the message of external information to one of the cooperating source phases or one or more of the at least one target phases.

17. The system of claim 16, wherein the means for routing includes:

a dispatcher;

at least one router, the dispatcher providing the message of external information to a predetermined one of the at least one router based on message information associated with the message the of external information; and

at least one planning coordinator, the predetermined router providing the message of external information to a predetermined one of the at least one planning coordinator based on the message information associated with the message of external information,

wherein the predetermined planning coordinator provides the message of external information to an event listener associated with one of the cooperating source phases or the at least one target source form completion.

18. The system of claim 15, wherein the plan is event-driven, each of the cooperating source phases includes event listeners, and the plan includes a dispatcher, routers, and a planning coordinator that keeps track of an execution of the plan and maps events to the event listeners of each of the cooperating source phases.

19. A machine readable medium containing code for performing event-driven computations on individual phrases in a plan that itself dynamically responds to changes and devises its own course of action, the code implementing steps of:

providing cooperating source phrases for performing computations where each of the cooperating source phrases executes independently and include an associated program for performing the computations;

creating at least one target phase from at least one of the cooperating source phases, the at least one target phase performing target computations; and

initiating an asynchronous transaction for specific phases of the at least one target phase or the cooperating source phase with a remote agent or another phase such that events can be directed to the specific phases,

wherein the each of the specific phases asynchronously coordinates to external events by waiting on completion of transaction and receipt of a message of external information and identifies a receipt message corresponding to the asynchronous transaction.

20. The machine readable medium of claim 19, wherein the plan is event-driven, each of the cooperating source phases includes event listeners, and the plan includes a dispatcher, routers, and a planning coordinator, and wherein the code further implements the steps of:

keeping track, with the planning coordinator, of an execution of the plan; and

mapping events to the event listeners of each of the cooperating source phases.