Automatic validation and calibration of transaction-based performance models

• US 20060025984A1
• Filed: 12/02/2004
• Published: 02/02/2006
• Est. Priority Date: 08/02/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Hardwick, Jonathan C., Papaefstathiou, Efstathios, Guimbellot, David E.
• Application Number:
  US11/003,998
• Publication Number:
  US 20060025984A1
• Time in Patent Office: Days
• US Class Current: 703/22
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

The described systems, methods, and data structures are directed at automatic configuration of transaction-based performance models. Models of an infrastructure are created and automatically configured using data provided by existing management tools that are designed to monitor the infrastructure. These automatically configured models may be used to simulate the performance of the infrastructure in the current configuration or other potential configurations. The models may also be automatically validated calibrated by comparing results from simulations and measured data.

Claims

1. ) A computer-implemented method for modeling an infrastructure containing multiple devices, the infrastructure being monitored by a management application, the computer-implemented method comprising:

generating a model of the infrastructure;

configuring the model using information provided by the management application;

performing a simulation with the model;

identifying performance data from the simulation;

calculating an error based, at least in part, on comparing the simulated performance data with measured performance data provided by the management application; and

validating the model if the error is within a threshold value.

2. ) The computer-implemented method as recited in claim 1, further comprising:

determining a simulated utilization value for a device in the infrastructure;

determining a measured utilization value for the device from a system counter associated with the device;

determining an overall device error by comparing the simulated utilization value and the measured utilization value; and

calibrating the model using the overall device error.

3. ) The computer-implemented method as recited in claim 2, wherein calibrating the model is performed by adjusting at least one of an action cost or a background load associated with the device.

4. ) The computer-implemented method as recited in claim 1, further comprising:

determining a measured application utilization value from an application specific counter associated with an application executing on a device in the infrastructure;

determining a simulated application utilization value for the application;

determining a workload dependent error based, at least in part, on comparing the measured application utilization value and the simulated application utilization value; and

calibrating the model based, at least in part, on the workload dependent error.

5. ) The computer-implemented method as recited in claim 4, further comprising:

determining a simulated utilization value for the device;

determining a measured utilization value for the device from a system counter associated with the device;

determining an overall device error based, at least in part, on comparing the simulated utilization value and the measured utilization value;

determining a constant error from the overall device error and the workload dependent error; and

calibrating the model based, at least in part, on the constant error.

6. ) The computer-implemented method as recited in claim 1, further comprising:

determining a first simulated utilization value for a device in the infrastructure from the simulation;

determining a measured utilization value for the device from a system counter associated with the device; and

determining an first device error by comparing the first simulated utilization value and the measured utilization value.

7. ) The computer-implemented method as recited in claim 6, further comprising:

performing a second simulation with the model;

determining a second simulated utilization value for the device from the second simulation;

determining a second device error by comparing the second simulated utilization value and the measured utilization value.

8. ) The computer-implemented method as recited in claim 6, further comprising:

determining a workload independent error and a workload dependent error associated with the device by comparing the first device error and the second device error; and

calibrating the model based, at least in part, on the workload independent error and the workload dependent error.

9. ) The computer-implemented method as recited in claim 8, wherein the workload independent error is determined based, at least in part, on the difference between the first device error and the second device error.

10. ) The computer-implemented method as recited in claim 8, wherein calibrating the model is performed by adjusting at least one of an action cost or a background load associated with the device.

11. ) One or more computer-readable media encoded with computer-executable instructions for performing the computer-implemented method recited in claim 1.

12. ) An apparatus configured to perform the computer-implemented method as recited in claim 1.

13. ) A computer-implemented method for automatically calibrating a model of an infrastructure, the computer-implemented method comprising:

performing a simulation with the infrastructure model;

identifying a device model included in the infrastructure model, the device model associated with a device in the infrastructure;

determining from the simulation a first utilization level for an application executing on the device;

determining from measurement a second utilization level for the application;

determining a workload dependent error by comparing the first utilization level and the second utilization level; and

calibrating the device model based, at least in part, on the workload dependent error.

14. ) The computer-implemented method as recited in claim 13, wherein calibrating the device model based, at least in part, on the workload dependent error includes correcting the device model with a factor that scales with workload.

15. ) The computer-implemented method as recited in claim 13, wherein the second utilization level is determined from an application specific counter associated with the application.

16. ) The computer-implemented method as recited in claim 13, further comprising:

determining from the simulation a third utilization level for the device;

determining from measurement a fourth utilization level for the device;

determining a device error by comparing the third utilization level and the fourth utilization level;

determining a constant error from the device error and the workload dependent error; and

calibrating the device model based, at least in part, on the constant error.

17. ) The computer-implemented method as recited in claim 16, wherein calibrating the device model based, at least in part, on the constant error includes correcting the device model with a constant factor that does not change with workload.

18. ) The computer-implemented method as recited in claim 16, further comprising:

validating each device model in the infrastructure; and

performing the identifying, determining and calibrating steps for each device that is not validated.

19. ) One or more computer-readable media encoded with computer-executable instructions for performing the computer-implemented method recited in claim 13.

20. ) An apparatus configured to perform the computer-implemented method as recited in claim 13.

21. ) A computer-implemented method for automatically calibrating a model of an infrastructure, the computer-implemented method comprising:

performing a first simulation having a first workload;

performing a second simulation having a second workload different from the first workload;

determining from the first simulation a first simulated utilization level for a device represented as a device model in the infrastructure model;

determining from the second simulation a second simulated utilization level for the device;

determining from measurement a first actual utilization level for the device, the first actual utilization level associated with the first workload;

determining from measurement a second actual utilization level for the device, the second actual utilization level associated with the second workload;

calculating a first error associated with the first simulation, the first error representing a difference between the first simulated utilization level and the first actual utilization level;

calculating a second error associated with the second simulation, the second error representing a difference between the second simulated utilization level and the second actual utilization level; and

calculating a workload dependent error representing the difference between the first error and the second error; and

calibrating the device model with the workload dependent error.

22. ) The computer-implemented method as recited in claim 21, further comprising:

determining a workload independent error representing a common component of the first error and the second error; and

calibrating the device model with the workload independent error.

23. ) The computer-implemented method as recited in claim 21, further comprising:

validating each device model in the infrastructure; and

performing the determining, calculating and calibrating steps for each device that is not validated.

24. ) One or more computer-readable media encoded with computer-executable instructions for performing the computer-implemented method recited in claim 21.

25. ) An apparatus configured to perform the computer-implemented method as recited in claim 21.

26. ) A system comprising:

means for performing a simulation with a model of an infrastructure;

means for identifying a device model representing in the infrastructure model;

means for determining a simulated device utilization level of the device;

means for determining an actual device utilization level of the device; and

means for calculating a device error based, at least in part, on comparing the simulated device utilization level and the actual device utilization level; and

means for validating the device model based, at least in part, on the device error.

27. ) The system as recited in claim 26, further comprising:

means for determining a simulated application utilization level of the device;

means for determining an actual application utilization level of the device;

means for determining a workload dependent factor based, at least in part, on comparing the simulated application utilization level and the actual application utilization level; and

means for calibrating the device using the a workload dependent factor.

28. ) The system as recited in claim 27, further comprising:

means for calculating a workload independent factor based, at least in part, on the device error and the workload dependent factor; and

means for calibrating the device using the a workload independent factor.

29. ) The system as recited in claim 27, further comprising:

means for performing another simulation with a different workload;

means for calculating another device error for the other simulation;

means for determining a workload dependent factor based, at least in part, on comparing the two device errors; and

means for calibrating the device using the a workload dependent factor.

30. ) The system as recited in claim 29, further comprising:

means for calculating a workload independent factor based, at least in part, on comparing the two device errors; and

means for calibrating the device using the a workload independent factor.

31. ) A system comprising:

means for performing a simulation based, at least in part, on a model of the infrastructure;

means for automatically gathering data from performance counters associated with an infrastructure; and

means for automatically validating the model by comparing results from the simulation and the gathered data.

32. ) The system as recited in claim 31, further comprising:

means for calculating errors between results from the simulation and the gathered data; and

means for automatically calibrating the model based, at least in part, on the errors.