Patent
1995-08-17
2000-05-23
Banankhah, Majid A.
395671, 395673, G06F 900
Patent
active
060674121
ABSTRACT:
A system and method for determining a workload placed on a target computer system during execution of a specified computer program. The system receives a set of performance measurements representing the performance of the target computer system during execution of the specified computer program. The system then identifies a plurality of workloads and for each identified workload, uses a model of the target computer system to predict a set of performance measurements that would results when a computer program that places the identified workload on the target computer system is executed. The system selects the identified workload whose set of predicted performance measurements most closely matches the received set of performance measurements as the determined workload that was place on the target computer system during execution of the specified computer program. The system uses the selected workload to predict the performance of the specified computer program on the target computer system with various different configurations. The system also determines the resource that is a bottleneck for each of the different configurations.
REFERENCES:
patent: 5473773 (1995-12-01), Aman et al.
patent: 5504894 (1996-04-01), Ferguson et al.
Bause, Falko et al., "QPN-Tool for Qualitative and Quantitative Analysis of Queueing Petri Nets", May 1994, pp. 321-334.
Becker, J.C. et al., "An Analysis of the Information Content of Address and Data Reference Streams", Jun. 1993, pp. 262-263.
Blake, Russ, "Gandalf Internal Structure", Feb. 20, 1995, pp. 1-13.
Buzen, Jeffrey P. et al., "A Unified Operational Treatment of RPS Reconnect Delays", May 1987, pp. 78-92.
Carmona, A. et al., "Performance Experiences of the Barcelona Olympic Games Computer System", May 1994, pp. 52-75.
Chen, Peter M. et al., "A New Approach to I/O Performance Evaluation-Self-Scaling I/O Benchmarks, Predicted I/O Performance", Jun. 1993, pp. 1-12.
Domanski, Bernard Dr., "A PROLOG-based Expert System for Tuning MVS/XA", Feb. 1989, pp. 30-47.
Dowdy, Lawrence W. et al., "On the Applicability of Multiprogramming Level Distributions", Aug. 1985, pp. 116-127.
Genesereth, Michael R. et al., "Logic Programming", Sep. 1985, vol. 28, pp. 933-941.
Gray, Jim, "A View of Database System Performance Measures", May 1987, pp. 3-4.
Hayes-Roth, Frederick, "Ruled Based Systems", Sep. 1985, vol. 28, pp. 921-932.
Hellerstein, J.L., "An Introduction to Modeling Dynamic Behavior with Time Series Analysis", 1993, pp. 203-223.
Itoh, Kiyoshi et al., "An Integrated Method for Parameter Tuning on Synchronized Queueing Network Bottlenecks by Qualitative and Quantitative Reasoning", Sep. 1992, pp. 635-647.
Kouvatsos, D., "Maximum Entropy Analysis of Queueing Network Models", 1993, pp. 245-290.
Lee, T. Paul, "A Manufacturing Capacity Planning Experiment Through Functional Workload Decomposition", May 1988, pp. 141-150.
Martonosi, M. et al., "MemSpy: Analyzing Memory System Bottlenecks in Programs", Jun. 1992, pp. 1-12.
Melamed, Benjamin, "An Overview of TES Processes and Modeling Methodology", 1993, pp. 359-393.
Potter, Terry W. et al., "The Need for Workload Modeling", Nov. 1981, pp. 273-276.
Raghavan, S.V. et al., "On the Classification of Interactive Users Based on User Behaviour Indices", Aug. 1985, pp. 40-48.
Ramakrishnan, K.K. et al., "Analysis of File I/O Traces in Commercial Computing Environments", Jun. 1992, pp. 78-90.
Salsburg, Michael, "A Statistical Approach to Computer Performance Modeling", May 1987, pp. 155-162.
Schweitzer, P.J., et al., "A Survey of Bottleneck Analysis in Closed Networks of Queues", 1993, pp. 491-508.
Smith, C.U., "Integrating New and Used Modeling Tools for Performance Engineering", 1992, pp. 153-163.
Tang, Dong, "Measure+--A Measurement-Based Dependability Analysis Package", Jun. 1993, pp. 110-121.
Thurner, E.M., "Performance Measurement Using System Monitors", 1993, pp. 537-559.
Whalley, D.B., "Fast Instruction Cache Performance Evaluation Using Compile-Time Analysis", Jun. 1992, pp. 13-22.
Woodside, C.M., "Performance Engineering of Client-Server Systems", 1993, pp. 394-410.
Wybranietz, Dieter et al., "Monitoring and Performance Measuring Distributed Systems During Operation", May 1988, pp. 197-206.
Accetta, Mike et al., "Mach: A New Kernel Foundation for UNIX Development," 1986, pp. 93-112.
Becker, S. T. et al., "A Modeling Methodology for Sizing a Computer Based System in a Netted Environment," Performance Evaluation Review, 1984 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 12, No. 3, Aug. 21-24, 1984, pp. 149-157.
Berry, Robert et al., "An Approach to Detecting Changes in the Factors Affecting the Performance of Computer Systems," Performance Evaluation Review, 1991 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 19, No. 1, May 21-24, 1991, pp. 39-49.
Blake, James T. et al., "Sensitivity Analysis of Realiability and Performability Measures for Multiprocessor Systems," Performance Evaluation Review, 1988 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 16, No. 1, May 24-27, 1988, pp. 177-186.
Blake, Russ, "Tailor: A Simple Model That Works," Proceedings of the Conference on Simulation, Measurement and Modeling of Computer Systems, Aug. 13-15, 1979, pp. 1-11.
Bleistein, Sandra et al., "Analytic Performance Model of The U.S. En Route Air Traffic Control Computer Systems," Performance Evaluation Review, 1985 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 13, No. 2, Aug. 26-29, 1985, pp. 105-115.
Bodnarchuk, Robert R. et al., "A Synthetic Workload Model for a Distributed System File Server," Performance Evaluation Review, 1991 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 19, No. 1, May 21-24, 1991, pp. 50-59.
Breese, John S., et al., "Automated Decision-Analytic Diagnosis of Thermal Performance in Gas Turbines," International Gas Turbine an Aeroengine Congress and Exposition, Jun. 1-4, 1992, pp. 1-9.
Buzen, J. P., "Fundamental Operational Laws of Computer System Performance," Informatica, vol. 7, Fasc. 2, Jun. 4, 1976.
Dowdy, Lawrence W., "Performance Prediction Modeling: A Tutorial," Performance Evaluation Review, 1989 ACM Sigmetrics and Performance International Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 17, No. 1, May 23-26, 1989, p. 214 and Tutorial Extended Abstracts.
Ferrari, Domenico, "On the Foundation of Artificial Workload Design", Performance Evaluation Review, 1984, ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 12, No. 3, Aug. 21-24, 1984, pp. 8-14.
Ferrari, Domenico, "Workload Characterization for Tightly-Coupled and Loosely-Coupled Systems," Performance Evaluation Review, 1989 ACM Sigmetrics and Performance '89 International Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 17, No. 1, May 23-26, 1989, p. 210 and Tutorial Extended Abstracts.
Graf, Ingrid M., "Transformation Between Different Levels of Workload Characterization for Capacity Planning," Performance Evaluation Review, 1987 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 15, No. 1, May 11-14, 1987, pp. 195-204.
Heckerman, D.E., "Toward Normative Expert Systems: Part I the Pathfinder Project," Methods. of Information Medicine, vol. 31, No. 2, 1992, pp. 90-116.
Hellerstein, Joseph L., "A Comparison of Techniques for Diagnosing Performance Problems in Information Systems," Performance Evaluation Review, 1994 ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Special Issue, vol. 22, No. 1, May 26-20, 1994, pp. 278-279.
Hellerstein, Joseph, "A Statistical Approach to Diagnosing Intermittent Performance-Problems Using Monotone Relationships," Performance Evaluation Review, 1989 ACM Sigmetrics and Performance International Conference on Measurement and Modeling of Computer Systems Proceedings, Special Issue, vol. 17, No. 1, May 23-26, 19
Blake Russell P.
Breese John S.
Davidson Robert I.
Heckerman David E.
Hovel David O.
Banankhah Majid A.
Michaelson Peter L.
Microsoft Corporation
LandOfFree
Automatic bottleneck detection by means of workload reconstructi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic bottleneck detection by means of workload reconstructi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic bottleneck detection by means of workload reconstructi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1842743