Cost analysis for selecting trace objectives

• US 8,843,901 B2
• Filed: 02/12/2013
• Issued: 09/23/2014
• Est. Priority Date: 02/12/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Concurix Corporation
• Inventors: Krajec, Russell S., Li, Ying
• Primary Examiner(s): TECKLU, ISAAC TUKU
• Application Number:
  US13/765,648
• Publication Number:
  US 20130283246A1
• Time in Patent Office: 588 Days
• Field of Search: None
• US Class Current: 717/130
• CPC Class Codes: G06F 11/3093 Configuration details thereof, e.g. installation, enabling, spatial arrangement of the probes
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3447 Performance evaluation by modeling
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 11/3476 Data logging G06F11/14, G06F11/2205 take precedence
• CPC Class Codes: G06F 11/3636 by tracing the execution of the program
• CPC Class Codes: G06F 11/3644 by instrumenting at runtime
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/865 Monitoring of software

Abstract

A tracing system may perform cost analysis to identify burdensome or costly trace objectives. For a burdensome objective, two or more objectives may be created that can be executed independently. The cost analysis may include processing, storage, and network performance factors, which may be budgeted to collect data without undue performance or financial drains on the application under test. A larger objective may be recursively analyzed to break the larger objective into smaller objectives which may be independently deployed.

Claims

1. A method performed by a computer processor, said method comprising:

receiving an application to instrument;

identifying a first trace objective for said application, said first trace objective comprising a plurality of data items to collect;

determining that said first trace objective exceeds a cost threshold;

creating a second trace objective comprising a first subset of said plurality of data items and a third trace objective comprising a second subset of said plurality of data items;

determining that said second trace objective and said third trace objective are within said cost threshold;

causing said second trace objective and said third trace objective to be executed; and

collecting said first subset of said data items when said second trace objective is executed and collecting said second subset of said data items when said third trace objective is executed.

2. The method of claim 1 further comprising:

for said first trace objective, determining a plurality of tracing components, each of said tracing components comprising a collection of a discrete data item;

determining a cost for each of said tracing components; and

summarizing said cost for each of said tracing components to determine an execution cost.

3. The method of claim 2, said cost comprising performance costs.

4. The method of claim 3, said performance costs comprising processor costs.

5. The method of claim 3, said performance costs comprising network bandwidth costs.

6. The method of claim 3, said performance costs comprising storage costs.

7. The method of claim 2, said cost comprising financial expenses for executing said first trace objective.

8. The method of claim 2 further comprising:

identifying relationships between said tracing components and selecting said first subset of said plurality of data items based on said relationships.

9. The method of claim 8, said relationships comprising a communication relationship between a first tracing component and a second tracing component.

10. The method of claim 8, said relationships comprising a causal relationship between a first tracing component and a second tracing component.

11. The method of claim 10 further comprising:

performing a preliminary trace of said first trace objective, said preliminary trace comprising sampling said first trace objective to collect preliminary trace data; and

determining said causal relationship from said preliminary trace data.

12. The method of claim 10 further comprising:

performing a static code analysis of said application to identify said causal relationship.

13. The method of claim 8 further comprising:

determining a score for each of said relationships;

identifying a first relationship having a weak score, said first relationship being between a first component and a second component; and

selecting said first component for said first subset and said second component for said second subset.

14. The method of claim 13 further comprising:

identifying a second relationship having a strong score, said second relationship being between said first component and a third component; and

selecting said third component for said first subset.

15. The method of claim 13, said score being determined at least in part from static code analysis.

16. A system comprising:

a processor;

a trace objective generator executing on said processor, said trace objective generator that;

creates a first trace objective for an application, said first trace objective defining a plurality of objects to trace;

performs a cost estimate for said first trace objective;

when said cost estimate exceeds a predefined threshold, creates a second trace objective and a third trace objective, said second trace objective comprising a first subset of said plurality of objects, said third trace objective comprising a second subset of said plurality of objects, and dispatches said second trace objective and said third trace objective for execution with said application;

when said cost estimate is below said predefined threshold, dispatches said first trace objective for execution with said application.

17. The system of claim 16, said first subset of said plurality of objects comprising a first object and a second object, said first object and said second object having a relationship.

18. The system of claim 17 further comprising:

a static code analyzer that analyzes said application to identify said relationship.

19. The system of claim 18, said static code analyzer creating a control flow graph, said relationship being defined in said control flow graph.

20. The system of claim 16 further comprising:

an instrumented execution environment that;

receives said first trace objective; and

executes said first trace objective to determine said cost estimate.