Estimating utilization of computing system resources
First Claim
Patent Images
1. A method of determining utilization of a computing system resource, comprising:
- collecting a trace of requests in a computing system;
running the trace while altering a time-basis of the requests of the trace by issuing each request at a time that is based on timing of one or more prior requests; and
comparing a first time-based statistic associated with said collecting the trace to a second time-based statistic associated with said running the trace to determine the utilization, wherein the first time-based statistic comprises a period of time over which the trace of requests extends and wherein the second time-based statistic comprises a time required to complete said running the trace.
2 Assignments
0 Petitions
Accused Products
Abstract
A technique for determining utilization of a computing system resource. A trace of requests in a computing system is collected. The trace is run while a time-basis of the requests of the trace is altered by issuing each request at a time that is based on timing of one or more prior requests. A first time-based statistic associated with collecting the trace is compared to a second time-based statistic associated with running the trace to determine the utilization.
34 Citations
33 Claims
-
1. A method of determining utilization of a computing system resource, comprising:
-
collecting a trace of requests in a computing system; running the trace while altering a time-basis of the requests of the trace by issuing each request at a time that is based on timing of one or more prior requests; and comparing a first time-based statistic associated with said collecting the trace to a second time-based statistic associated with said running the trace to determine the utilization, wherein the first time-based statistic comprises a period of time over which the trace of requests extends and wherein the second time-based statistic comprises a time required to complete said running the trace. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A method of determining utilization of a computing system resource, comprising:
-
collecting a trace of requests in a computing system; running the trace while altering a time-basis of the requests of the trace by issuing each request at a time that is based on timing of one or more prior requests; and comparing a first time-based statistic associated with said collecting the trace to a second time-based statistic associated with said running the trace to determine the utilization, wherein the first time-based statistic is determined by computing a sum of request durations for collecting the trace and wherein the second time-based statistic is determined by computing a sum of request durations for said running the trace. - View Dependent Claims (24)
-
-
25. A method of determining utilization of a computing system resource, comprising:
-
collecting a trace of requests in a computing system; running the trace while altering a time-basis of the requests of the trace by issuing each request at a time that is based on timing of one or more prior requests; and comparing a first time-based statistic associated with said collecting the trace to a second time-based statistic associated with said running the trace to determine the utilization, wherein the first time-based statistic is determined by computing a duration for each request for collecting the trace and wherein the second time-based statistic is determined by computing a duration for each request for said running the trace and said comparing comprises computing a plurality of ratios of the first time-based statistic and the second time-based statistic for each request and computing a mean of the plurality of ratios.
-
-
26. A method of determining utilization of a computing system resource, comprising:
-
collecting and storing a trace of requests in a computing system, the trace including at least a start time for each request represented in the trace; identifying intervals of a first type within the trace, each interval of the first type having a beginning that coincides with a start time of a first request for the interval and an ending that coincides with a start time of a second request for the interval, wherein the start time of the second request occurs later than the start time of the first request; running the trace by issuing and executing the requests of the trace while altering a time-basis of the requests of the trace by altering the intervals of the first type; and comparing a first time-based statistic associated with said collecting the trace to a second time-based statistic associated with said running the trace to determine the utilization. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33)
-
Specification