Method and apparatus for supporting soft real-time behavior

• US 20060150188A1
• Filed: 04/28/2005
• Published: 07/06/2006
• Est. Priority Date: 12/21/2004
• Status: Abandoned Application

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Yuan, Wanghong, Roman, Manuel
• Application Number:
  US11/119,245
• Publication Number:
  US 20060150188A1
• Time in Patent Office: Days
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/484 Precedence
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic

Abstract

A method and apparatus for composing software are described. In one embodiment, the method includes obtaining software structure data that identifies multiple application components associated with requested functionality, obtaining software logic data indicating interaction rules between the application components, storing the software structure data and the software logic data in memory, and coordinating the invocation of the application components at run time based on the software logic data.

Claims

1. An apparatus comprising:

a loader to obtain a plurality of application components and information specifying interaction rules between the plurality of application components; and

a scheduler to coordinate invocation of the plurality of application components based on software logic data to execute in a manner that provides soft real-time guarantees at run-time.

2. The apparatus defined in claim 1 wherein the scheduler calculates an upper bound for execution time associated with the plurality of application components.

3. The apparatus defined in claim 1 wherein the scheduler further comprises a resource usage estimation unit to generate an estimate of resource utilization for each of the plurality of application components in response to application parameters and profile data.

4. The apparatus defined in claim 3 wherein the resource usage estimation unit generates the estimate in response to a resource usage estimation confidence value.

5. The apparatus defined in claim 4 further comprising an execution profiler to create the profile data, wherein the profile data corresponds to resources used by each of the plurality of application components.

6. The apparatus defined in claim 4 wherein the execution profiler creates profile data by calculating and storing resource consumption of each of the plurality of application components.

7. The apparatus defined in claim 6 wherein the resource consumption comprises one or more of execution time, processor utilization, memory and bandwidth.

8. The apparatus defined in claim 4 wherein the execution profile is an application component.

9. The apparatus defined in claim 1 further comprising an action scheduler to schedule execution of application components periodically according to a dependency graph and based on estimates of resource utilization and an input timefrane.

10. The apparatus defined in claim 9 wherein the estimates are from a resource usage estimation unit.

11. The apparatus defined in claim 9 wherein the time frame is one selected from a group consisting of a deadline and a period.

12. The apparatus defined in claim 9 wherein the scheduler schedules execution of the plurality of components if sufficient resources exist to enable the execution during the input timeframe.

13. The apparatus defined in claim 12 wherein the schedule raises an exception if sufficient resources do not exist to enable execution of the plurality of components within the input timeframe.

14. The apparatus defined in claim 12 further comprising a unit to indicate another set of one or more application components to provide similar functionality, to that provided by the plurality of components when executed, if sufficient resources do not exist to enable execution of the plurality of components within the input timeframe.

15. A method comprising:

receiving a request to schedule a group of one or more application components;

obtaining a resource utilization estimate for the group of one or more application components in response to application parameters and profile data;

scheduling execution of group of one or more application components periodically according to a dependency graph and based on the resource utilization estimate; and

executing one or more application components in a manner that provides soft real-time guarantees at run-time.

16. The method defined in claim 15 wherein the method further comprises generating an estimate of resource utilization for each of the plurality of application components in response to application parameters and profile data.

17. The method defined in claim 16 wherein generating the estimate is performed in response to a resource usage estimation confidence value.

18. The method defined in claim 16 further comprising creating profile data by calculating and storing resource consumption of each of the plurality of application components.

19. The method defined in claim 18 wherein the resource consumption comprises one or more of execution time, processor utilization, memory and bandwidth.

20. The method defined in claim 15 wherein scheduling execution of group of one or more application components comprises scheduling execution of application components periodically according to a dependency graph and based on estimates of resource utilization and an input timeframe.

21. The method defined in claim 20 wherein the time frame is one selected from a group consisting of a deadline and a period.

22. The apparatus defined in claim 20 wherein scheduling execution of group of one or more application components comprises scheduling execution of the plurality of components if sufficient resources exist to enable the execution during the input timeframe.

23. The method defined in claim 22 further comprising raising an exception if sufficient resources do not exist to enable execution of the plurality of components within the input timeframe.

24. The method defined in claim 23 further comprising identifying another set of one or more application components to provide similar functionality, to that provided by the plurality of components when executed, if sufficient resources do not exist to enable execution of the plurality of components within the input timeframe.

25. An article of manufacture having recordable media storing instructions which, when executed by a system, cause the system to perform a method comprising:

creating profile data regarding resources used by each of the plurality of application components;

generating an estimate of resource utilization for each of the plurality of application components in response to application parameters and the profile data;

scheduling execution of application components periodically according to a dependency graph and based on estimates of resource utilization.