Device and method for automatically optimizing composite applications having orchestrated activities

• US 8,601,454 B2
• Filed: 12/12/2008
• Issued: 12/03/2013
• Est. Priority Date: 12/13/2007
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Christophe, Benoit
• Primary Examiner(s): Dao, Thuy
• Assistant Examiner(s): Smith, Cheneca
• Application Number:
  US12/333,452
• Publication Number:
  US 20090158263A1
• Time in Patent Office: 1,817 Days
• Field of Search: None
• US Class Current: 717/151
• 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 device (D) is intended for optimizing composite applications comprising at least two orchestrated activities participating to at least one process. This device (D) comprises i) an analyzing means (AM) arranged for determining orchestrated activities contained into a composite application to be optimized and dependencies between these activities, and ii) an optimizing means (OM) arranged for determining a new orchestration between the determined activities which allows the composite application to execute requests of users in a minimal time, according to the determined dependencies and to predefined rules, and for outputting an optimized composite application based on the new orchestration.

Claims

1. A processor-implemented method of optimizing composite applications comprising at least two orchestrated activities participating to at least one process, the method comprising:

determining orchestrated activities contained in a composite application to be optimized and dependencies between these activities;

determining a new orchestration between said determined activities which allows said composite application to execute requests of users in a minimal time, according to said determined dependencies and to predefined rules;

determining each new orchestration according to predefined rules chosen in a group comprising at least Service Oriented Architecture design patterns based on at least one constraint relative to said activities,

wherein said rules comprise at least a rule requiring that independent activities be parallelized, a rule requiring that an activity invoked inside a loop be parallelized when possible, and a rule requiring that an activity participating several times to a same workflow with the same inputs be moved in order to be executed as soon as possible; and

outputting an optimized composite application based on said new orchestration.

2. The method according to claim 1, further comprising:

in a case where several activities participating to several processes have been determined, determining a new orchestration of the activities of each process and of said processes.

3. The method according to claim 1, further comprising in a case where several activities participating to one process have been determined, determining a new orchestration in which said activities participate to at least two sub-processes defining said process.

4. A device having a central processing unit configured to optimize composite applications comprising at least two orchestrated activities participating in at least one process, the device comprising:

an analyzer that is operative to determine orchestrated activities contained in a composite application to be optimized and dependencies between these activities; and

an optimizer that is operative to determine a new orchestration between said determined activities which allows said composite application to execute requests of users in a minimal time, according to said determined dependencies and to predefined rules,

wherein said optimizer is further operative to determine a new orchestration according to predefined rules chosen in a group comprising at least Service Oriented Architecture design patterns based on constraint(s) relative to said activities,

wherein said rules comprise at least a rule requiring that independent activities be parallelized, a rule requiring that an activity invoked inside a loop be parallelized when possible, and a rule requiring that an activity participating several times to a same workflow with the same inputs be moved in order to be executed as soon as possible, and to output an optimized composite application based on said new orchestration.

5. The device according to claim 4, wherein said optimizer is further operative to, in a case where said analyzer has determined several activities participating to several processes, determine a new orchestration of the activities of each process and of said processes.

6. The device according to claim 4, wherein said optimizer is further operative to, in a case where said analyzer has determined several activities participating to one process, determine a new orchestration in which said activities participate to at least two sub-processes defining said process.

7. The device according to claim 4 included in a computer software product.