# US 8,543,711 B2 · System and method for evaluating a pattern of resource demands of a workload > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,543,711 B2 - Document ID: US8543711B2 - Status: Granted - Kind: B2 - Application number: 11/742,519 - Filed: 2007-04-30 - Published: 2008-10-30 - Granted: 2013-09-24 - Earliest claimed: 2007-04-30 - Assignees: Hewlett-Packard Development Company, L.P. - Applicants: Jerome Rolia; Daniel Gmach; Ludmila Cherkasova - Inventors: Jerome Rolia; Daniel Gmach; Ludmila Cherkasova - Web page: https://patentgrep.com/patent/US8543711B2 ## CPC - G06F 9/505: {considering the load} - G06F 11/3414: {Workload generation, e.g. scripts, playback} - G06F 11/3452: {Performance evaluation by statistical analysis} - G06Q 30/02: Marketing; Price estimation or determination; Fundraising - G06F 2209/5019: Workload prediction - G06F 2209/508: Monitor - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR ## Abstract A method comprises receiving, by pattern evaluation logic, a plurality of occurrences of a prospective pattern of resource demands in a representative workload. The method further comprises evaluating, by the pattern evaluation logic, the received occurrences of the prospective pattern of resource demands, and determining, by the pattern evaluation logic, based on the evaluation of the received occurrences of the prospective pattern of resource demands, how representative the prospective pattern is of resource demands of the representative workload. ## Claims ### Claim 1 A method comprising: receiving, by pattern evaluation logic implemented in a computer processor, a plurality of occurrences of a prospective pattern of resource demands in a representative workload; evaluating, by the pattern evaluation logic, the received occurrences of the prospective pattern of resource demands; and determining, by the pattern evaluation logic, based on said evaluation of the received occurrences of the prospective pattern of resource demands, how representative the prospective pattern is of resource demands of the representative workload by analyzing a distribution of differences between the occurrences of the prospective pattern of resource demands. ### Claim 2 (depends on 1) The method of claim 1 wherein said determining further comprises: determining how representative the prospective pattern is of the resource demands of the representative workload based on determined similarity of the distribution of differences between the plurality of occurrences of the prospective pattern. ### Claim 3 (depends on 2) The method of claim 2 wherein said determining further comprises: determining that the more similar the distribution of differences between the occurrences of the prospective pattern, the more representative the prospective pattern is of the resource demands of the representative workload. ### Claim 4 (depends on 1) The method of claim 1 wherein each occurrence of the prospective pattern comprises a plurality of resource demand measurement intervals. ### Claim 5 (depends on 4) The method of claim 4 wherein said evaluating the received occurrences of the prospective pattern of resource demands comprises: determining differences between corresponding ones of said plurality of resource demand measurement intervals of a plurality of different occurrences of the prospective pattern. ### Claim 6 (depends on 5) The method of claim 5 wherein said evaluating further comprises: determining a distribution of the determined differences between the plurality of occurrences of the prospective pattern of resource demands. ### Claim 7 (depends on 1) The method of claim 1, further comprising: determining a distribution of differences between the occurrences of the prospective pattern of resource demands; and evaluating said prospective pattern based at least in part on a determined distribution of differences between the identified occurrences of the prospective pattern. ### Claim 8 (depends on 7) The method of claim 7 wherein said determining said distribution of differences comprises: employing a cumulative distribution function (CDF) for determining the distribution of differences between the identified occurrences of the prospective pattern. ### Claim 9 (depends on 8) The method of claim 8 wherein said evaluating comprises: comparing the determined distribution of differences between the identified occurrences of the prospective pattern of resource demands. ### Claim 10 (depends on 9) The method of claim 9 wherein said evaluating comprises: evaluating whether the prospective pattern is representative of the resource demands of the representative workload. ### Claim 11 (depends on 10) The method of claim 10 further comprising: employing a two-sample Kolmogorov-Smirnov test (KS-test) to compare the CDFs of differences for pairs of occurrences of the prospective pattern of resource demands. ### Claim 12 (depends on 11) The method of claim 11 further comprising: determining whether the KS-test results exceed a pre-defined threshold, wherein if the pre-defined threshold is exceeded, the prospective pattern is determined as representative of the resource demands of the representative workload. ### Claim 13 (depends on 10) The method of claim 10 further comprising: employing a Chi-squared based test to compare the CDFs of differences for pairs of occurrences of the prospective pattern of resource demands. ### Claim 14 (depends on 7) The method of claim 7 further comprising: determining whether a subset of the occurrences of the prospective pattern reflect an anomaly. ### Claim 15 (depends on 14) The method of claim 14 further comprising: determining, based on occurrences of the prospective pattern that do not reflect an anomaly, a trend in the resource demands of the representative workload. ### Claim 16 (depends on 1) The method of claim 1, in which determining how representative the prospective pattern is of resource demands of the representative work load includes determining a measure of the representativeness by analyzing a distribution of differences between the occurrences of the prospective pattern of resource demands. ### Claim 17 A method comprising: receiving, by pattern evaluation logic implemented in a computer processor, a plurality of occurrences of a prospective pattern of resource demands in a representative workload; evaluating, by the pattern evaluation logic, the received occurrences of the prospective pattern of resource demands; and determining, by the pattern evaluation logic, based on said evaluation of the received occurrences of the prospective pattern of resource demands, how representative the prospective pattern is of resource demands of the representative workload by: analyzing a distribution of differences between the plurality of occurrences of the prospective pattern of resource demands, and determining that the more similar the distribution of differences between the occurrences of the prospective pattern, the more representative the prospective pattern is of the resource demands of the representative workload. ### Claim 18 (depends on 17) The method of claim 17, wherein said evaluating the received occurrences of the prospective pattern of resource demands comprises: determining differences between corresponding ones of said plurality of resource demand measurement intervals of a plurality of different occurrences of the prospective pattern; and determining a distribution of the determined differences between the plurality of occurrences of the prospective pattern of resource demands. ### Claim 19 A method comprising: receiving, by pattern evaluation logic implemented in a computer processor, a plurality of occurrences of a prospective pattern of resource demands in a representative workload; evaluating, by the pattern evaluation logic, the received occurrences of the prospective pattern of resource demands; determining, by the pattern evaluation logic, based on said evaluation of the received occurrences of the prospective pattern of resource demands, how representative the prospective pattern is of resource demands of the representative workload; wherein determining how representative the prospective pattern is of resource demands comprises determining a distribution of differences between the occurrences of the prospective pattern of resource demands using a cumulative distribution function (CDF), comparing the determined distribution of differences between the identified occurrences of the prospective pattern of resource demands, and evaluating whether the prospective pattern is representative of the resource demands of the representative workload by employing a two-sample Kolmogorov-Smirnov test (KS-test) to compare the CDFs of differences for pairs of occurrences of the prospective pattern of resource demands. ### Claim 20 (depends on 19) The method of claim 19, further comprising: determining whether the KS-test results exceed a pre-defined threshold, wherein if the pre-defined threshold is exceeded, the prospective pattern is determined as representative of the resource demands of the representative workload. ### Claim 21 (depends on 20) The method of claim 20, further comprising: employing a Chi-squared based test to compare the CDFs of differences for pairs of occurrences of the prospective pattern of resource demands.